1785: 又一道简单题

1785: 又一道简单题

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

Description

输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它 变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=62^27744=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
**********************************************************************/


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值