每日算法题——(蓝桥杯真题系列)—方程整数解

每日算法题——(蓝桥杯真题系列)—方程整数解

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

解题思路

直接使用暴力算法！！

代码如下（示例）：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int n;
    int yon=0;
    cin>>n;
    for(int i=1;i<int(sqrt(n));i++)
    {
        for(int j=i;j<int(sqrt(n));j++)
        {
            for(int k=j;k<int(sqrt(n));k++)
            {
                if(i*i+k*k+j*j==n)
                {
                    cout<<i<<" "<<j<<" "<<k<<endl;
                    yon=1;
                }
            }
        }
    }
    
    if(yon==0)
        cout<<"No Solution"<<endl;
}

总结

蓝桥杯许多题目用暴力解法都可解出，今天的分享就到这里！