输入n输出1/3+3/5+5/7+······+n/(n+2)的分数形式（n<40）

#include "stdafx.h"#include<iostream>#include<ctime>#include<stdio.h>using namespace std;int main(){long long fenzi, fenmu;int n,start;while (scanf("%d", &n)!=EOF){time_t begin=clock();fenmu = 3; fenzi = 1; //将分子分母初始化为1/3for (start = 3; start <= n; start += 2){long long s_fenmu = start + 2; long long s_fenzi = start; //定义后一个数的分子坟墓long long temp_fenmu = s_fenmu*fenmu; long long temp_fenzi = s_fenzi*fenmu+fenzi*s_fenmu; //进行和的分子分母通分运算fenzi = temp_fenzi,fenmu = temp_fenmu;//cout << fenzi << "  " << fenmu << endl;//进行约分,找出最大公约数,应该用辗转相除法，否则时间太长long long max_n = fenzi > fenmu ? fenzi : fenmu;long long min_n = fenzi < fenmu ? fenzi : fenmu;long long yu=max_n%min_n;//记录余数while (yu != 0){max_n = min_n; min_n = yu; yu = max_n % min_n;}fenzi = fenzi / min_n; fenmu = fenmu / min_n;}time_t end=clock();cout << fenzi << "/" << fenmu << endl;cout<<"用时："<<(end-begin)/CLOCKS_PER_SEC<<endl;}system("pause");    return 0;}

这个题目是学弟问的，他是用了所有分母通分的方法，这样的算法在35以后会导致溢出，因此必须边通分边约分，这样才最保险。同时，求最大公约数的时候不能用穷举法，时间复杂度太高，因为这是O（long long int）级别的，用辗转相除法是最快的解法。自己还很水，继续干吧