[蓝桥杯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从小到大的顺序输出。

思路

本题并不难，不要想的太多，就是for循环，最重要的是控制for循环的次数，让它时间更短，才能AC。
这里关键：a * a<n b * b<n

知识点

如何判断double类型的数是不是整数？
两种方法：
1、

const double eps 1e-6;//double整数后头并不是什么都没有，有很小的误差
...
double a;
...
if(a - (double)