Дано целое положительное число N. Необходимо найти и вывести количество и сумму цифр, кратных 3, в десятичной записи N. Если кратных 3 цифр в числе нет, нужно вывести слово «NO». Например, для N = 1960 нужно вывести числа 3 (в числе три кратные 3 цифры) и 15 (9 + 6 + 0 = 15), а для N = 1812 — слово «NO» Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная.
Ниже эта программа для Вашего удобства приведена на пяти языках программирования.
| Бейсик | Python |
|---|---|
DIM N, D, K, S AS INTEGER INPUT N K = 0 S = 0 WHILE N > 10 D = N MOD 10 IF D MOD 3 = 0 THEN K = K + 1 S = S + D END IF N = N \ 10; WEND IF S > 0 THEN PRINT K, S ELSE PRINT "NO" END IF
| n = int(input()) k = 0 s = 0 while n>10: d = n % 10 if d % 3 == 0: k += 1 s = s + d n = n // 10 if s > 0: print(k,s) else: print("NO")
|
| Паскаль | Алгоритмический язык |
var n, d, k, s: integer; begin readln(n); k := 0; s := 0; while n > 10 do begin d := n mod 10; if d mod 3 = 0 then begin k := k + 1; s := s + d end; n := n div 10 end; if s > 0 then write(k, ' ', s) else write('NO') end.
| алг нач цел n, d, k, s ввод n k := 0 s := 0 нц пока n > 10 d := mod(n,10) если mod(d,3)=0 то k := k + 1 s := s + d все n := div(n,10) кц если s > 0 то вывод k, ' ', s иначе вывод "NO" все кон |
| Си++ | |
#include <iostream> using namespace std;
int main() { int n, d, k, s; cin >> n; k = 0; s = 0; while (n > 10) { d = n % 10; if (d % 3 == 0) { ++k; s = s + d; } n /= 10; } if (s > 0) cout << k << ' ' << s; else cout << "NO"; return 0; }
| |
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе N = 3961.
2. Приведите пример трёхзначного числа N, содержащего хотя бы одну кратную 3 цифру, при вводе которого программа выведет верный ответ.
3. Найдите в программе все ошибки (известно, что их не больше двух) и исправьте их. Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.
1. При вводе N = 3961 программа выведет числа 2 и 15.
2. Программа выводит верный ответ, если первая цифра исходного числа не кратна 3 и в числе есть ненулевые кратные 3 цифры. Примеры таких трёхзначных чисел: 116, 260, 739, 803.
3. В программе есть две ошибки.
Первая ошибка: Неверное условие цикла. Первая цифра числа не проверяется, и если она кратна 3, получается неверный результат.
Исходная строка:
while n > 10 do begin
Исправленная строка:
while n > 0 do begin
Допустимы также следующие сравнения, при которых первая цифра числа проверяется не всегда, но цифры, кратные 3, будут обязательно учтены:
while n > 1 do begin
while n > 2 do begin
while n >= 1 do begin
while n >= 2 do begin
while n >= 3 do begin
Вторая ошибка: Неверное условие наличия кратных 3 цифр. Вместо количества цифр проверяется их сумма. В результате в ситуации, когда в числе есть нули, но нет других кратных 3 цифр, будет выведен неверный ответ.
Исходная строка:
if s > 0 then
Исправленная строка:
if k > 0 then