北大-计算概论
http://ica.openjudge.cn/baseb/07/
这题需要模拟一下自然计算,挺好玩的。
#include<stdio.h>
main()
{
int n;
int i;
int p,q;
int x,y;
int yue;
scanf("%d",&n);
scanf("%d/%d",&p,&q);
for(i=0;i<n-1;i++)
{
scanf("%d/%d",&x,&y);
q=q*y;
p=p*y+q*x/y;
}
yue=1;
for(i=1;i<=p&&i<=q;i++)
{
if(p%i==0&&q%i==0&&i>yue)
yue=i;
}
if(q>1)
printf("%d/%d\n",p/yue,q/yue);
else
printf("%d\n",p);
}
Wrong Answer
把
printf("%d/%d\n",p/yue,q/yue);
换掉
改成
p=p/yue;
q=q/yue;
和
printf("%d/%d\n",p,q);
AC
应该是OJ系统的问题