С наступающим Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.91/11: Рейтинг темы: голосов - 11, средняя оценка - 4.91
Pythonbro
0 / 0 / 0
Регистрация: 29.01.2015
Сообщений: 4
1

Найти все пятизначные числа, которые при делении на A дают в остатке B, а при делении на C дают в остатке D

03.02.2015, 13:04. Просмотров 1925. Ответов 4
Метки нет (Все метки)

C++
Напишите программу, которая вводит четыре натуральных числа (a, b, c и d) и находит все пятизначные числа, которые при делении на a дают в остатке b , а при делении на c дают в остатке d .

Входные данные
Первая входная строка содержит два натуральных числа, разделённые пробелами: a и b. Вторая строка содержит натуральные числа c и d, также разделённые пробелом. Гарантируется, что 0 ≤ b ≤ a и 0 ≤ d ≤ c.

Выходные данные
Программа должна вывести в одну строчку через пробел все пятизначные натуральные числа, которые при делении на a дают в остатке b, а при делении на c дают в остатке d . Если таких чисел нет, программа должна вывести число -1.


Примеры
входные данные
133 125
134 111
выходные данные
19809 37631 55453 73275 91097
пробовал, но никак логику решения не могу понять(
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.02.2015, 13:04
Ответы с готовыми решениями:

Найти четырехзначные числа, которые при делении на 133 дают в остатке 125, а при делении на 134 дают в остатке 111
Составить программу поиска четырехзначных чисел в С++, которые при делении на...

Найти числа, которые при делении на 47 дают в остатке 43, а при делении на 43 дают в остатке 47
Мне нужно написать программу в Dev-C++ для поиска трехзначных чисел, которые...

Найти числа из заданного интервала, которые при делении на число d дают в остатке z
в данном интервале (a;b) найти все натуральные числа, которые при деление на...

Матрицы: найти количество элементов,которые при делении на 5 дают в остатке 1
дана матрица размера 3х3.найти количество элементов матрицы,которые при делении...

Найти количество элементов матрицы, которые при делении на 5 дают в остатке 1
дана матрица размера 3х3.найти количество элементов матрицы,которые при делении...

4
Dimension
Dimension
574 / 444 / 221
Регистрация: 08.04.2014
Сообщений: 1,709
Завершенные тесты: 1
03.02.2015, 13:15 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int main()
{
    int a, b, c, d, f = 0;
    cin >> a >> b >> c >> d;
    for (int i = 1e4; i < 1e5; i++){
        if (i%a == b && i%c == d){
            cout << i << " ";
            f = 1;
        }
    }
    if (!f)cout << -1;
    return 0;
}
1
Prorok2323
169 / 127 / 74
Регистрация: 04.12.2013
Сообщений: 550
03.02.2015, 13:28 3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int main() {
   
    int a, b, c, d, i = 10000;
    cout << "Введите a и b: " << endl; cin >> a >> b;
    cout << "Введите c и d: " << endl; cin >> c >> d;
    bool isExist = false;
    while (i < 100000) {
        if (i % a == b && i % c == d) { isExist = true; cout << i << " "; }
        i++;
    }
    if (!isExist) cout << "-1\n";
    
    return 0;
}
0
Байт
Эксперт C
19238 / 12360 / 2610
Регистрация: 24.12.2010
Сообщений: 25,468
03.02.2015, 14:53 4
Dimension, Prorok2323, Чего это вы все по единичке прибавляете?
C++
1
2
3
m = (10000/a)*a+b
for(i=m; i<100000; i+=a) 
  if (i%c==d) cout << i << endl;
Добавлено через 3 минуты
Простите, маленький ньюанс в определении m
C++
1
2
m = (10000/a)*a;
if (10000%a != 0) m+= b;
0
vndtta
90 / 67 / 21
Регистрация: 17.10.2011
Сообщений: 235
Завершенные тесты: 1
03.02.2015, 15:25 5
а если так?
C++
1
int m=(9999+a-b)/a*a +b
0
03.02.2015, 15:25
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.02.2015, 15:25

Вычислить количество двузначных элементов массива, которые при делении на 6 дают в остатке 1
Привет!Помогите,пожалуйста с решением задачи,ничего не выходит написать...

В строке символов установить пробелы вместо символов,номера позиций которых при делении на 6 дают в остатке 3
и вот 2 задачка. В заданной строке символов установить пробелы вместо...

Вывести числа, которые при делении на 7 дают остаток 1,2 или 5
Даны натуральные числа от 35 до 87. Вывести на консоль те из них, которые при...


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

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

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