M0001 a和b平方和

本文是“程序解数学题”开篇。
许多数学题用代数的方法来解，或等价变换，或因式分解，或用运算定律，解题过程繁琐费时。而用程序方法来解则要简单许多。
程序解题方法中，最为常用的方法有迭代法、枚举法、递推法和递归法等。

问题描述：
若a和b为正整数，且a²+b²=m，求a+b。
输入：
若干个正整数m。
输出：
a+b
样例输入：
3025
2009
样例输出
77
63

问题分析：
本题用枚举法来实现。
因为求a+b=b+a，所以只需要枚举a≤b的情况。

解题C语言程序如下：

/* M0001 a和b平方和 */#include <stdio.h>
#include <math.h>int main()
{int m;while(~scanf("%d", &m)) {int maxab = sqrt(m);for (int a = 1; a <= maxab; a++)for (int b = a; b <= maxab; b++)if (a * a + b * b == m)printf("%d\n", a + b);}return 0;
}

M0001 a和b平方和相关推荐

用一行代码高效的求一个列表的平方和
最近看到一个笔试题,考察的都是 Python 中的高阶函数题目如下:用一行代码高效的求一个列表的平方和(不能用 sum 函数) 分析 1.先将列表中每个值作平方: 立即想到 map 函数,假设列表是 ...
蓝桥杯四平方和Java_蓝桥杯四平方和
题目:四平方和看到这个题目,第一个思路就是: 枚举abcd的值,然后判断它们的平方和是不是等于N. 我们可以分析一下abcd的枚举范围: a : 0 ~ sqrt( 5000000 / 4 ) b ...
【学习笔记】高斯整数、高斯素数、费马平方和（全部相关概念及例题详解）《初等数论及其应用》
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划以下内容摘自我的文章:算法竞赛中的数论问题 - 数论全家桶(信奥 / 数竞 / ACM)作者孟繁宇, ...
Java练习 SDUT-1230_平方和与立方和
平方和与立方和 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇 ...
R语言层次聚类：通过内平方和WSS选择最优的聚类K值、可视化不同K下的BSS和WSS、通过Calinski-Harabasz指数（准则）与聚类簇个数的关系获取最优聚类簇的个数
R语言层次聚类:通过内平方和(Within Sum of Squares,WSS)选择最佳的聚类K值.以内平方和(WSS)和K的关系并通过弯头法ÿ
R语言层次聚类：通过内平方和（Within Sum of Squares, WSS）选择最优的聚类K值、以内平方和（WSS）和K的关系并通过弯头法（elbow method）获得最优的聚类个数
通过内平方和(Within Sum of Squares, WSS)选择最佳的聚类K值.以内平方和(WSS)和K的关系并通过弯头法(elbow method)获得最佳的聚类个数目录
python平方和计算技巧_Python算法练习题:四平方和
四平方和的定理又称拉格朗日定理:每个正整数都可以表示至多4个正整数的平方和.如果把0包括进去,就可以表示为4个数的平方和. 比如: 5=0^2+0^2+1^2+2^2 7=1^2+1^2+1^2+2^ ...
python元素平方和，模长
平方和方法1 numpy支持平方: import numpy as npa=np.array([[1,2],[3,4]]) print(np.sum(a**2)) 平方和方法2: 先点乘,在求和 im ...
POJ C++程序设计编程题＃4：计算整数平方和
编程题#4:计算整数平方和来源: 北京大学在线程序评测系统POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩.) 总时间限制: 1000ms 内存限制: 102 ...

M0001 a和b平方和

M0001 a和b平方和相关推荐

最新文章

热门文章