Classroom Watch —— 宇

Classroom Watch

垃圾题目：

      【问题描述】给出一个正整数 n，现在问存在多少个 x，使得  x在十进制下的每一位之和加上 x 等于 n。

      【输入】共 1 行，一个正整数n 。

      【输出】第一行输出一个整数 m，表示有 m 个符合条件的 （若没有符合条件的 ，请只输出一个 0）。下面m行，每行一个 x ，x按从小到大输出。

      【数据范围】对于100%的数据，1≤n≤10^9.

       这题一开始看到数据范围时先懵了，O(N^3)模拟？！绞尽脑汁发现好像真是模拟题，随后发现新大陆（O2+2s），就动手写，写完之后发现对拍没学好，拿pascal测了一下大致时间，10^8就5.7s了。

       然后发现其实O(100)就够了，从N-100搜到N，我写的是用N-N的位数x9来稍作强迫症患者所以做的优化。

小猪周周：我也是的啊。。。

下面直接贴代码：

#include<bits/stdc++.h>
using namespace std;
long long n,a[10010];

int why()//我的代码风格问题
{
    fclose(stdin);
    fclose(stdout);
    return 0;
}

int main()
{
    freopen("num.in","r",stdin);
    freopen("num.out","w",stdout);
    scanf("%lld",&n);
    a[0]=0;
    int m=1;
    for(int j=n;j;j/=10,m++);
    for(long long i=max(1,n-9*m);i<=n;i++)
    {
        int s=0;
        for(int j=i;j;s+=j%10,j/=10);
        if(s+i==n) a[++a[0]]=i;
    }
    printf("%lld\n",a[0]);
    for(int i=1;i<=a[0];i++) printf("%lld\n",a[i]);
    return why();
}