ZOJ Problem Set - 1073（Round and Round We Go）

最新推荐文章于 2020-11-24 12:47:06 发布

原创最新推荐文章于 2020-11-24 12:47:06 发布 · 456 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 3 个专栏收录

9 篇文章

订阅专栏

ACM

9 篇文章

订阅专栏

ZOJ

5 篇文章

订阅专栏

本文介绍了一种通过数组实现的大整数相加算法，并基于此算法判断一个大整数是否具有循环性质的方法。该方法首先将输入字符串转换为字符数组进行逐位相加操作，再通过一个额外的判断函数来确定相加后的结果是否与原数相同，以此验证其循环特性。

//很简单的一道题，首先是数组实现大整数相加，然后是判断相加后的数组是否满足条件。

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

#include <iostream>
#include <string>
using namespace std;
string a, b;
bool judge();
int main()
{
	int i, j, k, m;
	while (cin >> a)
	{
		b = a;
		m = 0;
		for (j = 0; j<a.length() - 1; j++)
		{
			for (i = a.length() - 1; i >= 0; i--)
			{
				k = (int)(a[i] + b[i] - '0' - '0');
				if (k > 9 && i != 0)
				{
					k %= 10;
					b[i - 1]++;
				}
				b[i] = (char)(k + '0');
			}
			//cout << b << endl;
			if (judge() == 0)
			{
				m = 1;
				cout << a << " is not cyclic" << endl;
				break;
			}
		}
		if (m == 0)
		{
			cout << a << " is cyclic" << endl;
		}
	}
	return 0;
}

bool judge()
{
	int i, j, k, flag;
	for (i = 0; i < a.length(); i++)
	{
		k = i;
		flag = 1;
		for (j = 0; j < a.length(); k++, j++)
		{
			if (k == a.length())k = 0;
			if (a[k] != b[j])
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)return 1;
	}
	return 0;
}