网站建设规模,怎么在百度上设置自己的门店,一个网站突然打不开,厦门关键词排名优化洛谷 p1014 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的#xff1a; 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#xff…洛谷 p1014 题目描述 现代数学的著名证明之一是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/22/13/12/2… 输入输出格式 输入格式 整数N1≤N≤10000000 输出格式 表中的第N项 输入输出样例 输入样例#17输出样例#11/4【思路】找规律【code】 #includeiostream
#includecstdio
using namespace std;
int n,k1,cnt;
int main()
{scanf(%d,n);while(1){if(n-k0)n-k,cnt,k;//cnt表示第几层。 elsebreak;}if(!n)printf(%d/%d\n,1,cnt);elseif((cnt1)1)printf(%d/%d\n,k-n1,n);elseprintf(%d/%d\n,n,k-n1);return 0;
} 转载于:https://www.cnblogs.com/zzyh/p/7043605.html
