试题17 方程的解（枚举法）

题目：

方程：a* a+b* b+c*c=n,其中0<a<b<c.请你求出它的所有解，a的值从小到大输出。

输入格式

输入一个整数n，为方程等号右边的整数。

输出格式

输出若干行，每行包括3个空格隔开的整数，分别为a，b，c的值。

样例输入

1000

样例输出
6 8 30
10 18 24

分析思路：

枚举a，b，c

代码：

#include <iostream>
#include<cstdio>
#include <algorithm>
using namespace std;int main(){int n;cin>>n;for(int a=1;a*a<=n;a++){for(int b=a+1;b*b<=n;b++){for(int c=b+1;c*c<=n;c++){if(a*a+b*b+c*c==n){cout<<a<<" "<<b<<" "<<c<<" "<<endl;}}}}return 0;
}

试题17 方程的解（枚举法）相关推荐

试题18 四平方和（枚举法）
题目: 四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和.如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5=0^2+ 0 ^2 +1^ 2+2^2 7=1^ ...
java穷举法解方程_枚举法（穷举法）_Java语言程
枚举法(穷举法)_Java语言程 3．5．1 枚举法(穷举法) 枚举法就是把所有可能的情况一一测试,筛选出符合条件的各种结果进行输出. [例3-20] 百元买百鸡:用一百元钱买一百只鸡.已知公鸡5元/ ...
（17）System Verilog枚举类型enum详解
(17)System Verilog枚举类型enum详解 1.1 目录 1)目录 2)FPGA简介 3)System Verilog简介 4)System Verilog枚举类型enum详解 5)结语 ...
1308 方程的解（组合计数--隔板法）
1. 问题描述: 佳佳碰到了一个难题,请你来帮忙解决.对于不定方程 a1+a2+⋯+ak−1+ak=g(x),其中 k ≥ 1 且 k∈N∗,x 是正整数,g(x)=x ^ x mod 1000(即 ...
【算法设计zxd】第四章蛮力法 1.枚举法 02穷举查找
目录蛮力法(brute force): [例4-1]链环数字对  问题分析  计算模型 pair_digital(int n): 代码: [例4-2]解数字迷: 思考题:ACM预测: 问题分析 ...
c语言穷举算法枚举法,c语言枚举法穷举法 ppt课件
枚举法穷举法笨人之法把所有可能的情况一一测试筛选出符合条件的各种结果进行输出分析这是个不定方程三元一次方程组问题三个变量两个方程 x y z 1005x 3y z 3 100设公鸡为 ...
如何用matlab解异或方程,Matlab-6:解非线性方程组newton迭代法
函数文件: function x=newton_Iterative_method(f,n,Initial) x0=Initial; tol=1e-11; x1=x0-Jacobian(f,n,x0)\ ...
百钱百鸡问题（C++枚举法）
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档题目: 中国古代数学家张丘建在他的<算经>中提出了著名的"百钱百鸡问题":鸡翁一,值钱五:鸡母一,值钱 ...
一周刷爆LeetCode，算法da神左神（左程云）耗时100天打造算法与数据结构基础到高级全家桶教程，直击BTAJ等一线大厂必问算法面试题真题详解笔记
一周刷爆LeetCode,算法大神左神(左程云)耗时100天打造算法与数据结构基础到高级全家桶教程,直击BTAJ等一线大厂必问算法面试题真题详解笔记教程与代码地址 P1 出圈了!讲课之外我们来聊聊 ...

试题17 方程的解（枚举法）

试题17 方程的解（枚举法）相关推荐

最新文章

热门文章