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

【洛谷P1482 Cantor表（升级版）题解】的更多相关文章

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

题目传送门此题zha一看非常简单. 再一看特别简单. 最后瞟一眼,还是很简单. 所以在此就唠一下GCD大法吧: int gcd(int x,int y){ if(x<y) return gcd(y,x); ) return x; ==) ==) *gcd(x>>,y>>); ,y); else ==) ); else return gcd(y,x-y); } 优化过后的GCD↑ 基本思路就是,如果x,y都为偶数,两数同乘2且求GCD(x/2,y/2) //分治思想否则如果…

[NOIP1999] 提高组洛谷P1014 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 … … 我们以Z字形给上表的每一项编号.第一项是1/1,然后是1/2,2/1,3/1,2/2,… 输入输出格式输入格式: 整数N(1≤N≤10000000) 输出格式: 表中的第N项输入输出样例输入样例#1: 7 输出样例#1: 1/4…

洛谷——P1014 Cantor表

P1014 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 … … 我们以Z字形给上表的每一项编号.第一项是1/1,然后是1/2,2/1,3/1,2/2,… 输入输出格式输入格式: 整数N(1≤N≤10000000) 输出格式: 表中的第N项输入输出样例输入样例#1: …

洛谷P1014 Cantor表

P1014 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 … … 我们以Z字形给上表的每一项编号.第一项是1/1,然后是1/2,2/1,3/1,2/2,… 输入输出格式输入格式: 整数N(1≤N≤10000000) 输出格式: 表中的第N项输入输出样例输入样例#1:…

洛谷 P1014 Cantor表

P1014 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 … … 我们以Z字形给上表的每一项编号.第一项是1/1,然后是1/2,2/1,3/1,2/2,… 输入输出格式输入格式: 整数N(1≤N≤10000000) 输出格式: 表中的第N项输入输出样例输入样例#1: …

洛谷 P1014 Cantor表 Label：续命模拟QAQ

题目描述现代数学的著名证明之一是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 … … 我们以Z字形给上表的每一项编号.第一项是1/1,然后是1/2,2/1,3/1,2/2,… 输入输出格式输入格式: 整数N(1≤N≤10000000) 输出格式: 表中的第N项输入输出样例输入样例#1: 7 输出样例#1: 1/4…

(模拟) codeVs1083 && 洛谷P1014 Cantor表

题目描述 Description 现代数学的著名证明之一是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 … … 我们以Z字形给上表的每一项编号.第一项是1/1,然后是1/2,2/1,3/1,2/2,… 输入描述 Input Description 整数N(1≤N≤10000000) 输出描述 Output Descript…