uva 12938

素颜马尾好姑娘i 2022-06-10 00:11 135阅读 0赞

题目大意：

题目的大概意思就是，给你一个四位数，换动任何一个数可以得到完全平方数，如果可以得到输出可能种类数，（注意：第一个数不可以换成0）

题目解析：这是一个简单的模拟题，首先打表，把31-100的平方存起来，然后再把用循环对四位数的每一位进行判断，在和表里的数比对即可

代码：

#include<cstdio>
    #include<algorithm>
    #include<cstring>
    #include<iostream>
    #include<cstring>
    #include<cmath>
    using namespace std;
    const int maxn=105;
    int main()
    {
        int ans[maxn];
        int text;
        memset(ans,0,sizeof(ans));
        //freopen("in.txt","r",stdin);
        //freopen("out.txt","w",stdout);
        for(int i=31; i<=100; i++)
            ans[i]=i*i;
        int T;
        int cas=0;
        cin>>T;
        while(T--)
        {
            cas++;
            cin>>text;
            int cnt=0;
            int a=text/1000;
            int a1=text-1000*a;
            int b=text/100%10;
            int b1=text-b*100;
            int c=text/10%10;
            int c1=text-c*10;
            int d=text%10;
            int d1=text-d;
                for(int i=1; i<=9; i++)                //qianwei
                    for(int j=31; j<=100; j++)
                    {
                        if((i*1000+a1)==ans[j]&&ans[j]!=text)
                            cnt++;
                    }
                for(int i=0; i<=9; i++)                //baiwei
                    for(int j=31; j<=100; j++)
                    {
                        if((i*100+b1)==ans[j]&&ans[j]!=text)
                            cnt++;
                    }
                for(int i=0; i<=9; i++)                //shiwei
                    for(int j=31; j<=100; j++)
                    {
                        if((i*10+c1)==ans[j]&&ans[j]!=text)
                            cnt++;
                    }
                for(int i=0; i<=9; i++)                //gewei
                    for(int j=31; j<=100; j++)
                    {
                        if((i+d1)==ans[j]&&ans[j]!=text)
                            cnt++;
                    }
            cout<<"Case "<<cas<<":"<<" "<<cnt<<endl;
        }
        return 0;
    }