NOIP1999提高组 Cantor表
来源:互联网 发布:美国亚马逊年销售数据 编辑:程序博客网 时间:2024/06/05 02:49
NOIP1999提高组 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项输入输出样例
输入样例:
7输出样例:
1/4解题分析
找规律,第n斜行的分子分母之和为n+1,且第n斜行从上到下的分母依次为1, 2, ..., n,由此可以算出分母。第n斜行的元素个数为n。另一方面,偶数行是从上面开始,奇数行从下面开始。
#includeusing namespace std;int main(){int n, i=1, k;cin>>n;while(1){if(i*(i+1) >= 2*n)break;i++;}k = i*(i-1)/2;if(i%2==0)cout<
阅读全文
0 0
- NOIP1999提高组 Cantor表
- NOIP1999 Cantor表
- Cantor表(NOIP1999)
- noip1999 Cantor表 (找规律)
- noip1999(提高组) 导弹拦截
- NOIP1999提高组 旅行家的预算
- luogu1014【1999提高】Cantor表(模拟)
- NOIP1999提高組 攔截導彈
- Cantor表
- Cantor表
- Cantor表
- cantor表
- Cantor表
- Cantor表
- Cantor表
- cantor表
- Cantor表
- Cantor表
- JS & jQ实践——固定边栏滚动
- Linux驱动-platform总线设备驱动
- uniq 去重命令
- 数据库索引——一步到位
- 210. Course Schedule II
- NOIP1999提高组 Cantor表
- 二叉树的遍历
- 关于过滤器,拦截器,监听器具体应用上的区别
- python 代理
- Java静态绑定与动态绑定
- yii2.0 常用的操作
- 自定义控件和自定义属性的总结
- 转载:用实例揭示notify()和notifyAll()的本质区别 收藏
- SpringBoot应用与原理之项目打包方案