14. Cantor表
2024-08-30 10:25:12
时间限制: 1 s
空间限制:
128000 KB
题目等级
: 白银 Silver
查看运行结果
题目描述 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,…
输入描述 Input
Description
整数N(1≤N≤10000000)
输出描述 Output
Description
表中的第N项
样例输入 Sample
Input
7
样例输出 Sample
Output
1/4
数据范围及提示 Data
Size & Hint
见描述
分类标签 Tags 点此展开
代码:
#include
using namespace std;
#include
int i=0;int n;int x=1,y=1;
void ys()
{
while(x!=1&&i
{
x--;y++;
i++;
}
}
void zx()
{
while(y!=1&&i
{
x++;y--;
i++;
}
}
int main()
{
scanf("%d",&n);
i=1;
while(i
{
if(x==1)
{
y++;i++;
}
zx();
if(y==1)
{
x++;i++;
}
ys();
}
printf("%d/%d",x,y);
return 0;
}
最新文章
- Win10 下安装 NodeJS
- SQL 统计整个服务器上各个数据库占用的空间
- ES6块级作用域及新变量声明(let)
- linq查询结果指定列的两种方式
- eclipse打开jar包出现乱码问题解决方法
- Qt 文件处理(readLine可以读取char[],并且有qSetFieldWidth qSetPadChar 等全局函数)
- SSH公钥私钥安全通讯原理
- 设置TextView水平居中显示
- 赵雅智_BroadcastReceiver
- Deep Q-Network 学习笔记(二)—— Q-Learning与神经网络结合使用(有代码实现)
- 6. ZooKeeper访问控制列表
- Java基础巩固——异常
- 单页面应用(SPA)重新部署后,正在浏览的页面如何更新缓存?
- DATASNAP远程方法返回TSTREAM正解(转咏南兄)
- WebAPI支持Session
- Python 系统学习梳理_【All】
- 18-11-03 Scrum Meeting 6
- Android 4.4 音量调节流程分析(一)
- 《Java入门第三季》第二章 认识 Java 中的字符串
- LeetCode初级算法的Python实现--动态规划