csu 1785 又一道简单题

1785: 又一道简单题

Submit Page      Summary      Time Limit: 5 Sec       Memory Limit: 128 Mb       Submitted: 585       Solved: 228    

---

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

Hint

Source

湖南省第十一届大学生计算机程序设计竞赛

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int a[4],n,m;
    int count=0;
    scanf("%d",&n);
    while(n--)
    {
        count++;
        int b=0;
        scanf("%d",&m);
        a[0]=m/1000;
        a[1]=(m%1000)/100;
        a[2]=(m%100)/10;
        a[3]=m%10;
        for(int i=0;i<10;i++)
        {
            int s=a[0]*1000+a[1]*100+a[2]*10+i;
            if(s==a[0]*1000+a[1]*100+a[2]*10+a[3])
            {
                continue;
            }
            for(int j=32;j<100;j++)
            {
                if(s==j*j)
                {
                    b++;
                }
            }
        }
        for(int i=0;i<10;i++)
        {
            int s=a[0]*1000+a[1]*100+i*10+a[3];
            if(s==a[0]*1000+a[1]*100+a[2]*10+a[3])
            {
                continue;
            }
            for(int j=32;j<100;j++)
            {
                if(s==j*j)
                {
                    b++;
                }
            }
        }
        for(int i=0;i<10;i++)
        {
            int s=a[0]*1000+i*100+a[2]*10+a[3];
            if(s==a[0]*1000+a[1]*100+a[2]*10+a[3])
            {
                continue;
            }
            for(int j=32;j<100;j++)
            {
                if(s==j*j)
                {
                    b++;
                }
            }
        }
        for(int i=1;i<10;i++)
        {
            int s=i*1000+a[1]*100+a[2]*10+a[3];
            if(s==a[0]*1000+a[1]*100+a[2]*10+a[3])
            {
                continue;
            }
            for(int j=32;j<100;j++)
            {
                if(s==j*j)
                {
                    b++;
                }
            }
        }
        printf("Case %d: %d\n",count,b);
    }
    return 0;

}