N个数求和

爱被打了一巴掌 2022-07-12 10:42 196阅读 0赞

\#include<stdio.h>  
  
long long gcd\_gcd(long long x,long long y) //求最大公约数  
\{  
int xy=1;  
while(xy)  
\{  
xy=x%y;  
x=y;  
y=xy;  
\}  
return x;  
\}  
  
long long lcm\_lcm(int a,int b) //求最小公倍数  
\{  
long long gcd;  
gcd=gcd\_gcd(a,b);  
return a\*b/gcd;  
\}  
  
int main()  
\{  
long long fz\[100\],fm\[100\];  
int i,j,n;  
long long ffz,ffm,lcm,gcd,mul1,mul2,zhen;  
scanf("%d",&n);  
for(i=0;i<n;i++)  
\{  
scanf("%lld/%lld",&fz\[i\],&fm\[i\]);  
\}  
ffz=fz\[0\]; //对ffz和ffm赋初值，然后用for循环依次与后面的分数相加  
ffm=fm\[0\];  
for(i=1;i<n;i++) //加上后面的分数  
\{  
lcm=lcm\_lcm(ffm,fm\[i\]); //ffm代表的是前i项的分母，fm\[i\]代表的是第i项的分母  
mul1=lcm/ffm\*ffz;  
mul2=lcm/fm\[i\]\*fz\[i\];  
ffz=mul1+mul2;  
ffm=lcm;  
gcd=gcd\_gcd(ffz,ffm); //  
ffz/=gcd; // 将得到的最新的分数约分，否则数会过大  
ffm/=gcd; //  
\}  
if(!ffz) //若分子为0  
\{  
printf("0\\n");  
\}  
else  
\{  
gcd=gcd\_gcd(ffz,ffm);  
ffz/=gcd;  
ffm/=gcd;  
zhen=ffz/ffm; //求真数  
if(!zhen) //真数为0，说明分数小于1，没有真数  
\{  
printf("%lld/%lld\\n",ffz,ffm);  
\}  
else  
\{  
ffz-=(zhen\*ffm);  
if(ffz!=0)  
\{  
printf("%lld %lld/%lld\\n",zhen,ffz,ffm);  
\}  
else //此时分数正好为1  
  
\{  
printf("%lld\\n",zhen);  
\}  
\}  
\}  
return 0;  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，196人围观）

还没有评论，来说两句吧...

相关阅读

相关 N个数求和 (20 分)

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式输入第一行给出一个正整

Dear 丶/ 2022年10月12日 05:58/ 0 赞/ 152 阅读

相关 C4top-N个数求和（分数求和模拟）

N个数求和本题的要求很简单，就是求`N`个数字的和。麻烦的是，这些数字是以有理数`分子/分母`的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行

今天药忘吃喽~/ 2022年10月01日 00:51/ 0 赞/ 189 阅读

相关 N个数求和——天梯赛题目重现

think: 1题目将基础的求最大公约数和最小公倍数的知识深层次展现，题目让N个数求和，而这N个数以分数形式输入，将分数加减法和求最小公倍数知识相融合，将分母的约分化简则巧

朴灿烈づ我的快乐病毒、/ 2022年07月12日 10:43/ 0 赞/ 190 阅读

相关 N个数求和——天梯赛题目重现

think: 1题目将基础的求最大公约数和最小公倍数的知识深层次展现，题目让N个数求和，而这N个数以分数形式输入，将分数加减法和求最小公倍数知识相融合，将分母的约分化简则巧

系统管理员/ 2022年07月12日 10:43/ 0 赞/ 307 阅读

相关 N个数求和

\include<stdio.h> long long gcd\_gcd(long long x,long long y) //求最大公约数 \{ int x

爱被打了一巴掌/ 2022年07月12日 10:42/ 0 赞/ 196 阅读

相关 n！末尾0的个数

肯定不能直接求出 n! 然后在计算后边有多少个0 因为 1000000! 的位数就是 5565709 对于 n！的末尾如果有一个 0 的话，必然有一个 5 与其

小鱼儿/ 2022年05月27日 07:13/ 0 赞/ 188 阅读

相关从N个数中等概率打印M个数

![20180412102048406][] //从N个数中等概率打印M个数 public class PrintNum{ /

太过爱你忘了你带给我的痛/ 2022年05月27日 05:15/ 0 赞/ 177 阅读

相关 L1-009. N个数求和

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（<=

末蓝、/ 2022年05月26日 13:21/ 0 赞/ 182 阅读

相关 L1-009 N个数求和

L1-009 N个数求和（20 分）本题的要求很简单，就是求`N`个数字的和。麻烦的是，这些数字是以有理数`分子/分母`的形式给出的，你输出的和也必须是有理数的形式。

男娘i/ 2022年03月16日 00:52/ 0 赞/ 215 阅读

相关题8——n个数求和

【程序8】题目：求s = a + aa + aaa + aaaa + aa...a的值，其中a是一个数字。例如2 + 22 + 222 + 2222 + 2222

比眉伴天荒/ 2022年02月18日 16:25/ 0 赞/ 193 阅读