Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
0 / 0 / 0
Регистрация: 30.01.2019
Сообщений: 7
1

Найти трехзначные числа степень которых оканчивается теми же тремя цифрами

21.03.2019, 18:48. Показов 1281. Ответов 1

На выходе все трехзначные числа по 10 раз,где ошибка?
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
30
31
#include <iostream>
#include <string>
#include <math.h>
#include <cstdlib>
 
using namespace std;
 
int main()
{
    div_t a, b, c;
    int A, B, C;
    int quot;
    int rem;
    for(int i = 100;i<1000;i++)
    {
        for (int k = 2; k <= 10; k++) 
        {
            a = div(i^k, 10);
            A = a.rem;
            b = div(i^k, 10);
            B = a.quot % 10;
            c = div(i^k, 100);
            C = a.quot % 10;
            int ts = A + (B * 10) + (C * 100);
            if (ts=i)
            {
                cout << i << " ";
            }
        }
    }
}
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.03.2019, 18:48
Ответы с готовыми решениями:

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

Вывести все трехзначные числа, квадраты которых оканчиваются тремя цифрами, которые и составляют искомые числа
Решаю задачу, вроде алгоритм продумала правильно, но с решением не получается. int kvadrat=1; ...

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

Для всех целых чисел отрезка [A,B] получить числа, записанные теми же цифрами, но в обратном порядке
Помогите Для всех целых чисел отрезка получить числа, записанные теми же цифрами, но в обратном...

1
Эксперт C
25710 / 16062 / 3444
Регистрация: 24.12.2010
Сообщений: 35,134
21.03.2019, 19:30 2
Лучший ответ Сообщение было отмечено Weromor как решение

Решение

Weromor, откуда код взял? Фортран? Паскаль?
В си операция "^" есть, но делает совсем не то, что ты думаешь. И "=" обозначает совсем не то. Сравнение это "=="
Функции div как и типа div_t я просто не встречал. Да в Си они и не нужны.
А задача любопытная..

Добавлено через 15 минут
Вот лобовое решение Навярняка есть и получше
C++
1
2
3
4
5
6
7
8
for(i=100; i<1000; i++) {
  int x = i;
  for(k=2; k<=1000; k++) {
    x = (x*i)%1000;
    if (x==i) break;
  }
  if (k < 1000) cout << i << " ";
}
По идее должно работать. Но долго.
Улучшения могут быть такие
а) числа оканчивающиеся на 1 или 2 нуля можно не рассматривать. Но это дает всего 10 процентов
б) остатки навярняка станут повторяться значительно раньше тысячи оборотов. Но как это поймать, не вводя дополнительных массивов - пока сообразить не могу.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.03.2019, 19:30

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Переставить десятичные цифры числа так, чтобы получить максимально возможное число, записанное теми же цифрами
Задача 37. Дано натуральное число n&lt;1000. Переставить его десятичные цифры так, чтобы получить...

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

Найти все трехзначные числа, у которых нечетные сотни
Даны натуральные числа от 0 до 700. Найти все трехзначные числа, у которых нечетные сотни.

Найти все трехзначные числа, у которых нечетные сотни
Даны натуральные числа от 0 до 700. Найти все трехзначные числа, у которых нечетные сотни. C...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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