P1482

【备战秋招】每日一题:2023.08.23-得物-第二题-最少数字

为了更好的阅读体检，可以查看我的算法学习网在线评测链接:P1482题目内容小明用计算机随机生成了NNN个正整数，他希望从这NNN个数中选取若干个数，使得它们的和等于MMM。
塔子哥学算法·2023-12-19 17:52

洛谷P1482 Cantor表（升级版）

题目链接题目描述现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/11/21/31/41/5…2/12/22/32/4…3/13/23/3…4/14/2…5/1……这次与NOIp1999第一题不同的是：这次需输入两个分数（不一定是最简分数），算出这两个分数的积（注意该约分的要约分）后输出积在原表的第几列第几行（若积是整数或1/积，则以“积
水蛙菌·2021-02-14 14:40

洛谷[P1482]Cantor表（升级版）

题目传送门OvO题目描述现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/11/21/31/41/5…2/12/22/32/4…3/13/23/3…4/14/2…5/1……这次与NOIp1999第一题不同的是：这次需输入两个分数（不一定是最简分数），算出这两个分数的积（注意该约分的要约分）后输出积在原表的第几列第几行（若积是整数或1/积，
L_T_F_·2018-12-16 17:08

洛谷P1482 Cantor表（升级版） 题解

题目传送门此题zha一看非常简单。再一看特别简单。最后瞟一眼，还是很简单。所以在此就唠一下GCD大法吧：intgcd(intx,inty){if(x>1,y>>1);elsereturngcd(x>>1,y);elseif(y%2==0)returngcd(x,y>>1);elsereturngcd(y,x-y);}优化过后的GCD↑基本思路就是，如果x,y都为偶数，两数同乘2且求GCD（x/2，
weixin_30655569·2018-05-14 20:00

P1482 Cantor表（升级版）

题目描述现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/11/21/31/41/5…2/12/22/32/4…3/13/23/3…4/14/2…5/1……这次与NOIp1999第一题不同的是：这次需输入两个分数（不一定是最简分数），算出这两个分数的积（注意该约分的要约分）后输出积在原表的第几列第几行（若积是整数或1/积，则以“积/1”或
banghuo2937·2017-08-10 09:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他