找各位数之和为18的数

找各位数之和为18的数

题目难度：初阶

时间限制：1000ms

内存限制：128mb

在1~n中寻找所有各位（个、十、百...位）数之和为18的数字。

输入

一个整数表示上限n

输出

所有满足题目条件的数字，空格隔开

输入样例

200

输出样例

99 189 198

提示

对100%的数据，1≤n≤100000。

代码如下

#include<iostream>

using namespace std;

int main(){

    int n;

    cin>>n;

    for(int i=1;i<=n;i++){

        int sum=0;

        int a=i;

        while(a!=0){

            sum+=a%10;

            a=a/10;

        }

        if(sum==18){

          cout<<i<<" ";

        }

    }

    return 0