打印满足勾股定理的互素的整数a,b,c
来源:互联网 发布:js中字符串比较 编辑:程序博客网 时间:2024/06/03 19:24
#include <iostream>using namespace std;int gcd(int a, int b){ return(0 == a ? b : gcd(b % a, a));}void pythagorean(int maxa){ for (int a = 1; a <= maxa; ++a) { int a2 = a * a; int minb = a + 1; int maxb = (a2 - 1) / 2; for (int b = minb; b <= maxb; ++b) { if (1 != gcd(a, b)) { continue; } int b2 = b * b; int minc = b + 1; int maxc = a + b - 1; for (int c = minc; c <= maxc; ++c) { int c2 = c * c; int a2plusb2 = a2 + b2; if (a2plusb2 == c2) { cout << "(" << a << ", " << b << ", " << c << ")" << endl; } if (a2plusb2 <= c2) { break; } } } }}int main(){ pythagorean(100); return(0);}
- 打印满足勾股定理的互素的整数a,b,c
- 给定正整数b,求最大的整数a,满足a*(a+b) 为完全平方数
- 输出满足n=a!+b!+c!的所有三位数
- 找出唯一的满足a + b + c = 1000的毕达哥拉斯三元组{a, b, c}。
- 给出一个数字m,求满足m = a^3 + b^3(a,b为正整数)的所有整数对(分解素因子防超时)
- 题目9:找出唯一的满足a + b + c = 1000的毕达哥拉斯三元组{a, b, c}。
- 满足条件的整数
- 满足条件的整数
- [a, b]区间内找到一些数满足可以被一个整数c整除
- 整数A的B进制
- 题解:求满足条件n=a!+b!+c!的所有三位数n并输出
- 满足a^3 + b^3 = c^3 + d^3的abcd组合
- 第十一周项目4-输出满足n=a!+b!+c!的所有三位数
- 输出满足条件n=a!+b!+c!的所有三位数
- 求满足n=a!+b!+c!的所有三位数n
- 求满足条件 n=a!+b!+c! 的所有三位数
- 有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。
- 三个线程交替打印A、B、C的问题
- 2012-04-26 16:08 Director installer fails with error "Unable to run run-cds-tool script“
- 数据库基础笔记2
- 请用Java写一个Singleton出来
- STL学习笔记之 (五)容器 vector deque list 使用条件
- C++ STL map的使用
- 打印满足勾股定理的互素的整数a,b,c
- 读《企业应用架构模式》5
- Android 通过solid来定义不同边框的颜色,可以只定义一个边框的颜色
- 从研究的角度来思考软件设计模式——研究方向
- 2012-07-24晚 python 学习摘要
- HDU 1086 判定直线相交
- 通过JNI,C++ 回调java程序
- 两个list合并的问题
- SQL语言与其标准语句