AOJ 762.分数数列

 1 /*
 2 By:OhYee
 3 Github:OhYee
 4 HomePage:http://www.oyohyee.com
 5 Email:oyohyee@oyohyee.com
 6 Blog:http://www.cnblogs.com/ohyee/
 7  
 8 かしこいかわいい？
 9 エリーチカ！
10 要写出来Хорошо的代码哦~
11 */
12  
13 #include <cstdio>
14 #include <algorithm>
15 #include <cstring>
16 #include <cmath>
17 #include <string>
18 #include <iostream>
19 #include <vector>
20 #include <list>
21 #include <queue>
22 #include <stack>
23 #include <map>
24 using namespace std;
25  
26 //DEBUG MODE
27 #define debug 0
28  
29 //循环
30 #define REP(n) for(int o=0;o<n;o++)
31 
32 const int maxn = 6000;
33 bool Has[maxn];
34 bool Do() {
35     int n;
36     if(scanf("%d",&n) == EOF)
37         return false;
38     memset(Has,false,sizeof(Has));
39     int last = 1;
40     for(int i = 1;i <= n;i++) {
41         int j;
42         for(j = last;Has[j];j++);
43         Has[j] = true;
44         Has[j + i] = true;
45         last = j;
46         if(i == n)
47             printf("%d/%d\n",j,j + i);
48     }
49     return true;
50 }
51  
52 int main() {
53     while(Do());
54     return 0;
55 }