高精度乘以单精度 Round and Round We Go poj1047

最新推荐文章于 2024-12-31 20:13:25 发布

捡石子的小孩

最新推荐文章于 2024-12-31 20:13:25 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：高精度

本文链接：https://blog.youkuaiyun.com/bobo1013767522/article/details/8199210

高精度专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种用于判断特定整数是否为循环数的算法。通过将输入整数与1到其位数范围内的每个整数相乘，并检查乘积是否包含原始整数的一种循环排列，该算法能够确定输入整数是否满足循环数的条件。

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

题意：给你一个n位整数（可以有前导0），用这个数分别乘以1~n中的每一个数，得到的结果都与原数相同，这里的相同是指得到的结果从某一位开始到结束与原数相等。

下面贴代码，已带有详细的注释。

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;
int ans[1000];
char s[65];

int main()
{
	int i,j,k,n;
	while(~scanf("%s",s))
	{
		n=strlen(s);
		for(i=2;i<=n;i++)//依次与2~n相乘
		{
			for(j=n;j>0;j--)//初始化ans
				ans[j]=s[n-j]-'0';
			for(j=1;j<=n;j++)
			{
				ans[j]=ans[j]*i+ans[j-1]/10;
				ans[j-1]%=10;
			}
			if(ans[n]>=10)//长度超了肯定不满足题意
				break;
			bool ok=false;
			for(j=0;j<n;j++)//枚举起点，判断是否有相同的
			{
				for(k=0;k<n;k++)
					if(s[(j+k)%n]-'0'!=ans[n-k])
						break;
				if(k==n)//找到了一个相同的
				{
					ok=true;
					break;
				}
			}
			if(!ok)//与某一个i相乘不满足题意，直接break
				break;
		}
		if(i>n)
			printf("%s is cyclic\n",s);
		else
			printf("%s is not cyclic\n",s);
	}
	return 0;
}