洛谷习题P1014cantor表（取整ceil floor）

#include<bits/stdc++.h>

using namespace std;

int main(){
	int h,N,pos;
	float H;
	cin>>N;
	H=(sqrt(1+8*N)-1)*0.5;
	h=ceil(H);//向上取整用ceil，向下取整用floor 
	pos=N-(h-1)*(h)*0.5;
	
	//cout<<h<<endl<<pos<<endl;
	
	if(h%2==0){
		cout<<pos<<'/'<<(h-pos+1);
	}else{
		cout<<(h-pos+1)<<'/'<<pos;	
	}
	return 0;
}