poj1047 2010.2.17

最新推荐文章于 2017-05-02 18:57:39 发布

Batman_

最新推荐文章于 2017-05-02 18:57:39 发布

阅读量358

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ

本文链接：https://blog.youkuaiyun.com/Batman_/article/details/50637906

POJ 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了解决POJ104720问题的方法，该问题涉及高精度计算中的单乘多操作及判断是否为循环数。通过详细解析代码实现，展示了如何进行高精度乘法运算并判断结果是否循环。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

poj1047 2010.2.17

分析：

有两件事要做

1. 高精度，单*多

2. 判断是不是循环的

一次ac鸟

#include <stdio.h>
#include <string.h>

#define MAXN 200+10

int num[MAXN],n,head,tail,add[MAXN];
char chnum[MAXN];

void change();
int doit();
int okok();

int okok()
{
	int i,j,flag;
	for(i=1;i<=n+n;i++)
	{
		flag=0;
		for(j=1;j<=n;j++)
			if (num[i+j-1]!=add[j])
			{
				flag=1;
				break;
			}
		if (!flag) return 1;
	}
	return 0;
}

int doit()
{
	int mid[MAXN];
    int i,j;
	memcpy(mid,num,sizeof(num));
	for(i=n+1;i<=n+n;i++)
		num[i]=num[i-n];
//	for(i=1;i<=n+n;i++)
//		printf("%d",num[i]);
//	printf("\n");
	for(i=2;i<=n;i++)
	{
		memset(add,0,sizeof(add));
		for(j=1;j<=n;j++)
		{
			add[j]+=mid[j]*i;
			add[j+1]=add[j]/10;
			add[j]%=10;
		}
		if (add[n+1]) return 0;
//		for(int k=1;k<=n;k++)
//			printf("%d",add[k]);
//		printf("    %d\n",add[n+1]);
		if (!okok()) return 0;
	}
	return 1;
}
			


	

void change()
{
	memset(num,0,sizeof(num));
	int i;
	for(i=1;i<=n;i++)
		num[n+1-i]=chnum[i-1]-48;
//	for(i=1;i<=n;i++)
//		printf("%d   %d\n",i,num[i]);
}



void main()
{
	while (scanf("%s",chnum)!=EOF)
	{
		n=strlen(chnum);
		change();
		if (doit()) printf("%s is cyclic\n",chnum);
		else
			printf("%s is not cyclic\n",chnum);
	}
}