HDU1128 self number(“最佳化”版暴力)

        這題還是想了很長時間的！
        剛開始的思路就是簡單暴力，可是卻TLE了！為啥呢？簡單原因：舉個例子來說明。把132當做generator來計算其的“後代”，要算多少下呢？這個問題將是
    可否解決問題的關鍵。兩種方式：①從132開始一直運算到“後代”是小於1000000的最大整數為止。類比幾個數：132、138、150、156、168......。這個算
    發會逾時，原因是基本計算次數達到10^8了。②其實只需計算132的直接“後代”即可！也即得到138不是self number。為啥？處理的一個數是否是self number
    會從令i=1到i=1000000逐個計算，那麼當i=132時可以得到138不是self number，關鍵當i增加到138時自然就會得到150不是sfle number了。可見，如果從132
    和138一直向下計算就會大量重複計算！這就是TLE的原因了。

 

#include<iostream>using namespace std;const int M=1000000;int main(){bool b[M+1];int i,tem,sum;memset(b,0,sizeof(b));for(i=1;i<=M;i++)    {sum=i;tem=i;while(tem!=0){sum+=tem%10;tem/=10;}if(sum<=M)   b[sum]=1;}for(i=1;i<=M;i++){if(b[i]==0)cout<<i<<endl;  }return 0;}