洛谷——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项
输入输出样例
7
1/4
数学
找规律
我们来看一下这个题的一个小规律
1/1
1/2 2/1
3/1 2/2 1/3
1/4 2/3 3/2 4/1
5/1 4/2 3/3 2/4 1/5
1/6 2/5 3/4 4/3 5/2 6/1
、、、、、、、、、、、、、、、、、、、
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define N 10000010 using namespace std; int n,s,q,s1,s2; int read() {int x=0,f=1; char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();return x*f; } int main() {n=read();for(int i=1;i;i++)if((s+=i)>=n) {s-=i;q=i; break;}if(q%2==0) {s1=n-s;s2=q-(n-s-1);}else{s2=n-s;s1=q-(n-s-1);}printf("%d/%d",s1,s2);return 0; }
转载于:https://www.cnblogs.com/z360/p/7989445.html
洛谷——P1014 Cantor表相关推荐
- 用C语言构造康托集,洛谷——P1014 Cantor表
P1014 Cantor表 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - 2/1 ...
- [NOIP1999] 提高组 洛谷P1014 Cantor表
题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - 2/1 2/2 2/3 2/4 - ...
- Java 洛谷 P1014 Cantor表
今天跟我的小伙伴一起研究出了这道题 题目链接:https://www.luogu.com.cn/problem/P1014 题目理解: 首先我们来理解一下题目中说的以Z字形给上表的每一项编号是怎么个编 ...
- 洛谷——P1482 Cantor表(升级版)
P1482 Cantor表(升级版) 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - ...
- Java 洛谷 P1482 Cantor表(升级版)
闲的没事,来道编程,嗨嗨~ 题目链接:https://www.luogu.com.cn/problem/P1482 直接上代码: import java.util.Scanner;public cla ...
- 洛谷P1482 Cantor表(升级版) 题解
题目传送门 此题zha一看非常简单. 再一看特别简单. 最后瞟一眼,还是很简单. 所以在此就唠一下GCD大法吧: int gcd(int x,int y){if(x<y) return gcd( ...
- 洛谷 P1014 [NOIP1999 普及组] Cantor 表 | OpenJudge NOI 2.1 8760:Cantor表
[题目链接] 洛谷 P1014 [NOIP1999 普及组] Cantor 表 OpenJudge NOI 2.1 8760:Cantor表 [题目考点] 1. 二维数组 2. 找规律 3. 两下标间 ...
- 洛谷P1014 [NOIP1999 普及组] Cantor 表
现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 代码 import java.util.*; public class Main{pu ...
- 洛谷——P1014 [NOIP1999 普及组] Cantor 表
P1014 [NOIP1999 普及组] Cantor 表 题目描述 现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/11/1 , ...
最新文章
- Linux镜像如何添加驱动,安装virtio驱动(Linux)
- GO语言教程4:defer(延迟语句)详解
- 马斯克的SpaceX又双叒叕融资了:喜提131亿,估值破3000亿
- AQS 源码流程分析
- OpenStack的部署T版(四)——Placement组件
- ​北京大学吴华君课题组高新诚聘 医学生信 助理研究员和博士后
- Windows phone 7应用之代码性能分析工具——Profile.
- AsciidocFX相关
- Nginx源码分析 - 基础数据结构篇 - 双向链表结构 ngx_queue.c(05)
- HTML5-------元素使用
- ORACLE 随机数 dbms_random
- [读书笔记]小决心还是大决心
- 《善用佳软:高效能人士的软件应用之道》一第2章 办公软件:核心应用,实用技巧...
- 国内IT界女神程序员!和她们一样漂亮的还有谁?
- 加权有限状态转录机(Weighted Finite-State Transducer/WFST)
- 双壳层膦酰基修饰二氧化硅磁性微球/氮氧自由基接枝/表面KH-550改性二氧化硅微球的研究
- 面对山寨走私潮,政府宜疏不易堵
- 采用CCG和kkt条件编制两阶段鲁棒优化程序,以储能、发电、风电和光伏容量作为第一阶段变量
- 二分+思维点点之间最大距离
- 2019 ICPC南昌邀请赛比赛游记 队伍名:莫比乌斯