Решение задачи Красивые числа - 2 с Acmp

Без пояснения   Просмотров: 32


Будем называть число красивым, если сумма его цифр в десятичной системе счисления делится на количество цифр в нем (в десятичной системе счисления).

Необходимо найти N-ое в порядке возрастания красивое число.

Код

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int n, d, k = 0, s = 0;
    cin >> n;
    vector<int> a;
 
    for(int i = 1; i <= 600000; ++i){
        if(a.size() == n){
            cout << a[n - 1];
            return 0;
        }
        d = i;
        k = 0;
        s = 0;
        while(d){
            s+=d%10;
            d/=10;
            ++k;
        }
        if(!(s % k))
            a.push_back(i);
    }
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться