hdu 1163 Eddy’s digital Roots

題目：http://acm.hdu.edu.cn/showproblem.php?pid=1163

開始以為類比可以通過的。。哪知道逾時了。。

下面是類比逾時代碼：

#include<iostream>using namespace std;int n;int str[1000000];int main(){while(cin>>n,n){str[0]=n;int len=1;int carry,temp,i,j,ans;for(i=1;i<=n-1;i++){carry=0;for(j=0;j<len;j++){temp=str[j]*n+carry;str[j]=temp%10;carry=temp/10;}while(carry){str[len++]=carry%10;carry/=10;}}ans=0;for(i=0;i<len;i++)ans+=str[i];while(ans>10){int temp=ans,sum=0;while(temp){sum+=temp%10;temp/=10;}ans=sum;}printf("%d\n",ans);}return 0;}