实验3_B_小学奥数题

#实验3_B_小学奥数题

上小学四年级的小王同学虽然很笨，但他非常喜欢钻研奥数题。他遇到了这样的一个计算分数的问题：S(n)=1/3+3/5+5/7+…+n/(n+2)，n为小于40的奇数。题目要求根据n来计算S(n)的值。他苦思冥想也没找出规律来解这道题，其实这道题目根本就没有规律，是老师用来难为不听话的学生用的。小王同学知道了实情后仍然不放弃去解这道题。当n值很大时，用纸笔计算非常费力，用计算器也很麻烦，有的计算器也不能计算分数。现在他只能求助你来编程帮他实现计算S(n)了，注意S(n)的计算结果应为分数形式。

/*S(n)=1/3+3/5+5/7+…+n/(n+2)
输入一个整数n，n的范围是1—40，且为奇数。输出S(n)的计算结果，如输出S(3)的结果：“14/15”。

程序运行效果：
Sample 1:
7↙
764/315
Sample 2:
21↙
2861599189/334639305
Sample 3:
39↙
116320091982737732/6845630929362225*/

#include <stdio.h>
unsigned long long int GCD(unsigned long long int,unsigned long long int) ;
int main()
{
int num;
scanf("%d",&num);
int n=(num+1)/2;
unsigned long long int fz=0,fm=1;
int cnt1=1,cnt2=3;
int i;

for(i=1;i<=n;i++,cnt2+=2)
{
	
	fm=fm/GCD(fm,cnt2)*cnt2;
}
for(i=1;i<=n;i++,cnt1+=2)
{
	fz=fz+cnt1*(fm/(cnt1+2));
}

unsigned long long int z=fz/GCD(fz,fm);
unsigned long long int m=fm/GCD(fz,fm);
printf("%lld/%lld",z,m);
return 0;

}

unsigned long long int GCD(unsigned long long int a,unsigned long long int b)//最大公约数
{
unsigned long long int gcd;
if(a%b!=0)
{
gcd=GCD(b,a%b);
}
else
gcd=b;
return gcd;
}