首页 > 代码库 > hdu 5912Fraction
hdu 5912Fraction
简单的分数运算,签到题
#include<bits/stdc++.h>using namespace std;int p[15],q[15];int gcd(int a,int b){return b==0?a:gcd(b,a%b);}int lcm(int a,int b){return a*b/gcd(a,b);}void sol(int k,int a,int b){ if (0==k) { int tt=__gcd(a,b); printf("%d %d\n",a/tt,b/tt); } else sol(k-1,b*q[k], b*p[k]+a);}int main(){ int t,n,cas=1; cin>>t; while(t--){ cin>>n; for(int i=1;i<=n;i++)cin>>p[i]; for(int i=1;i<=n;i++)cin>>q[i]; printf("Case #%d: ",cas++); sol(n,0,1); } return 0;}
hdu 5912Fraction
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。