WikiOI 1083 Cantor表

不算难。

#include<stdio.h>
int main(){
	int i,n,bn;
	scanf("%d",&bn);
	n=bn;
	for(i=1;n>0;i++)
	n-=i;
	n+=i;
	if(i%2==1)printf("%d/%d",n-1,i+1-n);
	else printf("%d/%d",i+1-n,n-1);
	return 0;
	}