1313 round and round we go.cpp

来自「威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。」· C++ 代码 · 共 51 行

//只要输入的数*(len+1)=9....9(共len个） , len=输入数的长度
#include <cstdio>
#include <string>
using namespace std;
char num[71];
char mnum[71];
int len1,len2;

int multiple(int m)
{
	int i,j,inc,t;
	
	inc=0;
	for(i=len1-1 , j=0;i>=0;i-- , j++)
	{
		t=(num[i]-'0')*m+inc;
		mnum[j]=(t%10)+'0';
		inc=0;
		if(t>=10)
			inc=t/10;
	}
	if(inc>0)
		mnum[j++]=inc+'0';
	mnum[j]=0;
	return j-1;
}

int main()
{
	int i,j;
	bool flag;
	
	while( scanf("%s",num)!=EOF )
	{
		len1=strlen(num);
		flag=true;
		len2=multiple(len1+1);
		for(i=0;i<len2;i++)
			if(mnum[i]!='9')
			{
				flag=false;
				break;
			}
		if(flag)
			printf("%s is cyclic\n",num);
		else
			printf("%s is not cyclic\n",num);
	}
	return 0;
}