循环数的判断（60位以内）

最新推荐文章于 2022-06-18 23:31:28 发布

JaYiFen

最新推荐文章于 2022-06-18 23:31:28 发布

阅读量2k

点赞数 1

分类专栏： c/c++ 数据结构与算法文章标签： c++ 循环数

本文链接：https://blog.csdn.net/oniy_/article/details/40015497

版权

c/c++ 同时被 2 个专栏收录

3 篇文章 0 订阅

订阅专栏

数据结构与算法

1 篇文章 0 订阅

订阅专栏

循环数是一个整数，满足乘连续的若干个数后各位发生循环。最广为人知的循环数是142857.其循环如下：

142857 × 1 = 142857

142857 × 2 = 285714

142857 × 3 = 428571

142857 × 4 = 571428

142857 × 5 = 714285

142857 × 6 = 857142

因为时间原因代码没有优化之类的。以后有时间我会把优化后的放上来的

#include<iostream>
#include<string>
using namespace std;
const int size = 60;

int main()
{
	
	string str;
	while (cin >> str)
	{
		int num[size] = { 0 }, num_temp[size * 2] = { 0 };
		int str_length = str.size();
		int locate = size - str_length;

		for (int f = 0; f < str_length; f++)
		{

			num[size - 1 - f] = str[str_length - 1 - f] - '0';
			num_temp[str_length - 1 - f] = str[str_length - 1 - f] - '0';
			num_temp[2 * str_length - 1 - f] = str[str_length - 1 - f] - '0';
		}
	
		int count = 1;
		for (int i = 2; i <= str_length; i++)
		{
			
			int lnum[size] = { 0 };
			for (int j = 0; j < str_length; j++)
			{
				lnum[size - 1 - j] += num[size - 1 - j] * i;
				if (lnum[size - 1 - j]>9)
				{
					lnum[size - 2 - j] += lnum[size - 1 - j] / 10;
					lnum[size - 1 - j] %= 10;
				}
			}    

			int k = 0,count_k=0;int count_l = 0;
			for (; k < str_length; k++)
			{
				if (lnum[locate] == num_temp[k])
				{
					int l = 0; 
					for (; l < str_length; l++)
					{
						if (lnum[locate + l] != num_temp[k + l])break;
					}
					if (l == str_length)
					{
						count_l++; break;
					}
				}
					
			}
			if (count_l == 1)
			{
				count++; continue;
			}
		}

		if (count == str_length)
		{
			cout << str << " is cyclic" << endl;
		}
		else
		{
			cout << str << " is not cyclic" << endl;
		}
	}
	return 0;
}