1785: 又一道简单题

1785: 又一道简单题

      Time Limit: 5 Sec     Memory Limit: 128 Mb     Submitted: 974     Solved: 371    

---

Description

输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它 变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=62^2和 7744=88^2。

Input

输入第一行为整数 T (1<=T<=1000),即测试数据的组数,以后每行包含一个整数 n (1000<=n<=9999)。

Output

对于每组数据,输出恰好修改一个数字,把 n 变成完全平方数的方案数。

Sample Input

2
7844
9121

Sample Output

Case 1: 2
Case 2: 0

本来我的想法是如果只改变一个数就能变成完全平方数，那一定他们的差值是10的倍数，100的倍数或1000的倍数。但很可惜我错了，至于错在哪你们还是自己算吧，我不浪费篇幅了。

所以后来我改成了将数字拆开进行比较的方法，看是不是只有一位不同。具体过程看代码，有些没必要的注释我没删了，大家自己忽略吧。最后提醒一句，33*33=1089而不是999！！！我在这个坑里摔的挺惨的

#include<iostream>
#include<cmath>
using namespace std;
int a[105];
int main()
{
	//为什么是从32开始呢，因为33的平方并不是999，不是！！！我在这里WA了三四次，我想我这辈子都会记住了
	for (int i = 32; i < 100; i++)
	{
		a[i] = i * i;//a[i]记录i平方的值，表示a[i]为完全平方数
	}
	int T;
	cin >> T;
	for (int k = 1; k <= T; k++)
	{
		int n;
		int num = 0;
		int cnt = 0;
		cin >> n;
		//for (int n = 1000; n <= 9999; n++)
		//{
			num = cnt = 0;
		for (int i = 32; i < 100; i++)
		{
			int x = a[i];
			int y = n;
			for (int j = 0; j < 4; j++)//将a[i]和n的四个数全部拆开然后比较不同的有多少
			//如果只有一个值不同说明可以只改变一个数使n成为完全平方数
			{
				int w = x % 10;
				int z = y % 10;
				if (w != z)cnt++;//cnt记录不同的数的个数
				x /= 10;
				y /= 10;
			}
			//cout << a[i] << endl;
			//cout << cnt << endl;
			if (cnt == 1)
			{
				num++;
				//cout << "n = " << n << endl;
				//cout << a[i] << endl;
			}
			cnt = 0;
		}
		//if (num)
		printf("Case %d: %d\n", k, num);
	}
	//}
	return 0;
}
/**********************************************************************
	Problem: 1785
	User: pengpeng
	Language: C++
	Result: AC
	Time:40 ms
	Memory:2024 kb
**********************************************************************/