hdu 3422 Triangle - 本原勾股数组 (st,(s^2-t^2)/2,(s^2+t^2)/2)
来源:互联网 发布:百鸡问题的最简单算法 编辑:程序博客网 时间:2024/05/16 05:56
题意很简单,给定n,求4*(1+..+n)为直角三角形一直角边长的三角形中,周长最小的三角形的斜边和(周长-3),且三边长为整数且三边长无公因子。 ps:因为题目中说是摆小球,所以周长会吧三个顶点都算了两遍。
首先4*(1+...+n)=2n^2+2n,如果一个直角三角形三边长为整数且无公因子,则三个数为本原勾股数组,其通项为(st,(s^2-t^2)/2,(s^2+t^2)/2),所以推导过程如下:
#include <stdio.h>int main(){ long long i,j,n; while(scanf("%I64d",&n)!=EOF) { printf("%I64d %I64d\n",4*n*n+6*n-1,2*n*n+2*n+1); } return 0;}
- hdu 3422 Triangle - 本原勾股数组 (st,(s^2-t^2)/2,(s^2+t^2)/2)
- Pascal's Triangle 2
- 若正整数s整除t,那么2^s-1整除2^t-1
- 两个样本的Student's t-test (2)
- Read the b.o.t.N.A.T's sourcecode---2---b.o.t.c 【 RTFSC project】
- 【Codeforces Round 375 (Div 2) F】【构造 贪心】st-Spanning Tree 树的特殊最小生成树使得S度不超SD,T度不超TD
- I N T E R V I E W S W I T H T H E V A M P I R E S 2
- s t m 3 2 s p i 硬 件 模 式
- T t(2), T t = 2, T t = T(2)三者完全等价
- [LeetCode]Pascal's Triangle 1 & 2
- [leetcode: Python]119.Pascal's Triangle 2
- N o v e m b e r 2 0 t h T u e s d a y
- N o v e m b e r 2 7 t h T u e s d a y
- N o v e m b e r 2 9 t h T h u r s d a y
- hdu 3422 数论 本原勾股数组
- Struts2校验器详解
- Codeforces Round #368 (Div. 2)C.Pythagorean Triples 本原勾股数组
- Codeforces Round #375 (Div. 2) F. st-Spanning Tree(给你n个点,m条边,有两个给定的点S,T以及它们在生成树中最大的度数)
- lock
- 工作笔记
- ORA-00214 控制文件版本不一致恢复过程
- 改变UITabBarController的颜色
- zoj 3547
- hdu 3422 Triangle - 本原勾股数组 (st,(s^2-t^2)/2,(s^2+t^2)/2)
- 配置
- 在树莓派上安装java
- 完数
- win7(32bit)下安装mongodb
- js,java小数计算精度问题
- linux命令之wc
- centos中wget的使用方法
- myeclipse的优化