#include<cstdio>
int mode_1(int n)
{
int i;
for(i=1;i<n;i++)
if(i*i==n)
{
printf("%d*%d=%d\n",i,i,n);
return 1;
}
return 0;
}
int mode_2(int n)
{
int i,j;
for(i=1;i*i<n;i++)
for(j=i;j*j<n;j++)
if(i*i+j*j==n)
{
printf("%d^2+%d^2=%d\n",i,j,n);
return 1;
}
return 0;
}
int mode_3(int n)
{
int i,j,k;
for(i=1;i*i<n;i++)
for(j=i;j*j<n;j++)
for(k=j;k*k<n;k++)
if(i*i+j*j+k*k==n)
{
printf("%d^2+%d^2+%d^2=%d\n",i,j,k,n);
return 1;
}
return 0;
}
int mode_4(int n)
{
int i,j,k,l;
for(i=1;i*i<n;i++)
for(j=i;j*j<n;j++)
for(k=j;k*k<n;k++)
for(l=k;l*l<n;l++)
if(i*i+j*j+k*k+l*l==n)
{
printf("%d^2+%d^2+%d^2+%d^2=%d\n",i,j,k,l,n);
return 1;
}
return 0;
}
void prove(int n)
{
if(mode_1(n))
printf("It has vertified Four Square theorem\n");
else if(mode_2(n))
printf("It has vertified Four Square theorem\n");
else if(mode_3(n))
printf("It has vertified Four Square theorem\n");
else if(mode_4(n))
printf("It has vertified Four Square theorem\n");
else
printf("ERROR!");
}
int main()
{
int n;
scanf("%d",&n);
prove(n);
return 0;
}
验证四方定理
最新推荐文章于 2024-02-28 12:51:00 发布