zoj 1073 Round and Round We Go

// 大数乘法，我是用数组做的，

 //刚上去做错误很多，还是做题太少了。

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;
int len;
bool cmp(int a[], int b[])
{
int i;
for(i=0; i<len; i++)
{
if(a[i]!=b[i]) return false;
}
return true;
}

int main()
{
string s;
int i,j;

while(cin>>s)
{
bool flag=true;
len=s.length();
int *a=new int[len];
int *sa=new int[len];
int *na=new int[len];
for( i=0; i<len; i++)
{
a[i]= sa[i]=s[i]-'0';
}
sort(sa,sa+len);

int c,temp;
for( i=2; i<=len; i++)
{
c=0;
for( j=len-1; j>=0; j--)
{
temp=a[j]*i+c;
na[j]=temp%10;
c= temp > 9 ? temp/10 : 0;
}

sort(na,na+len);

if(!cmp(na,sa)) {flag =false; break;}
}

for( i=0; i<len; i++)
cout<<a[i];
if(flag) printf(" is cyclic\n");
else printf(" is not cyclic\n");
}

return 0;
}