Round and Round We Go

標籤：

http://acm.hdu.edu.cn/showproblem.php?pid=1313

 

 

考查大整數與小整數相乘

 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #define N 70 6 using namespace std; 7 int main() 8 { 9     char str[N],a[N][N];10     int len,i,j,flag,m;11     while(gets(str))12     {13         memset(a,0,sizeof(a));14 15         printf("%s ",str);16 17         flag=0;18 19         len=strlen(str);20 21         strrev(str);22 23         for(i=0;i<len;i++)24         {25             for(j=0;j<len;j++)26                 a[i][j]=‘0‘;27             for(j=0;j<len;j++)28             {29                 m=a[i][j]-‘0‘+(i+1)*(str[j]-‘0‘);//不能直接將m代入下面，因為a[i][j+1]使j的值發生變化；30                 a[i][j]=(m)%10+‘0‘;31                 a[i][j+1]=(m)/10+‘0‘;32             }33             a[i][j]=‘\0‘;34 35         }36         sort(str,str+len);37 38         for(i=0;i<len;i++)39         {40             sort(a[i],a[i]+len);41             if(strcmp(a[i],str)==0)42                     flag++;43         }44         if(flag==len)45             printf("is cyclic\n");46         else47             printf("is not cyclic\n");48     }49     return 0;50 }

 

Round and Round We Go