洛谷 T156526 各数字之和（传智杯-练习赛）

T156526 各数字之和

题目描述

给出一个正整数 n，请你计算从 1 到 n 的所有正整数中，有多少个数字的各位数和是 9？

输入格式

输入一个不超过 1000000的正整数 n。

输出格式

输出一个整数表示答案

输入输出样例

输入 #1

50

输出 #1

5

说明/提示

1 到 50 的所有整数中，有 9,18,27,36,45 这 5 个数字符合要求。

AC代码

#include <iostream>

using namespace std;

bool is(int n){
    int sum=0;
    while(n){
        sum+=n%10;
        n/=10;
    }
    return sum==9;
}
int main()
{
    int n;
    int cnt=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        if(is(i)){
            cnt++;
            // cout<<i<<endl;
        }
    }
    cout<<cnt;
    return 0;
}