P1014 [NOIP1999 普及组] Cantor 表
题目描述
现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:
1/11/1 , 1/21/2 , 1/31/3 , 1/41/4, 1/51/5, …
2/12/1, 2/22/2 , 2/32/3, 2/42/4, …
3/13/1 , 3/23/2, 3/33/3, …
4/14/1, 4/24/2, …
5/15/1, …
…
我们以 Z 字形给上表的每一项编号。第一项是 1/11/1,然后是 1/21/2,2/12/1,3/13/1,2/22/2,…
输入格式
整数NN(1 \leq N \leq 10^71≤N≤107)。
输出格式
表中的第 NN 项。
输入输出样例
输入 #1复制
7
输出 #1复制
1/4
嘿嘿这是我自己的思路 :我觉得还好
#include<bits/stdc++.h> //
using namespace std; // //和为2的有1个
//和为3的有2个 以此类推。。。。
//和为单数从上往下
//和为双数从下往上
int main()
{int n,nn,ans = 0,d,s;cin>>n;for(int i = 1; i <= 1000005; i++){nn = ans;//保存上一斜列的数目 ans+=i;if(ans>=n){d = i+1;//在和为d的这一斜列break; } }s = n-nn; //算出在这一列的第几位;if(d&1)//列数是单数printf("%d/%d",s,d-s);elseprintf("%d/%d",d-s,s); return 0;
}
P1014 [NOIP1999 普及组] Cantor 表相关推荐
- 洛谷——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. 两下标间 ...
- 洛谷P1014 [NOIP1999 普及组] Cantor 表
现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 代码 import java.util.*; public class Main{pu ...
- 洛谷 - P1014 [NOIP1999 普及组] Cantor 表 [Java版]
题目描述 现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/11/1 , 1/21/2 , 1/31/3 , 1/41/4, 1/5 ...
- 洛谷千题详解 | P1014 [NOIP1999 普及组] Cantor 表【C++、Java语言】
博主主页:Yu·仙笙 专栏地址:洛谷千题详解 目录 题目描述 输入格式 输出格式 输入输出样例 解析: C++源码: C++源码2: C++源码3: Java源码: ----------------- ...
- 洛谷P1014题解 [NOIP1999 普及组] Cantor 表
原文地址:https://luvletter.blog.luogu.org/p1014-ti-jie P1014 [NOIP1999 普及组] Cantor 表 题目描述 现代数学的著名证明之一是 G ...
- 信息学奥赛一本通 1309:【例1.6】回文数(Noip1999) | 洛谷 P1015 [NOIP1999 普及组] 回文数
[题目链接] ybt 1309:[例1.6]回文数(Noip1999) 洛谷 P1015 [NOIP1999 普及组] 回文数 注:两OJ上的问题考察内容相同,但输出要求不同 [题目考点] 1.高精度 ...
- 【NOIP1999普及组】Cantor表
题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 我们以Z字形给上表的每一项编号.第一项是1/1,然后是1/2,2/1,3/1,2 ...
- P1015 [NOIP1999 普及组] 回文数 C语言实现
最近在做洛谷的一道回文数的题目时卡住了,但由于笔者只学习了C语言,于是想找一篇C语言写的博客学习一下.但无奈的是大多为C++或Python等语言,而且注释太少,用C++写的有的博客全局变量使用的太多, ...
最新文章
- 谈谈几个 Spring Cloud 常见面试题及答案
- Nginx服务启动脚本
- asp.net学习笔记 在GridView中添加链接
- buuctf 你居然赶我走1
- oracle11 不能连接,oracle11G ora 12514 tns监听程序当前无法识别连接描述符中请求的服务...
- 将状态机模式实现为流处理器
- [Selenium]如何通过Selenium实现Ctrl+click,即按住Ctrl的同时进行单击操作
- SharePoint自动化部署,利用PowerShell 导入用户至AD——PART II
- 修复Winsock(转)
- 苹果搜索机器人因代理服务器配置不当泄漏内部 IP
- Docker的思想来自于集装箱
- c 程序设计语言第一次作业,重大2017年C++程序设计语言第一次作业(含答案).doc...
- 中国移动CMPP协议、联通SGIP协议、电信SMGP协议短信网关
- 王小锤学Java:retainAll函数那点儿事
- H5前端性能测试点及优化方法
- 4.Python数据结构与算法分析课后习题__chapter4
- Discriminative Learning of Relaxed Hierarchy for Large-scale Visual Recognition
- C# Control的Invoke和BeginInvoke
- 浅谈图数据库1:什么是图?
- 运维(32) Prometheus+Grafana监控SpringBoot
热门文章
- MTCNN中的IOU详解
- 解决Windows11打不开Windowsdefender(安全中心)
- 微软最走运、最倒霉的十个瞬间
- win10自带录屏怎么用?两种方法快来get
- 方法引用错误:reason: no instance(s) of type variable(s) exist so that String conforms to Person
- 修改Mac默认设置使Mac支持NTFS硬盘的读写
- 分享一个简易的AT变速箱(TCU)换挡逻辑控制模型
- 湖仓一体技术调研(Apache Hudi、Iceberg和Delta lake对比)
- Android检测网络状态监听网络变化
- 一起来看看,除夕夜有哪些走心的文案?