算法竞赛入门经典 5.4.1Cantor数表

最新推荐文章于 2024-06-26 07:45:00 发布

IceHe何志远

最新推荐文章于 2024-06-26 07:45:00 发布

阅读量539

点赞数

分类专栏：竞赛入门 acm

本文链接：https://blog.csdn.net/icehezhiyuan/article/details/24934609

版权

竞赛入门 acm 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

#include <cstdio>
#include <cmath>
int main(){
	int n;
	while (scanf("%d", &n) == 1){
		int k = (int)floor((sqrt(1 + 8.0 * n) - 1) / 2 - 1e-9);
		int s = n - (1 + k) * k / 2;
		int numerator = k % 2 == 0 ? k + 2 - s : s;
		int denominator = k % 2 == 0 ? s : k + 2 - s;
		printf("%d/%d\n", numerator, denominator);
	}
	return 0;
}