ZJUOJ 1073 Round and Round We Go

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=73

 

高精度乘法。一次乘以2~len,再判断是否是原字符串的一个cut-string

  有一个函数叫strstr()..用上能精简很多代码。。

 

#include<stdio.h>
#include<string.h>
char tem[80];

bool hpm(void)
{
	char rostr[200];
	char temp[80];
	strcpy(temp,tem);
	int i;
	int j;
	char t;
	bool ans=true;
	int sign=0;
	int len=strlen(temp);
	for(i=2;i<=len;i++)			//从2乘到len 
	{
		for(j=len-1;j>=0;j--)		//高精度乘法 
		{
			t=tem[j];
			temp[j]=( (tem[j]-'0')*i+sign)%10+'0';
			sign=((t-'0')*i+sign)/10;
		
		}
	strcpy(rostr,temp);
	strcpy(rostr+len,temp);
	if(strstr(rostr,tem)==NULL)
		ans=false;
	}
	return ans;
	
}

int main()
{
	
	while(scanf("%s",tem)!=EOF)
	{	
		if(hpm())
			printf("%s is cyclic\n",tem);
		else
			printf("%s is not cyclic\n",tem);
		
	}
	return 0;
}