NBUT 1647:又一道简单题【模拟】

又一道简单题

时间限制: 5000 ms　内存限制: 65535 K

问题描述

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

输入

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

输出

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

样例输入

2
7844
9121

样例输出

Case 1: 2
Case 2: 0

提示

无

AC-code：

#include<cstdio>
#include<cmath>
int main()
{
int T,a,ans,k,i,j,b=1,num;
scanf("%d",&T);
while(T--)
{
scanf("%d",&a);
printf("Case %d: ",b++);
num=0;
for(i=1;i<=4;i++)
{
if(i==1)
j=1;
else j=0;
for(;j<=9;j++)
{
if(i==1)
{
ans=j*1000+a%1000;
if(j==a/1000)
continue;
}
else if(i==2)
{
if(j==a/100%10)
continue;
ans=j*100+a/1000*1000+a%100;
}
else if(i==3)
{
if(j==a/10%10)
continue;
ans=j*10+a/100*100+a%10;
}
else
{
if(j==a%10)
continue;
ans=j+a/10*10;
}
k=sqrt(ans);
if(ans==k*k)
num++;
}
}
printf("%d\n",num);
}
return 0;
}