题目名称 1467. Cantor的数表
输入输出 Cantor.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 15
题目来源 Gravatar超级傲娇的AC酱 于2014-01-17加入
开放分组 全部用户
提交状态
分类标签
数论 找规律
分享题解
通过:49, 提交:193, 通过率:25.39%
GravatarHyoi_0Koto 100 1.270 s 0.10 MiB C++
Gravatarlihaoze 100 1.422 s 1.91 MiB C++
Gravatarreturn 0; 100 1.444 s 0.29 MiB C++
GravatarHyoi_0Koto 100 1.453 s 0.10 MiB C++
Gravatarreturn 0; 100 1.463 s 0.31 MiB C++
Gravatarlihaoze 100 1.490 s 1.91 MiB C++
Gravatarztx 100 1.608 s 0.31 MiB C++
Gravatar水中音 100 1.609 s 0.31 MiB C++
Gravatarztx 100 1.620 s 0.29 MiB C++
Gravatar奶猹 100 1.630 s 0.31 MiB C++
关于 Cantor的数表 的近10条评论(全部评论)
第一次做这道题的时候还只会模拟
Gravatarlihaoze
2022-03-05 13:18 8楼
跑得比香港记者还快。。。
百题纪念
GravatarHyoi_0Koto
2017-06-29 20:15 7楼
怎么提高效率这数据太大了
Gravatar安呐一条小咸鱼。
2016-02-18 08:46 6楼
前n项和,每次涨一百就过了,每次涨一千就超时,然后每次都评测好久。。。。。。
Gravatar传奇
2014-11-03 22:17 5楼
回复 @真呆菌 :
还是那么闷骚
Gravatar天一阁
2014-08-13 10:03 4楼
这种题才有嚼头吗!
Gravatar天一阁
2014-06-11 16:37 3楼
好长时间后……和我说我时间超限了…………
Gravatar水中音
2014-03-10 14:24 2楼
奇偶判断少不了。
这道题输入数据比较大,所以评测机可能会有些慢,请耐心等待。
Gravatar超级傲娇的AC酱
2014-01-17 21:11 1楼

1467. Cantor的数表

★   输入文件:Cantor.in   输出文件:Cantor.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

如下数列,第一项是1/1,第二项1/2,第三项2/1,第四项3/1,第五项2/2,……。

输入n,输出第n项。

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

【输入格式】

输入数据有多组,每组为一个整数n。

【输出格式】

对于每组数据,输出相应的第n项。

【输入样例】

3
14
7
12345

【输出样例】

2/1
2/4
1/4
59/99

【提示】

包括10组简单的数据+5组令人发狂的数据

对于100%的数据,数据组数T≤1 000 000,n≤10 000 000