《算法競賽入門經典》5.4.1的題目，大意是，給出一個數表，如下：

　　第一項是1/1， 第二項是1/2， 第三項是2/1， 第四項是3/1， 第五項是2/2.....給一個正整數n，求第n項。

　　設第n個數在第k斜行，則有(k-1)*k/2 ?+ 1 ?<= ?n ?<= ?k*(k+1) ?==> ? ?(k-1)^2?<= k² - k + 2 <= 2*n ?<= k² + k < (k+1)^{2 ? ??}==> ? k-1 <= sqrt(2*n) < k+1, 因為要k的下界，可以令k = (int)(sqrt(2*n)-1), 從這個值遞增枚舉。代碼如下：

View Code 1 #include <cstdio> 2 #include <cmath> 3 4 int main() 5 { 6 int n; 7 while(scanf("%d", &n) != EOF) 8 { 9 int k = (int)(sqrt(2*n)-1); 10 while(n > k*(k+1)/2) k++; 11 int num = n - (k-1)*k/2; 12 int a, b; 13 if(k%2) 14 { 15 b = num; 16 a = k + 1 - num; 17 } 18 else 19 { 20 a = num; 21 b = k + 1 - num; 22 } 23 printf("TERM %d IS %d/%d\n", n, a, b); 24 } 25 return 0; 26 }

?

轉載于:https://www.cnblogs.com/xiaobaibuhei/archive/2013/05/03/3056981.html

總結

以上是生活随笔為你收集整理的UVa 264 - Count on Cantor的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。