PAT-L1-009. N个数求和

最新推荐文章于 2022-02-18 22:58:16 发布
最新推荐文章于 2022-02-18 22:58:16 发布
阅读量503 收藏
点赞数
分类专栏： 算法 文章标签： PAT java python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011987219/article/details/77335264
版权
一道PAT编程题，要求计算N个有理数的和，考虑最大公约数、最小公倍数及负数情况，输出最简形式的和。
摘要由CSDN通过智能技术生成

之前用java没跑出来，过了很久重新用python写了一遍跑出来了，原有的java的代码也没有删除，知道问题在哪里了，写在注意点里面

这道题目要考虑到细节

1.掌握求解最大公约数和最小公倍数的方法——辗转相除法

2.考虑最终的结果可能是负数的情况，应该先约分和变为整数和分数的情况后，再添加上符号

L1-009. N个数求和

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

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

输入格式：

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

输出格式：

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

输入样例1：

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

输出样例1：


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  Rosa_Wong
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
L1-009 N个数求和 (20分)

				
			

			

				

					qq_45798109的博客
				

				

					10-31
					
					410
					
				

			

		

		

			
				
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。
输入格式：
输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。
输出格式：
输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。
输入样例1：
5


			
		

	



                

            
              



	

		

			

				
					
PAT CCCC天梯赛模拟赛 N个数求和(分数求和)

				
			

			

				

					Void main with out return
				

				

					05-15
					
					3845
					
				

			

		

		

			
				
L1-009. N个数求和
  
  时间限制  400 ms  内存限制  65536 kB 
  本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。
  
  输入格式：
  
  输入第一行给出一个正整数N（<=100）。随后一行按格式“a1/b1 a2/b2 …”给出N个有理数。题目保证所有分子和分母都在长整型范围内

			
		

	



              


  
              

                


	

		

			

				
					
C++版本 L1-009 N个数求和 (20分)

				
			

			

				

					木落
				

				

					10-29
					
					2103
					
				

			

		

		

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

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

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

			
		

	





	

		

			

				
					
PAT N个数求和

				
			

			

				

					moonlight的博客
				

				

					03-16
					
					2399
					
				

			

		

		

			
				
N个数求和



时间限制

400 ms




内存限制

65536 kB




代码长度限制

8000 B




判题程序

Standard


作者

陈越




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

输入格式

			
		

	



		

			
		



	

		

			

				
					
PAT 天梯赛 L1-009. N个数求和 【模拟】

				
			

			

				

					banshen0201的博客
				

				

					03-15
					
					191
					
				

			

		

		

			
				
题目链接

https://www.patest.cn/contests/gplt/L1-009

思路 
每一步每一步 往上加，但是要考虑 溢出，所以用 LONG LONG 而且 每一步 都要约分  才能保证不溢出 最后要考虑 整数部分 和分子部分都为0的情况

AC代码

#include <cstdio>
#include <cs...

			
		

	





	

		

			

				
					
【题解搬运】PAT_L1-009 N个数求和

				
			

			

				

					SamHX的博客
				

				

					11-08
					
					410
					
				

			

		

		

			
				
从我原来的博客上搬运。原先blog作废。 
（伪）水题+1，旨在继续摸清这个blog（囧题目就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。题解对读入，可以使用scanf(“%d/%d”,…);来解决读入问题（scanf很强的！ 
然后以为自己稳了。。。结果TLE了 
问题在哪里呢？在gcd那里，我一开始加上了b与a的大小判断，然而其实不应

			
		

	





	

		

			

				
					
Java - PAT - L1-009. N个数求和

				
			

			

				

					i逆天耗子
				

				

					05-24
					
					3635
					
				

			

		

		

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

输入格式：

输入第一行给出一个正整数N（

输出格式：

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

			
		

	





	

		

			

				
					
L1-009. N个数求和-PAT团体程序设计天梯赛GPLT

				
			

			

				

					柳婼 の blog
				

				

					08-06
					
					4185
					
				

			

		

		

			
				
L1-009. N个数求和

输入格式：

输入第一行给出一个正整数N（

输出格式：

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

输入样例1：
5
2/5 4/15 1/30 -2/60 8/3
输出样例1：
3 1/3
输入样

			
		

	





	

		

			

				
					
l1-009 n个数求和c语言,天梯赛 L1-009   N个数求和   （模拟）

				
			

			

				

					weixin_33023873的博客
				

				

					05-21
					
					815
					
				

			

		

		

			
				
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N(<=100)。随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成“整数部分 分数部分”...

			
		

	





	

		

			

				
					
PAT : L1-009 N个数求和 （20 分)  题解

				
			

			

				

					re
				

				

					04-03
					
					337
					
				

			

		

		

			
				
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。
输入格式：
输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。
输出格式：
输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部...

			
		

	





	

		

			

				
					
PTA L1-009：N个数求和 (python)

				
			

			

				

					weixin_48062951的博客
				

				

					02-18
					
					1350
					
				

			

		

		

			
				
一、题目要求


二、参考代码
from fractions import Fraction
n=int(input())
s=0
for i in input().split():
    a,b=map(int,i.split('/'))
    s+=Fraction(a,b)
if s.numerator>s.denominator and s!=int(s):
    print(s.numerator//s.denominator,Fraction(s.numerator-(s.numer

			
		

	





	

		

			

				
					
L1-009 N个数求和 (20 分) Python题解

				
			

			

				

					qq_41912858的博客
				

				

					08-05
					
					2665
					
				

			

		

		

			
				
PTA团体程序设计天梯赛：L1-009 N个数求和  Python题解

			
		

	





	

		

			

				
					
PAT L1-009 N个数求和（运用GCD进行通分）

				
			

			

				

					di6499的博客
				

				

					03-28
					
					203
					
				

			

		

		

			
				
题目链接：https://www.patest.cn/contests/gplt/L1-009
题目：
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。
 输入格式： 
输入第一行给出一个正整数N（<=100）。随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数。题目保证所有分子和分母...

			
		

	





	

		

			

				
					
[PAT]L1-009 N个数求和（分数求和）

				
			

			

				

					xx_ii
				

				

					03-06
					
					756
					
				

			

		

		

			
				
分析：分数求和问题。 得分14/20，暂时想不出来哪种情况没有考虑到。。
#include&lt;bits/stdc++.h&gt;
using namespace std;
typedef long long ll;
typedef struct Node{
    int fz,fm;
}node;
node a[110];
ll n,cur,ans1,ans2,flag1,flag2;
st...

			
		

	





	

		

			

				
					
PTA L1-009 N个数求和 (20 分) "Python3"

				
			

			

				

					一个兴趣使然的码者
				

				

					10-02
					
					861
					
				

			

		

		

			
				
import enum
import os
class Fenshu(enum.Enum):
    Fenzi=0
    Fenmu=1
# 辗转相除法
def a(n1,n2):
    data=max(n1,n2)%min(n1,n2)
    if data!=0:
        result=a(min(n1,n2),data)
    else:
        return ...

			
		

	





	

		

			

				
					
L1-009 N个数求和 (20 分)

				
			

			

				

					满天星的博客
				

				

					04-03
					
					644
					
				

			

		

		

			
				
L1-009 N个数求和 (20 分)
题目传送门
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。
输入格式：

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

输出格式：

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

			
		

	





	

		

			

				
					
L1-009. N个数求和 - PAT

				
			

			

				

					m0_37579232的博客
				

				

					03-25
					
					222
					
				

			

		

		

			
				
L1-009. N个数求和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（&lt;=100）。随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数。题目保证所有分子和分母都在...

			
		

	





	

		

			

				
					
L1-009. N个数求和

				
			

			

				

					aodubi0638的博客
				

				

					03-23
					
					196
					
				

			

		

		

			
				
这题试了半天重写才满分，提供几个我试的测试点0或者10 或者2-2/-52/-5  或者11/-3L1-009. N个数求和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式...

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值