Cantor表(升级版) 题目描述 现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 这次与 NOIp1999 第一题不同的是:这次需输入两个分数(不一定是最简分数),算出这两个分数的积(注意需要约分至最简分数),输出积在原表的第几列第几行(若积形如 (即结果为整数)或者 ,则看作表内的 或 结
P1482 Cantor表(升级版) 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 这次与NOIp1999第一题不同的是:这次需输入两个分数(...
P1482 Cantor表(升级版) 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 这次与NOIp1999第一题不同的是:这次需输入两个分数(...
洛谷P1482 Cantor表(升级版) 题解 题目传送门 此题zha一看非常简单。 再一看特别简单。 最后瞟一眼,还是很简单。 所以在此就唠一下GCD大法吧: intgcd(intx,inty){if(x<y)returngcd(y,x);if(y==0)returnx;if(x%2==0)if(y%2==0)return2*gcd(x>>1,y>>1);elsereturngcd(x>>1,y);elseif...
洛谷P1482Cantor表（升级版）题解 洛⾕P1482Cantor表（升级版）题解 此题zha⼀看⾮常简单。再⼀看特别简单。最后瞟⼀眼，还是很简单。所以在此就唠⼀下GCD⼤法吧：int gcd(int x,int y){ if(x<y) return gcd(y,x);if(y==0) return x;if(x%2==0)if(y%2==0) return 2*gcd(x...
· 向商界大佬一样管理技术工作 - 以团队换将+技术重构为例 · 用c#从头写一个AI agent,实现企业内部自然语言数据统计分析(三)--一个综合的例子 · Qwen3接入评测,最强开源模型更懂Graph了吗? MENU P1482 Cantor表(升级版) 发表于 2020-11-02 10:51阅读次数:222评论次数:0洛谷 This...