hdoj6441(勾股数)(模板 重要)
a^n+b^n=c^n 给出a与n,问是否可以求出b,c
费马大定理可知n>2时无解,n=1时无需多言,n=2时用勾股数定理求得
#include <cstdio>
typedef long long ll;
int main() {int T;scanf("%d", &T);while (T--) {ll n, a, b, c;scanf("%lld%lld", &n, &a);if (n == 1) {printf("%lld %lld\n", 1, 1+a);}else if (n == 2) {if (a % 2 == 1) {ll tmp = (a-1)/2;b = 2*tmp*tmp+2*tmp;c = b+1;printf("%lld %lld\n", b, c);}else {ll tmp = a/2 - 1;b = tmp*tmp + 2*tmp;c = b + 2;printf("%lld %lld\n", b, c);}}else printf("-1 -1 \n");}return 0;
}
hdoj6441(勾股数)(模板 重要)相关推荐
- C语言 · 勾股数
勾股数 勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形. 已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数. 求满足这个条件的不同直角三角形的个数. [数据格式] ...
- 【c语言】蓝桥杯算法提高 勾股数
问题描述 勾股数是一组三个自然数,a < b < c,以这三个数为三角形的三条边能够形成一个直角三角形 输出所有a + b + c <= 1000的勾股数 a小的先输出:a相同的,b ...
- python【蓝桥杯vip练习题库】ADV-187 勾股数
试题 算法提高 勾股数 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 勾股数是一组三个自然数,a < b < c,以这三个数为三角形的三条边能够形成一个直角三角形 输出 ...
- 将整数拆分为勾股数的问题解决
在群里看到这样一个问题: 解法如下: 1 #include <stdio.h> 2 3 #define MAX 500000 4 unsigned g_array[MAX + 1] = { ...
- I00040 计算1000以内的勾股数
对于三元组<a, b, c>,若满足a^2+b^2=c^2,则称该三元组为勾股数. 可以假定a<b<c,在这个前提下,用穷举法来求解该问题.并且假定a<b<c< ...
- 互为质数的勾股数c语言,c语言 寻求勾股数满足x2+y2=z2的正整数x,y和z称为一组勾股数(pythagorean...
满意答案 ktjw7387 2014.12.11 采纳率:54% 等级:10 已帮助:1016人 # include "stdio.h" # include "ma ...
- 数学--数论--Find Integer(勾股数定理)
Problem Description people in USSS love math very much, and there is a famous math problem give you ...
- c语言使用循环编写勾股数,刘徽《九章算术》中的勾股数
若A.B.C为满足A2+B2=C2的正整数.我国古代数学书<周髀算经>曾经提到"勾广三,股修四,径偶五"这三个边都是正整数的直角三角形.在公元263年时,我国数学家:刘 ...
- 三个数差的平方公式推导过程_勾股数公式的简单推导
勾股数 是指满足 的正整数,它们的通用公式为 ,下边我从定义出发,利用平方差公式举例实验找规律,推导出这一通用公式. 由 可知 当 为奇数时 和 全都是奇数:当 为偶数时 和 全都是偶数.( ,与 同 ...
最新文章
- linux ssh密钥对,Mac使用ssh密钥登录Linux
- Eclipse使用总结【更新中】
- keras的训练引擎:train_array.py和train_generator.py
- 真的,关于 Kafka 入门看这一篇就够了
- 大道至简第七章读后感
- echarts使用记录(二)legend翻页,事件,数据集,设置y轴最大/小值,让series图形从右侧出往左移动...
- CSS小技巧--文字对齐
- ubuntu下取代ping的好工具tcpping
- 【Linux】系统移植篇一--linux系统移植导学
- Axure RP9如何实现点击文字图标变色?
- Windows11 专业版 体验分享
- linux下nmon的安装及使用教程
- EXCEL打开后无任何内容显示
- 负对数似然(negative log-likelihood)
- 验证JDK是否安装成功
- 网络协议 -- UDP协议(3)广播
- PanDownload——卢本伟修订版,复活了!60MB/s!附下载地址
- OSChina 周五乱弹 ——好久不见,你穿上衣服我差点认不出来
- Commons之Commons-io
- Unity I18N 关于实现国际化功能的几种方式