sicily 1028之找规律

题目在这里1028

看似繁琐，其实只需要找规律即可，关键词：对称

下面是我的代码

#include<iostream>
#include<string>
using namespace std;

int calc(string p)
{
	int count = 0, remainder, candidate = 0;
	while (1)
	{
		for (int i = 0; i < p.length(); i++)
		{
			candidate = (p[i] - '0') + candidate * 10;
			remainder = candidate % 2;
			p[i] = (char)(candidate / 2 + '0');
			candidate = remainder;
		}
		count++;
		if (remainder == 1)
			break;
	}
	return count;
}

int main()
{
	int T;
	string p;
	cin >> T;
	for (int i = 1; i <= T; i++)
	{
		cin >> p;
		cout << "Case " << i << ": " << calc(p) << endl;
		cout << endl;
	}
	system("pause");
	return 0;
}