1250: [蓝桥杯2015初赛]方程整数解

题目描述

方程: a^2 + b^2 + c^2 = 1000
这个方程有正整数解吗？有：a,b,c=6,8,30 就是一组解。
求出 a^2 + b^2 + c^2 = n(1<=n<=10000)的所有解，解要保证c>=b>=a>=1。

输入格式

存在多组测试数据，每组测试数据一行包含一个正整数n(1<=n<=10000)

输出格式

如果无解则输出"No Solution"。
如果存在多解，每组解输出1行，输出格式：a b c，以一个空格分隔
按照a从小到大的顺序输出，如果a相同则按照b从小到大的顺序输出，如果a,b都相同则按照c从小到大的顺序输出。

输入样例 复制

4
1000

输出样例 复制

No Solution
6 8 30
10 18 24

#include<stdio.h>
int main(void)
{
	int n,flog;
	
	while( scanf("%d",&n) != EOF){
		flog = 0;
		for(int i=1;i*i<n;i++)
		{
			for(int j=i;j*j<n;j++)
			{
				for(int k=j;k*k<n;k++)
				{
					if(i*i+j*j+k*k == n){
						flog = 1;
						printf("%d %d %d\n",i,j,k);
					}
				}
			}
		}
		if(flog == 0){			
		    printf("No Solution\n");
		}
	}
	
	return 0;	 
}

c++的版本：

#include <cstring>
#include <cstdio>
#include <iostream>
#include <algorithm>
 
using namespace std;
 
int n;
 
int main(){
    while (cin >> n){
        int res = 0;//用res来表示解的个数
         
        for (int i = 1; i* i <= n; i ++ )
            for (int j = i; i * i + j * j <= n; j ++ )
                for (int k = j; i * i + j * j + k * k <= n; k ++ ){
                if (i * i + j * j + k * k == n)
                printf("%d %d %d\n", i, j, k), res ++;
            }
        if (!res) cout << "No Solution" << endl;
     	//如果一个解都没有，那就输出No Solution
    }     
    return 0;
} 

总结：

1：在c语言中，在while循环中以EOF作为文件结束标志，这种以EOF作为文件结束标志的文件，必须是文本文件。

while( scanf("%d",&n) != EOF)
在c++就不用加上 EOF

当上面的程序运行时，如果不加" != EOF"，那么这个程序就是个死循环，会一直运行下去；加上" != EOF"后该程序就不是死循环了，

2：

因为 **printf(“No Solution\n”);**语句中，没有加上’\n’，就是没有进行换行，就一直报错。