Cantor 表(洛谷1014

最新推荐文章于 2024-10-12 14:41:37 发布

阳树阳树

最新推荐文章于 2024-10-12 14:41:37 发布

阅读量646

点赞数

文章标签：数列递归 C++编程动态规划填充算法

本文链接：https://blog.csdn.net/weixin_60789461/article/details/121305793

版权

#include<iostream>
#define maxn 10050
typedef long long ll;
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	int a=1,b=1,m=0;
	for(int i=1;i*(i+1)/2<n;i++){
		m=i;
	}
//	printf("%d",m);
	if(m%2==0){
		printf("%d/%d",m+1+1-(n-m*(m+1)/2),n-m*(m+1)/2);
	}else{
		printf("%d/%d",n-m*(m+1)/2,m+1+1-(n-m*(m+1)/2));
	}
	return 0;
}

这个题目就是一个模拟题，先把第几行得到，然后会有特殊的规律，从下往上填，还是从上往下填？是多少要多去试