Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
programmer_11
94 / 69 / 5
Регистрация: 08.10.2011
Сообщений: 130
#1

Найти те трехзначные числа, в состав которых входят последние три цифры их квадрата - C++

28.10.2012, 22:02. Просмотров 464. Ответов 5
Метки нет (Все метки)

Найти те трехзначные числа, в состав которых входят последние три цифры их квадрата.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.10.2012, 22:02
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти те трехзначные числа, в состав которых входят последние три цифры их квадрата (C++):

Найти двузначные числа, у которых сумма удвоенного квадрата первой цифры и квадрата второй цифры равен самому числу - C++
Найти двузначные числа, у которых сумма удвоенного квадрата первой цифры и квадрата второй цифры равен самому числу

Найти трехзначные числа, все цифры которых различны и удовлетворяют условию - C++
найти трех значные числа abc , все цифры которых различны и удовлетворяют уравнению a^2-b^2-c^=a-b-c. загвозка в том что бы в файл ...

Найти все трехзначные числа,средняя цифра которых равна сумме первой и второй цифры - C++
найти все трехзначные числа,средняя цифра которых равна сумме первой и второй цифры

Найти все трехзначные числа, в которых все цифры различны. - C++
Помогите, пожалуйста, решить задачу в С++. Найти все трехзначные числа, удовлетворяющие условию: все цифры различны.

Определить, входят ли в состав заданной строки цифры - C++
Здравствуйте. 1.Дана строка символов до точки.Определить,входят ли в состав заданной строки цифры.Сформировать из них новую строку. ...

В промежутке от 103 до 1000 напечатать все трехзначные числа, цифры у которых различны - C++
Здравствуйте,помогите пожалуйста исправить программу,данная программа должна в промежутке от 103 до 1000 напечатать все трехзначные цифры...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Thinker
Эксперт C++
4225 / 2199 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
28.10.2012, 22:23 #2
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
bool Check(unsigned long a)
{
   int i, count[10] = {0}, count3[10] = {0};
   unsigned long b = (a*a*a) % 1000;
   ++count[a%10];
   while(a /= 10)
      ++count[a%10];
 
   ++count3[b%10];
   b /= 10;
   ++count3[b%10];
   b /= 10;
   ++count3[b];
 
   for(i = 0; i < 10 && count3[i] <= count[i]; i++)
      ;
   return i >= 10;
}
int main()
{
   unsigned long i;
   for(i = 100; i < 1000; i++)
      if(Check(i))
         std::cout << i << "\n";
   return 0;
}
programmer_11
94 / 69 / 5
Регистрация: 08.10.2011
Сообщений: 130
28.10.2012, 22:28  [ТС] #3
Выводит

106, но квадратом 106 является 11236
Thinker
Эксперт C++
4225 / 2199 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
28.10.2012, 22:29 #4
а, квадрата, а я с кубом сделал. замените строчку
C++
1
unsigned long b = (a*a*a) % 1000;
на
C++
1
unsigned long b = (a*a) % 1000;
programmer_11
94 / 69 / 5
Регистрация: 08.10.2011
Сообщений: 130
28.10.2012, 22:31  [ТС] #5
Спасибо большое, а можно сделать без использования массивов?
Thinker
Эксперт C++
4225 / 2199 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
29.10.2012, 09:03 #6
это будет очень муторно... не стоит))

Добавлено через 2 минуты
И такой вопрос. если число 110, а последние 3 цифры квадрата 100, то это число подходит или надо в исходном тоже два нуля и одну единицу? Если числа вида 110 подходят, то алгоритм чуточку изменится:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
bool Check(unsigned long a)
{
   int i, count[10] = {0}, count3[10] = {0};
   unsigned long b = (a*a) % 1000;
   ++count[a%10];
   while(a /= 10)
      ++count[a%10];
 
   ++count3[b%10];
   b /= 10;
   ++count3[b%10];
   b /= 10;
   ++count3[b];
 
   for(i = 0; i < 10 && !(count3[i] > 0 && count[i] == 0); i++)
      ;
   return i >= 10;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.10.2012, 09:03
Привет! Вот еще темы с ответами:

Вывести на экран все трехзначные числа, не превосходящие заданного n, у которых есть одинаковые цифры - C++
Вывести на экран все трехзначные числа, не превосходящие заданного n, у которых есть одинаковые цифры. Подсчитать количество таких чисел...

Найти все трехзначные числа, квадраты которых оканчиваются тремя цифрами, которые и составляют искомые числа - C++
Найти все трехзначные числа, квадраты которых оканчиваются тремя цифрами, которые и составляют искомые числа.

Найти все трехзначные числа, у которых четные сотни - C++
Даны натуральные числа от -500 до 500 Найти все трехзначные числа, у которых четные сотни

Найти все трехзначные числа, у которых нечетные сотни - C++
Даны натуральные числа от 0 до 700. Найти все трехзначные числа, у которых нечетные сотни. C помощью цикла пост условия или предусловия. ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
29.10.2012, 09:03
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru