湖南省第十一届大学生计算机程序设计竞赛—E - 又一道简单题

E - 又一道简单题

输入一个四个数字组成的整数 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

Hint 想法： #include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int vis[100000];
int a[5];
int main()
{
    int N;
    scanf("%d",&N);
    int ws=1;
    while(N--)
    {
      memset(a,0,sizeof(a));
      memset(vis,0,sizeof(vis));
      int i,j,n,w,k;
      scanf("%d",&n);
       for(i=1;n>0;i++)
       {
           a[i]=n%10;
           n=n/10;
           //printf("%d\n",a[i]);
       }
       int count=0;
       for(i=0;i<=9;i++)
       {
          if(i!=0&&i!=a[4])
          {
                w=i*1000+a[3]*100+a[2]*10+a[1];
                k=sqrt(w);
                if(w==k*k)
                {
                    if(vis[w]!=1)
                    {
                        vis[w]=1;
                        count++;
                    }
                }
          }
          if(i!=a[3])
          {
                w=a[4]*1000+i*100+a[2]*10+a[1];
                k=sqrt(w);
                if(w==k*k)
                {
                 if(vis[w]!=1)
                    {
                        vis[w]=1;
                        count++;
                    }
                }
          }
          if(i!=a[2])
          {
                w=a[4]*1000+a[3]*100+i*10+a[1];
                k=sqrt(w);
                if(w==k*k)
                {
                     if(vis[w]!=1)
                    {
                        vis[w]=1;
                        count++;
                    }
                }
          }
          if(i!=a[1])
          {
                w=a[4]*1000+a[3]*100+a[2]*10+i;
                k=sqrt(w);
                if(w==k*k)
                {
                    if(vis[w]!=1)
                    {
                        vis[w]=1;
                        count++;
                    }
                }
          }
       }
       printf("Case %d: %d\n",ws++,count);
    }
    return 0;
}