用C语言构造康托集,洛谷——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项

输入输出样例

输入样例#1： 复制

7

输出样例#1： 复制

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

#include

#include

#include

#define N 10000010

using namespace std;

int n,s,q,s1,s2;

int read()

{

,f=; char ch=getchar();

;ch=getchar();}

+ch-',ch=getchar();

return x*f;

}

int main()

{

n=read();

;i;i++)

if((s+=i)>=n)

{

s-=i;

q=i; break;

}

==)

{

s1=n-s;

s2=q-(n-s-);

}

else

{

s2=n-s;

s1=q-(n-s-);

}

printf("%d/%d",s1,s2);

;

}

洛谷P1014 Cantor表

P1014 Cantor表 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 ...

洛谷 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 Cantor表 Label：续命模拟QAQ

题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … ...

(模拟) codeVs1083 && 洛谷P1014 Cantor表

题目描述 Description 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/ ...

洛谷 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表

题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - 2/1 2/2 2/3 2/4 - ...

(水题)洛谷 - P1014 - Cantor表

https://www.luogu.org/problemnew/show/P1014 很显然同一对角线的和是相等的.我们求出前缀和然后二分. 最后注意奇偶的顺序是相反的. #include

洛谷P1482 Cantor表(升级版) 题解

题目传送门 此题zha一看非常简单. 再一看特别简单. 最后瞟一眼,还是很简单. 所以在此就唠一下GCD大法吧: int gcd(int x,int y){ if(x

随机推荐

nginx rewrite 实现二级域名跳转

当访问http://cbs.test.com跳转到http://www.test.com/test/cbs/方法一: (这种方法浏览器地址会变www.test.com/test/cbs)server ...

UI数据库

一.数据库 SQL: SQL是Structured Query Language(结构化查询语言)的缩写.SQL是专为数据库而建立的操作命令集, 是一种功能齐全的数据库语言. 二.数据库管理系统 数据 ...

table下属标签与标签中间不能加其他任何标签

今天设计网页,很想在table下面的caption下面加hr标签,不能正常解析,后来发现hr标签可以显示,但是用浏览器查看解析,发现hr在table上面进行了解析,不会再caption下面显示, 又连 ...

LINQ基础概述

介绍LINQ基础之前,首说一下LINQ 的历史和LINQ是什么,然后说一下学习 LINQ要了解的东西和 LINQ基础语法   LINQ 的历史 从语言方面的进化 –委托 –匿名方法 –Lambda表达 ...

iOS中发送xml给服务器

转载自:http://www.cocoachina.com/bbs/read.php?tid-456019.html 一.用URLSession请求 NSString *soapStr = [NSSt ...

"Cannot find entry symbol nable-stdcll-fixup; defaulting to 00401000" 解决方案

在使用Qt 4.7.3, Qt 4.7.2 ,Qt 4.7.1(mingw 4.6.2 )的时候都会有一个问题无法编译通过,即用Qt Creator 编译的时候会发生一个错误 "Cannot ...

Mint-UI Picker 三级联动

Mint-UI Picker组件的三级联动 HTML:

extJS 动态引用加载(转)

ExtJs有庞大的类型库,很多类可能在当前的页面根本不会用到,我们可以引入动态加载的概念来即用即取.这些代码都要写在Ext.onReady外面. 1.动态引用外部Js //加载配置可用 Ext.Loa ...

HTML5+ App开发入门

HTML5 Plus应用概述 HTML5 Plus移动App,简称5+App,是一种基于HTML.JS.CSS编写的运行于手机端的App,这种App可以通过扩展的JS API任意调用手机的原生能力,实 ...