满足条件的整数

说明：算法为原创，本文算法进行一个记录。题目来源 - [NOI OpenJudge]

题目描述

假设a、b、c均为整数，且满足a，b，c 大于1，并且小于等于100，找出所有符合条件：“a2+ b2= c2”的整数组。

输入

无

输出

按a从小到大的顺序输出所有满足条件的整数组（若a相同，则按b从小到大的顺序输出），每行一组，每一组数据的输出样式为：

a*a + b*b = c*c

注意：
1）为避免重复输出，要求a<=b；
2）加号和等号左右各有一个空格，除此之外无多余空格。

样例输入

无

样例输出

无

解题思路

这是一个非常简单的枚举，使用三个循环即可，但为保证a从小到大输入，并且a相同时，则按b从小到大的顺序输出，需要考虑循环时的b和c的取值，因为需要a<=b，所以b的初值为a，而c大于b和a，所以c的初值为b。

C++代码

#include<stdio.h>using namespace std; int main()
{int a, b, c;for ( a=1; a<=100; a++) for ( b=a; b<=100; b++) for ( c=b; c<=100; c++) {           if (a*a + b*b == c*c ) printf("%d*%d + %d*%d = %d*%d\n", a, a, b, b, c,c);}return 0;
}

满足条件的整数 - 详解相关推荐

C++条件变量使用详解
1. condition_variable介绍在C++11中,我们可以使用条件变量(condition_variable)实现多个线程间的同步操作:当条件不满足时,相关线程被一直阻塞,直到某种条件出 ...
on 和where条件的放置详解
on 和where条件的放置详解 on 和where条件的放置详解总结: 对于left join,不管on后面跟什么条件,左表的数据全部查出来,因此要想过滤需把条件放到where后面对于inner ...
python 数列筛选_对numpy中的数组条件筛选功能详解
在程序设计中,时常会遇到数据的唯一化.相同.相异信息的提取等工作,在格式化的向量存储矩阵中南,numpy能够提供比较不错的快速处理功能. 1,唯一化的实现: In [63]: data = np.ar ...
如何使用计算机Excel公式if,Excel条件函数If详解及应用示例-excel技巧-电脑技巧收藏家...
Excel条件函数If详解及应用示例此招用来对某一条件执行的真假值进行判断,根据逻辑计算的真假值,返回不同结果.如果结果为真,则返回一个真,如果为假,则返回另一值,可谓左右逢源. 使用语法 IF(l ...
SVM中拉格朗日乘子法、KKT条件、对偶问题详解
SVM中拉格朗日乘子法.KKT条件.对偶问题详解创作目的 1.SVM回顾 2.拉格朗日乘子法 3.KKT条件 4.对偶问题强对偶性证明总结创作目的我是机器学习初学者,目前正在上机器学习课,老 ...
NLP --- 条件随机场CRF详解重点特征函数转移矩阵
20210517 http://www.tensorinfinity.com/paper_170.html 上一节我们介绍了CRF的背景,本节开始进入CRF的正式的定义,简单来说条件随机场就是定义在隐 ...
C 条件变量使用详解
condition_variable介绍在C 11中,我们可以使用条件变量(condition_variable)实现多个线程间的同步操作:当条件不满足时,相关线程被一直阻塞,直到某种条件出现,这些 ...
NLP --- 条件随机场CRF详解
上一节我们介绍了CRF的背景,本节开始进入CRF的正式的定义,简单来说条件随机场就是定义在隐马尔科夫过程的无向图模型,外加可观测符号X,这个X是整个可观测向量.而我们前面学习的HMM算法,默认可观测符 ...
如何用计算机解kkt条件,【直观详解】拉格朗日乘法和KKT条件
[阅读时间]8min - 10mun [内容简介]直观的解读了什么是拉格朗日乘子法,以及如何求解拉格朗日方程,并且给出几个直观的例子,针对不等式约束解读了KKT条件的必要条件和充分条件 What &a ...

满足条件的整数 - 详解

题目描述

输入

输出

样例输入

样例输出

解题思路

C++代码

满足条件的整数 - 详解相关推荐

最新文章

热门文章