高精度乘以單精確度 Round and Round We Go poj1047

      題意：給你一個n位整數（可以有前置0），用這個數分別乘以1~n中的每一個數，得到的結果都與原數相同，這裡的相同是指得到的結果從某一位開始到結束與原數相等。

下面貼代碼，已帶有詳細的注釋。

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int ans[1000];char s[65];int main(){int i,j,k,n;while(~scanf("%s",s)){n=strlen(s);for(i=2;i<=n;i++)//依次與2~n相乘{for(j=n;j>0;j--)//初始化ansans[j]=s[n-j]-'0';for(j=1;j<=n;j++){ans[j]=ans[j]*i+ans[j-1]/10;ans[j-1]%=10;}if(ans[n]>=10)//長度超了肯定不滿足題意break;bool ok=false;for(j=0;j<n;j++)//枚舉起點，判斷是否有相同的{for(k=0;k<n;k++)if(s[(j+k)%n]-'0'!=ans[n-k])break;if(k==n)//找到了一個相同的{ok=true;break;}}if(!ok)//與某一個i相乘不滿足題意，直接breakbreak;}if(i>n)printf("%s is cyclic\n",s);elseprintf("%s is not cyclic\n",s);}return 0;}