Cantor表(洛谷-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/2,2/1,3/1,2/2,…
输入输出格式
输入格式:
整数N(1≤N≤10000000)
输出格式:
表中的第N项
输入输出样例
输入样例#1:
7
输出样例#1:
1/4
源代码
#include<iostream>
using namespace std;
int main()
{int n;int i,sum;int odd,even;cin>>n;for(i=0,sum=0;sum<n;i++)//累加前n项和sum+=i;odd=sum-n+1;//奇数和even=n+i-sum-1;//偶数和if(i%2)cout<<even<<"/"<<odd<<endl;elsecout<<odd<<"/"<<even<<endl;return 0;
}
Cantor表(洛谷-P1014)相关推荐
- 洛谷 P1014 [NOIP1999 普及组] Cantor 表 | OpenJudge NOI 2.1 8760:Cantor表
[题目链接] 洛谷 P1014 [NOIP1999 普及组] Cantor 表 OpenJudge NOI 2.1 8760:Cantor表 [题目考点] 1. 二维数组 2. 找规律 3. 两下标间 ...
- 用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 - ...
- 洛谷P1014 [NOIP1999 普及组] Cantor 表
现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 代码 import java.util.*; public class Main{pu ...
- 洛谷——P1014 Cantor表
P1014 Cantor表 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - 2/1 ...
- 洛谷——P1014 [NOIP1999 普及组] Cantor 表
P1014 [NOIP1999 普及组] Cantor 表 题目描述 现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/11/1 , ...
- 洛谷P1014题解 [NOIP1999 普及组] Cantor 表
原文地址:https://luvletter.blog.luogu.org/p1014-ti-jie P1014 [NOIP1999 普及组] Cantor 表 题目描述 现代数学的著名证明之一是 G ...
- Java 洛谷 P1014 Cantor表
今天跟我的小伙伴一起研究出了这道题 题目链接:https://www.luogu.com.cn/problem/P1014 题目理解: 首先我们来理解一下题目中说的以Z字形给上表的每一项编号是怎么个编 ...
- 洛谷 - P1014 [NOIP1999 普及组] Cantor 表 [Java版]
题目描述 现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/11/1 , 1/21/2 , 1/31/3 , 1/41/4, 1/5 ...
最新文章
- 【转】HTML5第一人称射击游戏发布
- android 计时器工具类,Android中通用定时器--好用的工具
- 云图说|AI开发难!难!难!端云协同多模态AI开发套件你需要了解一下
- JAVA中list的循环遍历,详解Java中list,set,map的遍历与增强for循环
- JSP学习 三大指令、九个内置对象、JavaBean、EL表达式
- JS,Jquery获取select,dropdownlist,checkbox 下拉列表框的值
- nginx tcp代理_小猿圈linux教程之Nginx负载均衡TCP/UDP流
- aspx转为html5,保存ASPX 生成的html代码
- 论坛小程序(含论文ssm后台)
- 金碟打印凭证或多联纸格式时十几张后错位
- 怎么复制图片的html代码,修改设置让你轻松复制网页文字或图片
- HTML巩固练习之字体样式
- 走出NASA,向大地“下战书”,他要用卫星遥感数据改变中国农业
- excel表格打印每页都有表头_怎样设置Word表格打印时每页都显示表头?不会的看看这篇教程!...
- 嵌入层(Embedding Layer)与词向量(Word Embedding)详解
- 当前比较流行的页面布局方式
- 金蝶EAS开发笔记(理论篇)
- java bookkeeping_Java - ExecutorService shutdown系列方法 的理解
- 计算机计算出负数,cfa计算器 负数
- 中文输入法 linux 下载64位,最新搜狗输入法linux版v2.2.0.0108 官方版(32位+64位)下载地址电脑版-锐品软件...