Студенческая задачка C++

24.09.2009, 22:37. **Показов** 3204. **Ответов** 26

Студворк — интернет-сервис помощи студентам

Доброго времени суток!
Извиняюсь, если подобный вопрос уже был на форуме, поиск и просмотр 20+ страниц мне результат не выдал, поэтому надеюсь на вашу помощь.
Суть, как говорится, такова :

"Найдите и распечатайте все трехзначные числа, равные сумме кубов своих цифр".

Кому не трудно, черканите в эту тему, пожалуйста, как это будет выглядеть в C++.

@GennDALF · 24.09.2009, 23:14

думаю, что примерно так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
#include <conio.h>
using namespace std;
 
int number(int HUNDREDS, int TENS, int DIGITS);
 
int main() {
      
      for (int i = 1; i < 10; i++) {
            for (int j = 1; j < 10; j++) {
                  for (int k = 1; k < 10; k++) {
                        if ( (i^3 + j^3 + k^3) == number(i,j,k) )
                              cout << number(i,j,k) << endl;
                        //else
                        //      cout << "Fuck!\n";
                  }
            }
      }
 
      getch();
      return 0;
}
 
int number(int HUNDREDS, int TENS, int DIGITS) {
      int final = 0;
      final = HUNDREDS*100 + TENS*10 + DIGITS;
 
      return final;
}

пусть меня поправят если не так =)

Добавлено через 19 минут
для надежности в теле цикла условие можно прописать так:

C++
1
      if ( (pow(i,3) + pow(j,3) + pow(k,3)) == number(i,j,k) )

но тогда обязательно надо включить еще <math.h>
а то у меня компилятор не проглотил сперва простое возведение в степень )))

Evg · 24.09.2009, 23:41

> а то у меня компилятор не проглотил сперва простое возведение в степень )))

В Си "^" это не возведение в степень, а xor. А степени нет вообще. ТОгда уж проще переписать вот так: I*i*i + j*j*j + k*k*k

@easybudda · 25.09.2009, 00:33

да и циклов как-то много

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
using std::cout;
using std::endl;
 
int main(){
    int i, a, b, c;
    
    for ( i = 100; i < 1000; i++ ){
        a = i;
        b = (a % 100) / 10;
        c = a % 10;
        a /= 100;
        if ( ((a*a*a) + (b*b*b) + (c*c*c)) == i )
            cout << i << endl;
    }
    return 0;
}

Добавлено через 33 минуты
и переменных тоже много...

C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
using std::cout;
using std::endl;
 
int main(){
    int i;
    
    for ( i = 100; i < 1000; i++ )
        if ( ((i / 100)*(i / 100)*(i / 100) + ((i % 100) / 10)*((i % 100) / 10)*((i % 100) / 10) + (i % 10)*(i % 10)*(i % 10)) == i )
            cout << i << endl;
    return 0;
}

valeriikozlov · 25.09.2009, 06:24

GennDALF,
В Вашем алгоритме есть еще одна существенная ошибка: У Вас выпали из проверки числа у которых есть цифры "0". Например 507 и т.п.

@GennDALF · 25.09.2009, 06:33

блин точно! что-то я ступил..

спасибо что сказали!

25.09.2009, 07:11

Большое спасибо за помощь!

Evg · 25.09.2009, 11:32

Сообщение от easybudda

да и циклов как-то много

Выбор вида программы в первую очередь должен определяться простотой её понимания, а не количеством цифр и переменных

А вариант Gendalf'а - в нём два вложенных цикла с нуля должны начинаться, а не с единицы

@easybudda · 25.09.2009, 13:10

Сообщение от Evg

Выбор вида программы в первую очередь должен определяться простотой её понимания, а не количеством цифр и переменных

Хорошо, для именно этой задачи слишком много циклов и переменных. Сама по себе задача простая, как раз на три строчки. Которые, по моему скромному, не то, чтобы сложно осмыслить. Ошибаюсь?

Evg · 25.09.2009, 13:17

Сообщение от easybudda

Хорошо, для именно этой задачи слишком много циклов и переменных. Сама по себе задача простая, как раз на три строчки. Которые, по моему скромному, не то, чтобы сложно осмыслить. Ошибаюсь?

Как ты думаешь, сколько человек из 100 напишут этот фрагмент с первого раза без ошибок (не запуская при этом на исполнение). И сколько человек из 100 напишут вариант Gendalf'а без ошибок? На мой взгляд вторых будет больше

C
1
2
3
b = (a % 100) / 10;
c = a % 10;
a /= 100;

@easybudda · 25.09.2009, 13:25

Evg, Очень спорно! Больше текста - больше ошибок. А на счёт "с первого раза" - так мы же здесь вроде как учимся... Кстати, вот в таком виде

C++
1
if ( ((i / 100)*(i / 100)*(i / 100) + ((i % 100) / 10)*((i % 100) / 10)*((i % 100) / 10) + (i % 10)*(i % 10)*(i % 10)) == i )

оно по-моему даже нагляднее. Если приглядеться повнимательнее...

Evg · 25.09.2009, 13:33

Сообщение от easybudda

Evg, Очень спорно! Больше текста - больше ошибок

Абсолютная неправда. Ошибок больше тогда, когда больше сложного текста, в который надо вдумываться. Ярким примером служит твой второй тест - лично я его даже смотреть не стал. А вот вариант gendalf'а понять с одного взгляда и без каких либо "приглядеться повнимательнее".

А вот потом такой вот "умный код" начинает плодиться и разнможаться. А при дальнейшей модификации нужно в него вникать и втыкать, что как правило заканчивается тем, что при модификации вносятся ошибки. В результате имеем то, что программы типа ИЕ только к 8-й версии за 10 лет развития начинают работать более-менее безглючно

Я не навязываю тебе твою точку зрения. Просто высказываю своё мнение, проверенное многолетним опытом

@easybudda · 25.09.2009, 13:43

Сообщение от Evg

Абсолютная неправда. Ошибок больше тогда, когда больше сложного текста, в который надо вдумываться. Ярким примером служит твой второй тест - лично я его даже смотреть не стал. А вот вариант gendalf'а понять с одного взгляда и без каких либо "приглядеться повнимательнее".

Всё равно не соглашусь. Вдумываться так или иначе всё равно прийдётся. А понять одну строчку, пусть и кажущуюся на первый взгляд чем-то вроде "Здесь был Вася" на марсианском языке, по-моему всё-таки проще, чем три цикла, шесть переменных, да ещё и функцию дополнительную. По поводу ИЕ ничего не скажу. Понятия не имею, кто там что и как писал... Просто из любопытства: а Вы все эти 10 лет от него исходники где смотрели?

Evg · 25.09.2009, 14:00

Сообщение от easybudda

Всё равно не соглашусь. Вдумываться так или иначе всё равно прийдётся. А понять одну строчку, пусть и кажущуюся на первый взгляд чем-то вроде "Здесь был Вася" на марсианском языке, по-моему всё-таки проще, чем три цикла, шесть переменных, да ещё и функцию дополнительную. По поводу ИЕ ничего не скажу. Понятия не имею, кто там что и как писал... Просто из любопытства: а Вы все эти 10 лет от него исходники где смотрели?

Я его исходники не смотрел. Я написал условно. Но есть в жизни такое, что геморройно написанные программы живут недолго. А глобальный геморрой начинается вот с таких вот мелочей из разряда "сэкономить количество переменных". Убеждать тебя в чём-то нет ни времени, ни желания. Пиши так, как считаешь для себя более приемлимым. А время покажет, в чём ты был прав, а в чём ошибался

Добавлено через 11 минут
Я бы написал вот так

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <stdio.h>
 
int
main (void)
{
  int i, j, k, num;
 
  for (i = 1; i <= 9; i++)
    for (j = 0; j <= 9; j++)
      for (k = 0; k <= 9; k++)
        {
          num = 100*i + 10*j + k;
          if (num == (i*i*i + j*j*j + k*k*k))
            printf ("%d\n", num);
        }
 
  return 0;
}

@easybudda · 25.09.2009, 14:06

Сообщение от Evg

А глобальный геморрой начинается вот с таких вот мелочей из разряда "сэкономить количество переменных".

Не, ну в крайности-то впадать не нужно. Всегда от ситуации зависит. В этом случае вполне можно и одной переменной обойтись, от которой просто по цифре отрезается. Если для ясности лучше, когда что-то в дополнительных переменных сохраняется (даже если можно было бы и "сэкономить" на них), так пусть будут переменные, да ещё и с комментариями, а то потом всё равно голову ломать прийдётся... С другой стороны, если наплодить два десятка переменных там, где и двух-то много, так запутаться ещё проще будет. Особенно если им имена давать типа a b c или вроде того... Я так считаю...

@GennDALF · 25.09.2009, 18:23

Что касается экономии переменных и вообще того, как я написал эту задачку, то здесь причина проста: я начинал учиться программировать уже на объектно-ориентированных языках, как то VB.NET и именно С++, а не старый С. И потому мне так проще воспринимать код, когда даже расчет трехзначного числа вынесен в отдельную функцию.

Я считаю, что не спроста эволюция высокоуровневых языков стремится ввести как раз объектно-ориентированный подход, видимо в этом есть резон.
И я полностью согласен с Evg. Когда приходится часами медитировать над сложным многостраничным кодом, где каждая вторая строчка выглядит примерно как во втором варианте easybudda, то тогда начинаешь понимать, что лучше потратить 1 МБ вместо 100 кБ, и ввести 20 переменных вместо 10, но только чтобы это выглядело понятно!

@odip · 25.09.2009, 18:41

Evg все правильно говорит.
А вариант easybudda можно немного исправить на более понятный:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
using std::cout;
using std::endl;
 
#define D0 (i%10)
#define D1 ((i%100)/10)
#define D2 (i/100)
 
int main(){
        int i;
        
        for ( i = 100; i < 1000; i++ )
        if ( D2*D2*D2+D1*D1*D1+D0*D0*D0 == i ) {
                        cout << i << endl;
        }
        return 0;
}

@easybudda · 25.09.2009, 18:50

GennDALF, ну может быть и так... С другой стороны я вот больше в исходниках от разных никсовых програмок люблю покапаться (написанных большей частью как-раз на "старом" С)... Порой встречаются по-настоящему красивые решения, хоть на первый взгляд и абсолютно непонятные. На С++ не всегда так получилось бы, а уж про VB и речи не идёт... Опять же, если в многостраничном коде каждая вторая строчка требует того, чтоб над ней задумываться, это, видимо, тоже не спроста. И вряд ли с целью запутать тех, кто этот код потом читать будет. Мало того, обычно к сложным моментам комментарии пишут. Да и думать - не такое уж плохое занятие...

Evg · 25.09.2009, 20:30

Сообщение от easybudda

Опять же, если в многостраничном коде каждая вторая строчка требует того, чтоб над ней задумываться, это, видимо, тоже не спроста

Всё-таки надо отделять мух от котлет. Когда над каждой второй строкой надо думать из-за того, что ты попросту не знаешь внутреннее устройство программы - это одно, когда нужно думать из-за того, что кто-то решил сэкономить на переменных или на количестве строк кода - это совсем другое

Сравни два фрагмента. Пример взят из книги, чтобы не сочинять самому

C
1
child = (!LC&&!RC)?0:(!LC?RC:LC);

C
1
2
3
4
5
6
if (LC == 0 && RC == 0)
  child = 0;
else if (LC == 0)
  child = RC;
else
  child = LC;

Оба фрагмента делают одно и то же. В первом случае автор решил сэкономить количество строк. В результате получился код, в котором пока не переберёшь все комбинации, нихрена не поймёшь, хоть ты 10 строк комментария к нему напиши. Во втором случае достаточно одного взгляда, чтобы понять, что делается

Сообщение от easybudda

И вряд ли с целью запутать тех, кто этот код потом читать будет

А исходники разных юниксовых программ это священная корова что-ли? Их пишут такие же люди с такими же тараканами в голове. Глядя на некоторые куски кода, кроме как желания семиэтажно материться ничего не возникает. Глядя на других надо перенимать положительный опыт, и учитывать плохой. Но не наоборот

Сообщение от easybudda

Да и думать - не такое уж плохое занятие...

Думать полезно. Но бесполезно думать - вредно. Зачем писать код так, что над ним надо думать, когда можно написать так, что и без раздумий всё понятно?

@odip · 25.09.2009, 20:36

C
1
2
3
4
5
6
if (LC == 0 && RC == 0)
  child = 0;
else if (LC == 0)
  child = RC;
else
  child = LC;

Я вот подумал над этим кодом и решил его можно переписать так:

C
1
child= (LC==0) ? RC : LC;

Новые блоги и статьи Все статьи Все блоги /
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .

l1qu1d

	Студенческая задачка C++ 24.09.2009, 22:37. Показов 3204. Ответов 26 Метки нет (Все метки) Доброго времени суток! Извиняюсь, если подобный вопрос уже был на форуме, поиск и просмотр 20+ страниц мне результат не выдал, поэтому надеюсь на вашу помощь. Суть, как говорится, такова : "Найдите и распечатайте все трехзначные числа, равные сумме кубов своих цифр". Кому не трудно, черканите в эту тему, пожалуйста, как это будет выглядеть в C++.

Evg 21281 / 8305 / 637 Регистрация: 30.03.2009 Сообщений: 22,660 Записей в блоге: 30
	24.09.2009, 23:41
	> а то у меня компилятор не проглотил сперва простое возведение в степень ))) В Си "^" это не возведение в степень, а xor. А степени нет вообще. ТОгда уж проще переписать вот так: Iii + jjj + kkk 0

valeriikozlov 4728 / 2549 / 757 Регистрация: 18.08.2009 Сообщений: 4,568
	25.09.2009, 06:24
	GennDALF, В Вашем алгоритме есть еще одна существенная ошибка: У Вас выпали из проверки числа у которых есть цифры "0". Например 507 и т.п. 2

@GennDALF 15 / 14 / 2 Регистрация: 24.09.2009 Сообщений: 68
	25.09.2009, 06:33
	блин точно! что-то я ступил.. спасибо что сказали! 0

l1qu1d
	25.09.2009, 07:11
	Большое спасибо за помощь!

@GennDALF 15 / 14 / 2 Регистрация: 24.09.2009 Сообщений: 68
	25.09.2009, 18:23
	Что касается экономии переменных и вообще того, как я написал эту задачку, то здесь причина проста: я начинал учиться программировать уже на объектно-ориентированных языках, как то VB.NET и именно С++, а не старый С. И потому мне так проще воспринимать код, когда даже расчет трехзначного числа вынесен в отдельную функцию. Я считаю, что не спроста эволюция высокоуровневых языков стремится ввести как раз объектно-ориентированный подход, видимо в этом есть резон. И я полностью согласен с Evg. Когда приходится часами медитировать над сложным многостраничным кодом, где каждая вторая строчка выглядит примерно как во втором варианте easybudda, то тогда начинаешь понимать, что лучше потратить 1 МБ вместо 100 кБ, и ввести 20 переменных вместо 10, но только чтобы это выглядело понятно! 0

@easybudda Модератор 12843 / 7592 / 1766 Регистрация: 25.07.2009 Сообщений: 13,973
	25.09.2009, 18:50
	GennDALF, ну может быть и так... С другой стороны я вот больше в исходниках от разных никсовых програмок люблю покапаться (написанных большей частью как-раз на "старом" С)... Порой встречаются по-настоящему красивые решения, хоть на первый взгляд и абсолютно непонятные. На С++ не всегда так получилось бы, а уж про VB и речи не идёт... Опять же, если в многостраничном коде каждая вторая строчка требует того, чтоб над ней задумываться, это, видимо, тоже не спроста. И вряд ли с целью запутать тех, кто этот код потом читать будет. Мало того, обычно к сложным моментам комментарии пишут. Да и думать - не такое уж плохое занятие... 0

Студенческая задачка C++

Решение