又一道简单题 CSU - 1785

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

本来用那个gets（）输入的，我去，wa了8次，我还不知道，错误在那，最后推了重写，不采用之前的方法，才解决掉，一层一层的找原因，发现在gets（）那里，到现在我都没有想明白，为什么？难道测试用例多了一个回车吗？多了一个空格吗？唉，好烦。

思路：

   改变的是一位数，只要模拟就可以了，注意千位不要从0开始就可以了。

12秒代码如下：

代码如下：
  

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
using namespace std;

int a[]={1024,1089,1156,1225,1296,1369,1444,1521,
1600,1681,1764,1849,1936,2025,2116,2209,2304,
2401,2500,2601,2704,2809,2916,3025,3136,3249,
3364,3481,3600,3721,3844,3969,4096,4225,4356,4489,
4624,4761,4900,5041,5184,5329,5476,5625,5776,
5929,6084,6241,6400,6561,6724,6889,7056,7225,7396,
7569,7744,7921,8100,8281,8464,8649,8836,9025,9216,9409,9604,9801};

map<int,int> q;

void cmp()
{
    for(int i=0; i<=67; i++)
    {
       q[a[i]]=1;
    }
}

int main()
{
    cmp();
    int T;
    scanf("%d",&T);
    int s=1;
    int n;
    while(T--)
    {
        int ans =0;
        scanf("%d",&n);
        int x1 = n%10;
        int x2 = n/10%10;
        int x3 = n/100%10;
        int x4 = n/1000%10;
        int sum;
        ///千位变
        for(int i=1; i<=9; i++)
        {
            //if(i==x4) continue;
            sum= i*1000+x3*100+x2*10+x1;
            if(q[sum] && sum!=n) ans++;
        }
        ///百位变
        for(int i=0; i<=9; i++)
        {
           // if(i==x3) continue;
            sum= x4*1000+i*100+x2*10+x1;
             if(q[sum] && sum!=n) ans++;
        }
        ///十位变
        for(int i=0; i<=9; i++)
        {
            //if(i==x2) continue;
            sum= x4*1000+x3*100+i*10+x1;
              if(q[sum] && sum!=n) ans++;
        }
        ///个位变
        for(int i=0; i<=9; i++)
        {
            if(i==x1) continue;
            sum= x4*1000+x3*100+x2*10+i;
              if(q[sum] && sum!=n) ans++;
        }
        printf("Case %d: %d\n",s++,ans);
    }
    return 0;
}

主要是因为map是一个封装类，采用时间过多。

4秒代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
using namespace std;

int b[200];

void cmp()
{
    for(int i=32; i<100; i++)
    {
        b[i] = i*i;
    }
}

int main()
{
    cmp();
    int T;
    scanf("%d",&T);
    int s=1;
    int n;
    while(T--)
    {
        int ans =0;
        scanf("%d",&n);
        int x1 = n%10;
        int x2 = n/10%10;
        int x3 = n/100%10;
        int x4 = n/1000%10;
        
        int sum;
        ///千位变
        for(int i=1; i<=9; i++)
        {
            if(i==x4) continue;
            sum= i*1000+x3*100+x2*10+x1;
            for(int j=32; j<100; j++)
            {
                if(sum==b[j])
                {
                    ans++;
                    break;
                }
            }
        }
        ///百位变
        for(int i=0; i<=9; i++)
        {
            if(i==x3) continue;
            sum= x4*1000+i*100+x2*10+x1;
            for(int j=32; j<100; j++)
            {
                if(sum==b[j])
                {
                    ans++;
                    break;
                }
            }
        }
        ///十位变
        for(int i=0; i<=9; i++)
        {
            if(i==x2) continue;
            sum= x4*1000+x3*100+i*10+x1;
            for(int j=32; j<100; j++)
            {
                if(sum==b[j])
                {
                    ans++;
                    break;
                }
            }
        }
        ///个位变
        for(int i=0; i<=9; i++)
        {
            if(i==x1) continue;
            sum= x4*1000+x3*100+x2*10+i;
            for(int j=32; j<100; j++)
            {
                if(sum==b[j])
                {
                    ans++;
                    break;
                }
            }
        }
        printf("Case %d: %d\n",s++,ans);
    }
    return 0;
}