Round and Round We Go

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

考查大整数与小整数相乘

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 70
using namespace std;
int main()
{
    char str[N],a[N][N];
    int len,i,j,flag,m;
    while(gets(str))
    {
        memset(a,0,sizeof(a));

        printf("%s ",str);

        flag=0;

        len=strlen(str);

        strrev(str);

        for(i=0;i<len;i++)
        {
            for(j=0;j<len;j++)
                a[i][j]='0';
            for(j=0;j<len;j++)
            {
                m=a[i][j]-'0'+(i+1)*(str[j]-'0');//不能直接将m代入下面，因为a[i][j+1]使j的值发生变化；
                a[i][j]=(m)%10+'0';
                a[i][j+1]=(m)/10+'0';
            }
            a[i][j]='';

        }
        sort(str,str+len);

        for(i=0;i<len;i++)
        {
            sort(a[i],a[i]+len);
            if(strcmp(a[i],str)==0)
                    flag++;
        }
        if(flag==len)
            printf("is cyclic
");
        else
            printf("is not cyclic
");
    }
    return 0;
}