097.四方定理

  

   

    

     

    
    

     

      #include<stdio.h>
     
    
   

    

     

    
    

     

      void verify_four_squares(int number)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
    int i,j,k,l;
     
    
   

    

     

    
    

     
    for(i=1;i<number/2;i++)         /*试探法。试探i,j,k,k的不同值*/
     
    
   

    

     

    
    

     
	        for(j=0;j<=i;j++)
     
    
   

    

     

    
    

     
	            for(k=0;k<=j;k++)
     
    
   

    

     

    
    

     
	                for(l=0;l<=k;l++)
     
    
   

    

     

    
    

     
	                    if(number==i*i+j*j+k*k+l*l)    /*若满足定理要求则输出结果*/
     
    
   

    

     

    
    

     

      	                    {
     
    
   

    

     

    
    

     
				printf(" >> %d=%d*%d+%d*%d+%d*%d+%d*%d\n",number,i,i,j,j,k,k,l,l);
     
    
   

    

     

    
    

     
				return;
     
    
   

    

     

    
    

     

      	                    }
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     

      void main()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
    int number=1;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
    clrscr();
     
    
   

    

     

    
    

     
    puts("*****************************************************");
     
    
   

    

     

    
    

     
    puts("* This program is to verify Theorem of Four Squares.*");
     
    
   

    

     

    
    

     
    puts("* That is all natural numbers can be represented as *");
     
    
   

    

     

    
    

     
    puts("* sum of no more than 4 squares of the numbers. *");
     
    
   

    

     

    
    

     
    puts("*****************************************************");
     
    
   

    

     

    
    

     
    while(number!=0)
     
    
   

    

     

    
    

     

          {
     
    
   

    

     

    
    

     
	    printf(" >> Please input a number to verify(0 to quit): ");
     
    
   

    

     

    
    

     
	    scanf("%d",&number);      /*输入任一整数*/
     
    
   

    

     

    
    

     
	    if(number==0)
     
    
   

    

     

    
    

     
		break;
     
    
   

    

     

    
    

     
	    printf(" >> ------ Results of verification: ------------\n");
     
    
   

    

     

    
    

     
	    verify_four_squares(number);
     
    
   

    

     

    
    

     
	    printf(" >> ---------------------------------------------\n");
     
    
   

    

     

    
    

     

          }
     
    
   

    

     

    
    

     
    puts("\n Press any key to quit...");
     
    
   

    

     

    
    

     
    getch();
     
    
   

    

     

    
    

     

      }
     
    
  
 

  
 
 

文章来源: blog.csdn.net，作者：程序员编程指南，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/weixin_41055260/article/details/124558322