2016 ACM-ICPC Asia Regional Changchun 1002 Fraction(模拟)
2017-09-12 21:50
411 查看
Fraction
直接模拟即可,注意结果为分数;
代码:
#include <stdio.h>
using namespace std;
const int N = 10;
int a
,b
;
int gcd(int a,int b)
{
if(b==0) return a;
return gcd(b,a%b);
}
int main()
{
int t,n,i,x,y,z,k,p=1;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(i=1;i<=n;i++)
scanf("%d",&b[i]);
y=a
;x=b
;
for(i=n-1;i>0;i--)
{
z=y;
y=y*a[i]+x;
x=z*b[i];
}
k=gcd(x,y);
printf("Case #%d: %d %d\n",p++,x/k,y/k);
}
return 0;
}
直接模拟即可,注意结果为分数;
代码:
#include <stdio.h>
using namespace std;
const int N = 10;
int a
,b
;
int gcd(int a,int b)
{
if(b==0) return a;
return gcd(b,a%b);
}
int main()
{
int t,n,i,x,y,z,k,p=1;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(i=1;i<=n;i++)
scanf("%d",&b[i]);
y=a
;x=b
;
for(i=n-1;i>0;i--)
{
z=y;
y=y*a[i]+x;
x=z*b[i];
}
k=gcd(x,y);
printf("Case #%d: %d %d\n",p++,x/k,y/k);
}
return 0;
}
相关文章推荐
- 2012 ACM/ICPC Asia Regional Changchun Online-1002
- 2015 ACM/ICPC Asia Regional Changchun Online Pro 1002 Ponds(拓扑排序+并查集)
- hdu 5437 2015 ACM/ICPC Asia Regional Changchun Online 1002 优先队列
- 2015 ACM/ICPC Asia Regional Changchun Online(1002)
- 2015 acm icpc asia regional changchun 队内 模拟 + 背包复习 +Tire树
- 2016 ACM-ICPC Asia Regional Changchun 1004 Triangle(打表)
- 2016 ACM-ICPC Asia Regional Changchun 1006 Harmonic Value Description(逻辑思维)
- hdu 4268 Alice and Bob(2012 ACM/ICPC Asia Regional Changchun Online 12年长春网络赛)
- 2012 ACM/ICPC Asia Regional Changchun Online [赛后解题报告]
- hdu 5438 Ponds 拓扑排序+并查集 2015 ACM/ICPC Asia Regional Changchun Online
- 2015 ACM/ICPC Asia Regional Changchun Online(1005)
- HDU 5873 Football Games 【模拟】 (2016 ACM/ICPC Asia Regional Dalian Online)
- 2015 ACM/ICPC Asia Regional Changchun Online
- HDU 5444 Elven Postman(链表实现二叉搜索树)——2015 ACM/ICPC Asia Regional Changchun Online
- hdu 5437 Alisha's Party 2015 ACM/ICPC Asia Regional Changchun Online
- 2013 ACM/ICPC Asia Regional Changchun Online Problem J & hdu4768 Flyer(二分)
- 2012 ACM/ICPC Asia Regional Changchun Online HDOJ 4272 连连看
- HDU 5879 Cure (2016 ACM/ICPC Asia Regional Qingdao Online 1002)
- HDU 5873 Football Games 【模拟】 (2016 ACM/ICPC Asia Regional Dalian Online)
- 2012 ACM/ICPC Asia Regional Changchun Online(hdu 4267 - 4277)线段树+dp+dfs+树形dp