L1-009 N个数求和(python)(包含一些通过不了的测试点)

题目

L1-009 N个数求和 (20 分)
本题的要求很简单,就是求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
-50/1000
输出样例
-1/20
输入样例
1
-6/4
输出样例
-1 1/-2
输入样例
2
0/1 0/2
输出样例
0
输入样例
2
0/1 2/4
输出样例
1/2

代码

def yuebei(a,b):
    n=a
    m=b
    if(a<b):
        a,b=b,a
    while b:
        x=a%b
        a=b
        b=x
    z=m*n//a
    return a,z
n=int(input())
x=[str(i) for i in input().split()]
z=[]
for i in x:
    a=i.split('/')
    z.append(a)
for i in range(len(z)):
    if i!=len(z)-1:
        j, k = yuebei(int(z[i][1]),int(z[i+1][1]))
        z[i+1][0]=int(z[i][0])*k//(int(z[i][1]))+int(z[i+1][0])*k//(int(z[i+1][1]))
        z[i + 1][1] = k
sum=0
j,k=yuebei(int(z[len(z) - 1][0]),int(z[len(z)-1][1]))
z[len(z) - 1][0]=int(z[len(z) - 1][0])//j
z[len(z)-1][1]=int(z[len(z)-1][1])//j
if z[len(z) - 1][1] < 0:
    z[len(z) - 1][1]=-z[len(z) - 1][1]
    z[len(z) - 1][0]=-z[len(z) - 1][0]
while z[len(z)-1][0] >= z[len(z)-1][1]:
    sum+=1
    z[len(z) - 1][0]-=z[len(z)-1][1]
while -z[len(z)-1][0] >= z[len(z)-1][1]:
    sum-=1
    z[len(z) - 1][0]+=z[len(z)-1][1]

if sum!=0:
    if z[len(z) - 1][0]!=0:
        print(sum,end=' ')
        print("%d/%d"%(z[len(z) - 1][0],z[len(z)-1][1]),end='')
    else:
        print(sum, end='')
else:
    if z[len(z) - 1][0]!=0:
        print("%d/%d"%(z[len(z) - 1][0],z[len(z)-1][1]),end='')
    else:
        print(sum, end='')
        ```
关于2022年CCF天梯赛L1的具体试题及解析,目前并未在所提供的引用材料中找到相关内容。然而,可以推测的是,作为一项面向高校学生的程序设计竞赛,天梯赛通常会涉及基础算法、数据结构以及编程能力的考察[^1]。 以下是基于以往经验和类似赛事的特点所总结的内容: ### 天梯赛L1可能覆盖的知识点 #### 1. **基本输入输出** L1级别的题目往往注重考查选手对简单输入输出的理解和实现能力。例如: ```python n = int(input()) print(n * 2) ``` #### 2. **条件判断与分支语句** 题目可能会要求根据特定条件返回不同的结果,这需要掌握`if-else`语句的应用。 ```c++ #include <iostream> using namespace std; int main() { int a; cin >> a; if (a % 2 == 0) cout << "Even"; else cout << "Odd"; return 0; } ``` #### 3. **循环控制** 循环是解决重复计算问题的核心工具之一,在L1级别中常见于求和、累乘等问题。 ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int sum = 0, num = sc.nextInt(); while(num != 0){ sum += num; num = sc.nextInt(); } System.out.println(sum); } } ``` #### 4. **数组操作** 数组是最常用的数据存储形式之一,理解如何初始化、遍历和修改数组对于解答此类问题是必要的。 #### 5. **字符串处理** 字符串的操作也是常见的考点,包括但不限于子串提取、字符替换等。 虽然具体的2022年天梯赛L1试题未被提及,但上述知识点几乎涵盖了该等级的主要测试范围[^2]。 ### 解析示例 假设一道典型的L1级题目如下:“给定一个整数序列,请找出其中的最大值。”其解法可表示为: ```cpp #include <bits/stdc++.h> using namespace std; int main(){ vector<int> nums; int temp; while(cin>>temp && temp!=-1){ // 使用-1作为结束标志 nums.push_back(temp); } sort(nums.begin(),nums.end()); cout<<nums.back(); // 输出最大值 } ``` 此代码片段展示了标准库函数的应用,体现了简洁高效的编码风格[^4]。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

漠–

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值