zoukankan      html  css  js  c++  java
  • [蓝桥杯2015初赛]方程整数解

    [蓝桥杯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
    

    cpp代码

    #include <iostream> 
    #include <cmath>
    using namespace std;
    int main(){
    	int n;
    	bool flag = false;
    	while(cin >> n){
    		flag = false;
    		for(int i = 1; i <= sqrt(n); i++){
    			for(int j = i; j <= sqrt(n); j++){
    				for(int k= j; k <= sqrt(n); k++){
    					if(i*i+j*j+k*k == n){
    						cout << i << ' ' << j << ' ' << k << endl;
    						flag = true;
    					}
    					else if(i*i+j*j+k*k > n)break;
    				}
    			}
    		}
    		if(!flag)cout << "No Solution" << endl;
    	}
    	
    	return 0;
    }
    
    
  • 相关阅读:
    第三周课程总结&实验报告
    2019春学习总结
    第十二周
    第十一周
    第十周
    第九周
    第八周作业
    第七周作业
    实验报告3&学习总结
    实验报告2
  • 原文地址:https://www.cnblogs.com/chmod/p/15489931.html
Copyright © 2011-2022 走看看