Регистрация
redvellk7
04.02.2023 18:00
Информатика
Есть ответ 👍

Составить программу нахождения для заданного натурального числа n всех делителей, кратных числу c. формат входных данных входной файл содержит числа n, c (1≤n,c≤1000). формат выходных данных выведите искомые делители. примеры: вход 6 3 выход 3 6 вход 4 15 выход

297
494
Посмотреть ответы 2

Ответы на вопрос:

maximusru05
maximusru05
4,7(65 оценок)

язык с++

#include < iostream>

using namespace std;

int main(){

int n,c;

cin> > n> > c;

for(int i=1; i< =n/c; i++)

if(n%(i*c)==0)

cout< < i*c< < " ";

return 0;

}

Anzelka13
Anzelka13
4,7(39 оценок)

ответ:

код:

1.program happyticket;

2.var

3.n, a: longint;

4.left, right, digits, i: byte;

5.begin

6.readln(n);

7.a : = n;

8.digits : = 0;

9.while a < > 0 do begin

10.a : = a div 10;

11.inc(digits)

12.end;

13.left : = 0;

14.right : = 0;

15.for i : = 1 to digits div 2 do begin

16.right : = right + n mod 10;

17.n : = n div 10

18.end;

19.if odd(digits) then n : = n div 10;

20.for i : = 1 to digits div 2 do begin

21.left: = left + n mod 10;

22.n : = n div 10

23.end;

24.writeln(left = right)

25.end.

представим, как должен работать алгоритм при вводе числа 14350:

1)       считаем длину числа, она равна 5 (строки 11-14);

2)       в цикле из 5 div 2 = 2 повторений прибавляем к right крайние справа цифры 0 и 5, после чего отбрасываем их и имеем в n 143 (строки 17-20);

3)       так как odd(digits) = odd(5) = true, отбрасываем 3, после чего имеем в n 14 (строка 21);

4)       в цикле из 5 div 2 = 2 повторений прибавляем к left оставшиеся цифры 1 и 4, после чего n становится равно 0, что, впрочем, нас уже не интересует (строки 22-25);

5)       выводим на экран значение выражения left = right – ответ положительный (строка 26)

объяснение:

для ее решения необходимо знать длину числа (то есть его разрядность), вследствие чего нам необходимо скопировать переменную n в некоторую другую (например, a), чтобы на основе a посчитать количество десятичных разрядов n и сохранить его в некоторой переменной digits. сделать это можно так:

a : = n;

digits : = 0;

while a < > 0 do begin

a : = a div 10;

inc(digits)

end;

Популярно: Информатика