1083 Cantor表
1083 Cantor表
1999年NOIP全国联赛普及组
现代数学的著名证明之一是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
见描述
1 #include <iostream> 2 #include <cmath> 3 using namespace std; 4 /* run this program using the console pauser or add your own getch, system("pause") or input loop */ 5 6 int main(int argc, char** argv) 7 { 8 int N, k, i; 9 cin>>N; 10 if(N == 1) 11 cout<<"1/1"<<endl; 12 else 13 { 14 k = (int)floor((sqrt(1+8*N)-1)/2-1e-9)+1; 15 i = N - k*(k-1)/2; 16 if(k%2 == 1) 17 cout<<k-i+1<<'/'<<i<<endl; 18 else 19 cout<<i<<'/'<<k-i+1<<endl; 20 } 21 return 0; 22 }
View Code
难点在于行号K的确定,其余都很简单!即如何用编程表示(sqrt(1+8*N)-1)/2<<k<(sqrt(1+8*N)+1)/2??思考许久方得良方~
转载于:https://www.cnblogs.com/justzyx/p/3970764.html
1083 Cantor表相关推荐
- 【CodeVS】1083 Cantor表
1083 Cantor表 1999年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 现代数学的著名证明之 ...
- wikioi 1083 Cantor表
找规律题 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - 2/1 2/2 2/3 2/4 - ...
- CODEVS 1083 Cantor表
点击打开链接 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - 2/1 2/2 2/3 2/4 ...
- 洛谷——P1014 Cantor表
P1014 Cantor表 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - 2/1 ...
- 算法题——Cantor表
题目介绍 描述 现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1, 1/2 , 1/3, 1/4, 1/5, - 2/1, 2/ ...
- luogu Cantor表
P1482 Cantor表 我并不知道为什么我只得了20分! #include<iostream> #include<cstdio>using namespace std;in ...
- 洛谷——P1482 Cantor表(升级版)
P1482 Cantor表(升级版) 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - ...
- 洛谷——P1014 [NOIP1999 普及组] Cantor 表
P1014 [NOIP1999 普及组] Cantor 表 题目描述 现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/11/1 , ...
- 洛谷 P1014 [NOIP1999 普及组] Cantor 表 | OpenJudge NOI 2.1 8760:Cantor表
[题目链接] 洛谷 P1014 [NOIP1999 普及组] Cantor 表 OpenJudge NOI 2.1 8760:Cantor表 [题目考点] 1. 二维数组 2. 找规律 3. 两下标间 ...
最新文章
- System.Timers.Timer 多线程问题[转]
- URAL 1055 Combinations
- python用二分法求平方根_Python使用二分法求平方根的简单示例
- C++ | 内联函数 inline
- :Android网络编程--XML之解析方式:SAX
- Weblogic内存调整
- web显示实时时间动态刷新
- 51单片机温度控制调速风扇仿真设计
- PMP之SOW项目工作说明书
- Vue.js写一个本地网址导航网站
- 一文了解生物识别技术
- 三个数差的平方公式推导过程_平方差公式证明推导过程及运用详解(数学简便计算方法之一)...
- 超级鹰解决点触验证码
- 查询近12个月的数据,没有数据的月份补零
- post和get传参(重点)
- matlab没有关联m文件,matlab 不关联m文件的解决方法
- 成都拓嘉启远:拼多多补单套券的危害
- css中min-height和max-height的区别
- 微信小程序登录注册——云开发
- 计算机引领未来的趋势,引领未来网络发展之路,新华三提出确定性网络的第三种技术路径...
热门文章
- 真香!用 4K 高清显示器写代码!(包邮送一台)
- java 定义泛型变量_Java不应该允许变量声明的泛型类型声明的任何原因?
- 数字华容道(C++)
- Django路由写法
- 如何在安卓计算机里边隐藏游戏,安卓手机如何隐藏应用程序,来看看吧
- zblog插件 php,ZBlogSEO插件
- Linux桌面 失败,ubuntu无法进入桌面,安装ubuntu-desktop失败的解决办法
- 四足机器人的六种步态特征
- java.security.InvalidKeyException:illegal Key Size 报错解决
- 拼点游戏(类似于田忌赛马)