12:分数求和
- 总时间限制: 1000ms 内存限制: 65536kB
- 描述
输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。
如：5/6、10/3均是最简形式，而3/6需要化简为1/2, 3/1需要化简为3。
分子和分母均不为0，也不为负数。
- 输入
- 第一行是一个整数n，表示分数个数，1 <= n <= 10；
接下来n行，每行一个分数，用"p/q"的形式表示，不含空格，p，q均不超过10。 - 输出
- 输出只有一行，即最终结果的最简形式。若为分数，用"p/q"的形式表示。
- 样例输入: 2
- 1/2
- 1/3
- 样例输出: 5/6
#include<cstdio> #include<cctype> using namespace std; long long gcd(long long a,long long b) { return b == 0 ? a : gcd(b,a % b); } int read() { int x = 0; int f = 1; char ch = getchar(); for(;!isdigit(ch);ch =getchar()) if(ch == '-') f = -1; for(;isdigit(ch);ch = getchar()) x = x * 10 + (ch ^ 48); return x * f; } int n, a[20], b[20]; long long sum = 1,ans = 0; int main() { n = read(); for(int i=1; i<=n; i++) { a[i] = read(),b[i] = read(); sum *= b[i]; } for(int i = 1;i <= n;i++) ans += (sum / b[i]) * a[i]; long long g = gcd(ans,sum); ans /= g,sum /= g; if(sum > 1) printf("%lld/%lld",ans,sum); if(sum == 1) printf("%lld",ans); }
没有注意到原题中画线部分。。。
- 根据给定的数据，计算合法速度的平均速度。如果你判断出是探测器坏了，则输出“broken”（不含引号）。
- 【输入】
- 第一行有3 个整数A, B, C（， ），分别为最低限速、最高限速和探测到的数据个数。后面一行有C 个要分析有数据，数据之间有一个空格隔开。
- 【输入样例1】
- 1 50 10
- 42 43 44 45 46 47 48 49 50 51
- 【输出样例1】
- 46.0000
- 【输入样例2】
- 1 50 5
- 42 46 48 50 52
- 【输出样例2】
- broken
- 【数据规模和约定】
- 100%的数据中， ， 。
#include <cstdio> #include <cmath> #include <cstring> #include <algorithm> using namespace std; int a, b, c; int sum = 0, tot = 0, wg=0; int s[55]; double ans; int main() { //freopen("radar.in","r",stdin); //freopen("radar.out","w",stdout); scanf("%d%d%d", &a, &b, &c); for(int i=1;i<=c;i++) { scanf("%d", &s[i]); if(s[i]<a || s[i]>b) wg++; } if(wg*1.0/c>0.1) printf("broken"); else { for(int i=1; i<=c; i++) { if(s[i]>=a && s[i]<=b) { tot++; sum+=s[i]; } } ans = sum*1.0/tot; printf("%.4lf", ans); } return 0; }