N个数求和(模拟)

本文介绍了一种处理多个有理数加法的算法实现,包括输入格式为分子/分母形式的有理数,输出同样为最简形式的有理数。通过通分、求最大公约数等步骤确保输出结果的正确性和简洁性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 

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

输入格式:

输入第一行给出一个正整数N≤100)。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。

输出格式:

输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部分写成分子/分母,要求分子小于分母,且它们没有公因子。如果结果的整数部分为0,则只输出分数部分。

输入样例1:

5
2/5 4/15 1/30 -2/60 8/3

输出样例1:

3 1/3

输入样例2:

2
4/3 2/3

输出样例2:

2

输入样例3:

3
1/3 -1/6 1/8

输出样例3:

7/24
分析:
1.首先把正负号理清.
2.还要把分子为0的情况分出,出现除0的情况.
代码如下:
 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 int gcd(int x,int y)
 4 {
 5     return y?gcd(y,x%y):x;
 6 }
 7 int main()
 8 {
 9     int n,a1,b1,a2,b2,t,p;
10     scanf("%d",&n);
11     scanf("%d/%d",&a1,&b1);
12     n--;
13     while(n--)
14     {
15         scanf("%d/%d",&a2,&b2);
16         a1=a1*b2+a2*b1;b1*=b2; //进行通分
17         if(a1<0)    //p代表正负
18             a1*=-1,p=-1;
19         else if(a1==0) //分子为0的情况
20         {
21             b1=1;continue;
22         }
23         else p=1;
24         t=gcd(a1,b1);
25         a1=a1*p/t;b1/=t;
26     }
27     if(abs(a1)%b1==0) printf("%d\n",a1/b1);  //分类讨论输出
28     else if(abs(a1)/b1>=1) printf("%d %d/%d\n",a1/b1,abs(a1)-abs(a1/b1)*b1,b1);
29     else printf("%d/%d\n",a1,b1);
30 }

 

转载于:https://www.cnblogs.com/zdragon1104/p/8383699.html

### C++ 实现 N 个数求和 对于实现多个整数的求和功能,在C++中有多种方法可以完成这一任务。下面提供一种基本的方式,该方式适用于读取未知数量的输入直到遇到文件结束符EOF或者特定终止条件为止。 ```cpp #include <iostream> using namespace std; int main() { int number; long long sum = 0; // 使用long long防止溢出 while (cin >> number) { // 不断读入数字直至无法继续读入(如遇非数字字符或到达文件结尾) sum += number; } cout << "Sum of all entered numbers is: " << sum << endl; return 0; } ``` 上述代码能够处理一系列由用户连续输入的整数值,并对其进行累加运算[^1]。然而,当面对非常大的数据集或是追求更高的性能时,则可能需要用到更先进的技术比如并行化来加速计算过程。 为了利用现代多核处理器的优势提高效率,还可以采用C++17引入的标准库支持下的并行执行策略来进行大规模数组元素相加的操作: ```cpp #include <iostream> #include <vector> #include <numeric> // For std::reduce #include <execution> // For execution policies like par_unseq int main(){ const size_t n = 1000000; vector<int> data(n); // 填充向量data...此处省略具体填充逻辑 // 并行减少操作 auto total_sum = std::reduce( std::execution::par_unseq, begin(data), end(data) ); cout << "Total Sum via Parallel Reduction: " " << total_sum << endl; return 0; } ``` 这段程序展示了如何通过`std::reduce()`函数配合指定的执行策略(`std::execution::par_unseq`)以达到高效地对大量数据实施累积的效果[^2]。 另外需要注意的是,如果涉及到超出内置类型的表示范围的大整数相加情况,则需考虑使用字符串或者其他自定义结构体存储这些超大数值,并编写相应的算法去模拟手工算术的过程来达成目的[^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值