问题 D: 巧求和（思维）

问题 D: 巧求和
时间限制: 1 Sec 内存限制: 128 MB

[提交][状态][讨论版]
题目描述
求一个数x加上它的每位数的和为n，一共有多少个x这样的数，并依次打印出这些数x的值
输入
输入一个正整数n (1≤n≤109)

单组数据测试

输出
在第一行中打印一个整数k—满足条件的x的不同值的个数。

接下来k行按升序打印这些x的值。
样例输入
21
样例输出
1
15
提示

15+1+5=21，只有这一个数，所以k为1，x为15
/*
巧就巧在可以缩小找答案的区间呐~
因为要加上这个数的每位上的数，而对于一个数来说，有多少位（len），它就可以最大加9*len
根据这个缩小求解区间
n最大时1e9,所以各位上的和最大90。直接用它来缩小区间就行，当然对于不同的n还可以缩的更小
*/
ac_code:

#include <bits/stdc++.h>
using namespace std;
vector<int>vec;
void solve(int temp,int n)
{
     for(int i = temp; i <= n; i++)
        {
            int x = i,sum = i;
            while(x)
            {
                sum += x%10;
                x /=10;
            }
            if(sum == n)
            {
                vec.push_back(i);
            }
        }
}
int main()
{
    int n;
    cin>>n;
    if(n <= 90)
    {
       solve(1,n);
    }
    else
    {
        solve(n-90,n);
    }
    cout<<vec.size()<<endl;
    for(int i = 0; i < vec.size(); i++)
    {
        cout<<vec[i]<<endl;
    }
return 0;
}