PAT A1081 rational sum (20)
来源:互联网 发布:excel将重复数据删除 编辑:程序博客网 时间:2024/06/05 20:03
第一次的时候把化简放在求和全部结束后化简,然后get16分,最后一个用例出现浮点错误,然后现在改为一边求和一边化简就通过了,百思不得其解,球解释(修改:我知道为什么了,因为int * int最大可达long long!),还有一个是求最大公约数的时候两个数都要为正,我没考虑这个,但是例子竟然通过了。。。
#include<cstdio>
#include<algorithm>using namespace std;
struct frac{
int fenzi;
int fenmu;
}fract[101];
frac getsum(frac a,frac b){
frac temp;
temp.fenmu=a.fenmu*b.fenmu;
temp.fenzi=a.fenzi*b.fenmu+b.fenzi*a.fenmu;
return temp;
}
int gcd(int a,int b){//a>b
if(b==0) return a;
else return gcd(b,a%b);
}
frac deduction(frac a){
int g;
if(a.fenzi>a.fenmu) g=gcd(a.fenzi,a.fenmu);
else g=gcd(a.fenmu,a.fenzi);
a.fenmu /=g;
a.fenzi /=g;
return a;
}
int main(){
int n;
scanf("%d",&n);
int i;
for(i=0;i<n;i++){
scanf("%d/%d",&fract[i].fenzi,&fract[i].fenmu);
}
frac sum=fract[0];
for(i=1;i<n;i++){
sum=getsum(sum,fract[i]);
sum=deduction(sum);
}
sum=deduction(sum);
if(sum.fenmu==1) printf("%d",sum.fenzi);
else{
if(sum.fenzi>sum.fenmu) printf("%d ",sum.fenzi/sum.fenmu);
printf("%d/%d",sum.fenzi%sum.fenmu,sum.fenmu);
}
system("pause");
return 0;
}
0 0
- PAT-A1081. Rational Sum (20)
- pat-a1081. Rational Sum (20)
- PAT A1081. Rational Sum (20)
- PAT A1081 rational sum (20)
- PAT A1081. Rational Sum (20)
- PAT A1081. Rational Sum
- 数学问题--PAT.A1081. Rational Sum
- 分数计算--PAT.A1081. Rational Arithmetic
- PAT 1081. Rational Sum (20)
- PAT 1081. Rational Sum (20)
- PAT 1081. Rational Sum(20)
- 【PAT】1081. Rational Sum (20)
- PAT 1081. Rational Sum (20)
- PAT 1081. Rational Sum (20)
- 【PAT】1081. Rational Sum (20)
- PAT 1081. Rational Sum (20)
- PAT 1081. Rational Sum (20)
- 1081. Rational Sum (20) PAT
- 论文笔记(一)Deep Ranking for Person Re-Identification via Joint Representation Learning
- Linux学习之:创建逻辑卷管理(LVM)
- Dubbo整合Spring时jar包冲突问题
- 自然语言处理编程方面小笔记
- 解決 centos -bash: vim: command not found
- PAT A1081 rational sum (20)
- Oracle取上个整月数据SQL
- 2016年国内十大收银系统盘点
- Angular中的$apply()以及$digest()
- JavaScript要点
- 上周热点回顾(2.13-2.19)
- AVR USART(UART)发送中断程序 使用缓冲器
- IoC/DI的理解摘抄
- github Pages上部署octopress个人博客