从我原来的博客上搬运。原先blog作废。
~~（伪）水题+1，旨在继续摸清这个blog（囧~~

题目

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

题解

对读入，可以使用scanf(“%d/%d”,…);来解决读入问题（scanf很强的！
然后以为自己稳了。。。结果TLE了
问题在哪里呢？在gcd那里，我一开始加上了b与a的大小判断，然而其实不应该这么做！这样做破坏了尾递归（让gcc没法优gao化shi了），极大的减慢了gcd的速度。

后来删掉了if，引出了个WA2333
问题在于负数分数的问题，处理如下，在两个地方加以处理了。
水题想搞事也很容易啊，大意要不得。

代码

#include <bits/stdc++.h>
using namespace std;#define f1(x,y) for(int x=1;x<=y;++x)
#define f0(x,y) for(int x=0;x!=y;++x)
#define bf1(x,y,z) for(int x=y;x>=z;--x)
#define bf0(x,y,z) for(int x=y;x!=z;--x)
typedef long long ll;
typedef unsigned long long ull;int gcd(int a,int b)
{
//    if(b>a) swap(a,b);return (b==0)?a:(gcd(b,a%b));
}
int lcm(int a,int b)
{return a/gcd(a,b)*b;
}
int main()
{int n;scanf("%d",&n);int tota,totb;f1(i,n){int a,b;scanf("%d/%d",&a,&b);if(i==1){tota=a;totb=b;}else{int tmpb=b;tmpb=lcm(b,totb);tota=tota*tmpb/totb+a*tmpb/b;totb=tmpb;}int g=gcd(abs(tota),abs(totb));tota/=g;totb/=g;//cout<<tota<<" "<<totb<<endl;}if(abs(tota)>=abs(totb) || tota==0){printf("%d",tota/totb);if(tota%totb==0)printf("\n");elseprintf(" %d/%d\n",abs(tota)%abs(totb),totb);}else printf("%d/%d\n",tota,totb);//printf("%d/%d\n",tota,totb);return 0;
}

转载于:https://www.cnblogs.com/samhx/p/9652096.html

【题解搬运】PAT_L1-009 N个数求和相关推荐

L1-009. N个数求和
L1-009. N个数求和时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越本题的要求很简单,就是求N个数字的和.麻烦的是,这些 ...
n个数求和 java_暴力+辗转相除法——N个数求和
题目来源 PTA 团体程序设计天梯赛-练习集 L1-009 N个数求和 (20分) 题目描述本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须 ...
0066-若干个数求和问题
题目若干个数求和问题难度级别:A: 运行时间限制:1000ms: 运行空间限制:51200KB: 代码长度限制:2000000B 试题描述输入若干个整数(不会超过 10000 个),输出它们的和 ...
1081 n个数求和（多实例测试）
n个数求和 (多实例测试) 题目描述求n个整数的和. 输入输入第一行是一个整数T,表示有T组测试实例: 每组输入包括两行: 第一行一个数n表示接下来会有n个整数: 第二行空格隔开的n个数. 输出 ...
7-9 N个数求和 (20 分)
7-9 N个数求和 (20 分) 本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(≤ ...
N个数求和 (20 分)
N个数求和 (20 分) 本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(≤100) ...
L1-009 N个数求和 (20分)（分数求和）
N个数求和本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(≤100).随后一行按格 ...
N个数求和--（PTA天梯赛练习）
N个数求和 (20 分) 本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(≤100) ...
Java未知个数求和,数字求和
Java未知个数求和,数字求和 1. 从键盘输入n个数,并完成累加求和输出. 提示: n为输入值.使用Scanner类的nextXXX()方法. 解答: 第一种:n 从键盘输入 import java ...

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

题目

题解

代码

【题解搬运】PAT_L1-009 N个数求和相关推荐

最新文章

热门文章