由两个平方三位数获得三个平方两位数

来源:互联网 发布:有电影翻译软件 编辑:程序博客网 时间:2024/05/21 07:13

已知两个平方三位数abc,和xyz,其中abcxyz未必是不同的,而ax,by,cz是三个平方二位数,请编程求abc和xyz

#include <iostream>

#include <cmath>
using namespace std;
void f(int n,int*s);
int main()
{
    int i,j;
    int a[3],b[3];
    for (i=11;i<31;i++)
    {
        for (j=11;j<31;j++)
        {
            f(i*i,a);
            f(j*j,b);
            if (sqrt(a[0]*10+b[0])==(int)sqrt(a[0]*10+b[0])
                &&sqrt(a[1]*10+b[1])==(int)sqrt(a[1]*10+b[1])
                &&sqrt(a[2]*10+b[2])==(int)sqrt(a[2]*10+b[2]))
                cout<<i<<" "<<j;
        }
    }
    return 0;
}
void f(int n,int*s)
{
    int k;
    for (k=1000;k>=10;++s)
    {
        *s=(n%k)/(k/10);
        k=k/10;
    }
}
1 0