C++ программы НОВИКОВ / Вариант 8 / Инфа Задача 7

Задание №: 7

Условие задачи:

Найти все натуральные числа, не превосходящие заданного m, сумма цифр в десятичном представлении каждого из которых равна заданному k.

Блок-схема:

Проверка:

При вводе числа 175 и к=8 8 17 26 35 44 53 62 71 80 107 125 134 143 152 164 170

Код:

#include "stdafx.h"

#include <iostream>

#include <stdio.h>

#include <conio.h>

#include <clocale>

using namespace std;

int main()

{

setlocale(LC_ALL,".1251");

int m,k,s,t;

cout<<"напишите максимальное число:"<<endl;

cin>>m;

cout<<"напишите сумму чисел в десятичном представлении:"<<endl;

cin>>k;

for(int i=1;i<m;i++)

{

t=i;s=0;

while(t>0){

s=(s+t)%10;

t=t/10;

}

if(s==k)cout<<" "<<i;

}

getch();

return 0;

}

Консоль: