时隔一年，又重新打起了键盘，学艺不精，一切从简，太难不会，摸摸鱼，又打出一串代码。
从学校图书馆接到了这本《ACM国际大学生程序设计竞赛题目与解读》，第一题敲了半天，还是败在复杂度上，始终是解题方法有点问题，后来修改了一下，用时少了很多，复杂度减半，是自己理解错了，不过还有更简单解题方法，慢慢想吧
#include
int x=1,y=1,c,d;
int fen(int c,int d);
int main(){
int n;
scanf("%d",&n);
for(int i=n-1;i!=0;i--){
fen(n,i);
}
printf("%d/%d",x,y);
return 0;
}
int fen(int c,int d){
x=x*d+y*c;
y=y*d;
for(int i=2;i<=y/2;i++){
if(x%i==0&&y%i==0){
x=x/i;
y=y/i;
}
}
return 0;
}
