PAT练习集之20分题-L1-009. N个数求和

L1-009. N个数求和

本题的要求很简单,就是求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

题意简单,输入n个分数,给出他们的和,要求:整数部分为0直接输出分数部分,只有整数部分输出整数部分,否则输出整数部分 分数部分。

操作起来应该也简单,还原了当时错了7发的心路历程:

找到所有分母的最小公倍数。,循环将所有分子扩大相应倍数在相加。

整数部分==分子/分母;

。。。。然后按理说就应该对的。然而并不。一直17分怎么改都改不对,实在调不好就换了种写法。过了。。。

先贴错误代码:

#include<bits/stdc++.h>

#define ms(a,x) memset(a,x,sizeof(a))
using namespace std;

typedef long long ll;

int gcd(int a,int b){
	if(b==0)return a;
	return gcd(b,a%b);}
int lcm(int a,int b){
	return a/gcd(a,b)*b;}

int main(){
	//cout<<lcm(0,1);
	//cout<<0/0;
	int n;
	ll a[105],b[105];
	
	ll fz=0,fm=1;
	while(cin>>n) {
		fz=0;fm=1;
	
		for(int i=0;i<n;i++){
			scanf("%lld/%lld",&a[i],&b[i]);
			if(b[i]==0){
				a[i]=0;b[i]=1;
			}
		}
		for(int i=0;i<n;i++){
			fm=lcm(fm,b[i]);
		}
		//
		for(int i=0;i<n;i++){
			if(a[i]!=0)	a[i]=fm/b[i]*a[i];
			else a[i]=0;
			fz+=a[i];
		}
		ll z=fz/fm ,x=abs(fz%fm);
		if(x==0)cout<<z<<endl;
		else {
			if(z!=0)cout<<z<<' ';
			if(fz<0&&z==0)cout<<'-';
			cout<<x/gcd(fm,x)<<'/'<<fm/gcd(fm,x)<<endl;
		} 
	}
	return 0;
}

再贴正确代码:

#include<cstdio>  
#include<cstring>  
#include<cmath>  
#include<algorithm>  
#define LL long long  
using namespace std;  
LL gcd(LL a,LL b)///求最大公约数  
{  
    return a%b==0?b:gcd(b,a%b);  
}  
int main()  
{  
    LL t,a[101],b[101],s1=0,s2=0;  
    scanf("%lld",&t);  
    for(int i=0; i<t; i++)  
        scanf("%lld/%lld",&a[i],&b[i]);  
    s2=b[0];  
    for(int i=1; i<t; i++)  
        s2=s2/gcd(s2,b[i])*b[i];///求出所有分数的公分母  
    for(int i=0; i<t; i++)  
        s1+=s2/b[i]*a[i];///求分子总和  
    LL n=s1/s2,m=abs(s1%s2);  
    if(m==0) printf("%lld\n",n);  
    else  
    {  
        if(n!=0)printf("%lld ",n);  
        if(s1<0&&n==0)printf("-");  
        printf("%lld/%lld\n",m/gcd(s2,m),s2/gcd(s2,m));  
    }  
    return 0;  
}

emmm莫名其妙歇了两天感觉时间就是这么被浪费的。。。补上补上。

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
根据提供的引用内容,这段代码是用来统计输入数字中奇数和偶数的个数的。代码中使用循环遍历输入的数字,通过对2取模运算来判断数字是奇数还是偶数,然后分别对奇数和偶数的计数变量进行加一操作。循环结束后,输出奇数计数变量和偶数计数变量的值,中间用空格隔开。\[1\]\[2\]\[3\] 这段代码可以用来解决团体程序设计天梯赛-练习L1-022 奇偶分家的问。 #### 引用[.reference_title] - *1* [PTA团队天梯赛║L1-022 奇偶分家](https://blog.csdn.net/m0_46492118/article/details/114481127)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [PAT团队程序设计天梯赛-习L1-022 奇偶分家](https://blog.csdn.net/qq_38234015/article/details/81291913)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [团体程序设计天梯赛-练习L1-022 奇偶分家 (10分)(C语言)](https://blog.csdn.net/Baridhu/article/details/109899606)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值