1128.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 24 行

#include<stdio.h>
int main()
{
    long i,r,t,n=1000000;
    bool a[1000001];
    for(i=1;i<=n;i++)
        a[i]=false;
    for(i=1;i<=n;i++){
        r=i;t=i;
        while(t!=0){
            r+=t%10;
            t/=10;
        }
        if(r<=n)
            a[r]=true;
    }
    for(i=1;i<=n;i++)
        if(a[i]==false)
            printf("%ld\n",i);
    return 0;
}
//bool型变量占一个字节，内存比较节省，故用bool不用int
//运用反函数的思想，逆向思维