验证四方定理

来源:互联网 发布:混沌与秩序2随从数据库 编辑:程序博客网 时间:2024/05/02 02:28
#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;}
0 0
原创粉丝点击