Cantor的數表 【找規律】

標籤：找規律   水題   

小俞同學，最近勤學苦練數學，對一種數表產生了興趣。

數表如下：

1/1 1/2 1/3 1/4 1/5

2/1 2/2 2/3 2/4

3/1 3/2 3/3

4/1 4/2

5/1

她冥思苦相了好久，貌似摸到了一點規律，但是她不知道自己的規律找的對不對，所以需要你來寫一個程式來判斷。

輸入格式

每行一個n（1<=n<2^32）.

輸出

對於輸入的n，輸出第n項。

第一項：1/1

第二項：1/2

第三項:  2/1

第四項：3/1

第五項：2/2.

範例輸入

3
14
7
12345

範例輸出

2/1
2/4
1/4
59/99

代碼：

#include<stdio.h>int main(){long long n, i;while(scanf("%lldd", &n) == 1){for(i = 0; i <= n; i ++){if(i <= n) n-=i; else break;}if(n){if(i%2 == 0)printf("%lld/%lld\n", n, i-n+1);elseprintf("%lld/%lld\n", i-n+1, n);}else{if(i%2 == 0)printf("1/%lld\n", i-1);elseprintf("%lld/1\n", i-1);}//printf("%I64d\n", i);}}