NOIP199904求Cantor表
2016-04-28 21:19
295 查看
求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,…
View Code
题目描述 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,…
#include<iostream> using namespace std; int main() { long n,i=1; cin>>n; while(n-i>0) { n=n-i; i++; } if(i%2==0)cout<<n<<"/"<<i+1-n; else cout<<i+1-n<<"/"<<n; }
View Code
相关文章推荐
- mongodb csv 文件导入数据库,删除特定字段
- iOS UIKit:App
- 子串和
- java类型转换
- 19、JavaBean、MVC
- ROS文件系统概览
- 转行程序员4 机器学习 Regularization 纯属敦促自己学习
- NYOJ17 单调递增最长子序列
- 数据库
- SSH框架的搭建
- Force.com平台基础
- Android开发:报错Index -1 requested, with a size of 1
- 论开源<1>---软件本身的价值
- Oracle学习之路——单行函数
- 充值画面——金额的选择和输入
- python import模块出错
- 团队效绩计划
- 0428团队项目2.0
- hdu 1114 Piggy-Bank(完全背包问题)
- 径向基函数