P1014 [NOIP 1999 普及组] Cantor 表 - 洛谷

#include<iostream>
using namespace std;
int main() {
	int n;
	cin >> n;
	int k = 1;
	//确定第n个数在第k行
	while (n > k) {
		//第k行有k个数，n>k就不在这一行，向下一行找
		n -= k;
		k++;
	}
	if (!(k % 2))cout << n << '/' << k + 1 - n;
	else cout << k + 1 - n << '/' << n;
	return 0;
}

# c++ # java # 算法
Logo
信息学奥赛社区

集算法之大成！助力oier实现梦想！

更多推荐

cover

打卡信奥刷题（1269）用C++实现信奥 P2822 [NOIP 2016 提高组] 组合数问题

avatar 信息学奥赛社区

【题解-洛谷】P1015 [NOIP 1999 普及组] 回文数

若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。位之内），求最少经过几步可以得到回文数。步以内得到回文数，输出格式形如。步）不可能得到回文数，则输出。在这里的一步是指进行了一次。进制的加法，上例最少用了。为最少得到回文数的步数。例如：给定一个十进制数。写一个程序，给定一个。

avatar 信息学奥赛社区

信息学奥赛一本通 1424：【例题3】喷水装置

设p位置的喷头半径为r，圆心为P半径为r的圆与草坪上边界线段相交于点A和点C。该题问最少使用多少喷头可以覆盖草坪，即询问在给定多个区间中最少选择多少区间可以覆盖给定的线段。每个喷头覆盖的区域是一个圆形，草坪上被一个喷头覆盖的有效区域是一个矩形，该矩形的左端点坐标到右端点坐标形成一个线段。的左端点，第0位置就不会被任何区间包含，这就不是一组解了。这一次选择的，也就是唯一包含第0位置的区间，记该区间为

avatar 信息学奥赛社区