NBUT 1647

 NBUT 1647  

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

用2層for循環，分別控制個十百千位上的數字變化。且每次只改變一個位置上的數字，並且要把之前原始位置上的數字標記一下。避免判斷n值。

My  solution：

/*2016.3.19*/

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int x[19],mark[19],y[19];
int main()
{
	int i,j,k,n,t,p,r,q,h,ans,l;
	scanf("%d",&t);
	y[1]=1000;
	y[2]=100;
	y[3]=10;
	y[4]=1;
	for(i=1;i<=t;i++)
	{
		ans=0;
		scanf("%d",&p);
		q=p;
		for(j=4;j>=1;j--)//把數轉化到數組 中保存 
		{
			x[j]=q%10;
			q/=10;
		}
		for(j=1;j<=4;j++)//決定改變哪個位置上的數字 
		{
			memset(mark,0,sizeof(mark));
			q=p;
			q=q-x[j]*y[j];
			if(j==1)//如果改變千位上的數字，則千位不能爲0 
			mark[0]=1;
			mark[x[j]]=1;//標記原來位置上的數字 
			for(k=0;k<=9;k++)//從0~9依次查詢 
			{
				if(!mark[k])
				{
					h=q+k*y[j];//得到的新的四位數 
					l=sqrt(h);
					if(l*l==h)
					{
						ans++;
					}	
				}
			}
		}
		printf("Case %d: %d\n",i,ans);	
	}
	return 0;
}