HDU 5912 Fraction【模拟】(2016中国大学生程序设计竞赛(长春)B题)
2017-03-02 20:19
429 查看
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5912
【中文题意】就是给你一个式子,然后求出这个式子最后的最简的分子和分母是多少。
【思路分析】找下规律直接模拟就好了,然后再求一下最大公约数。
【AC代码】
【中文题意】就是给你一个式子,然后求出这个式子最后的最简的分子和分母是多少。
【思路分析】找下规律直接模拟就好了,然后再求一下最大公约数。
【AC代码】
#include<cstdio> #include<cstring> #include<string> #include<cmath> #include<map> #include<queue> #include<stack> using namespace std; #define MOD 10 int gcd(int a,int b) { if(b==0)return a; return gcd(b,a%b); } int a[15],b[15]; int main() { int t,n,iCase=0; scanf("%d",&t); while(t--) { scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&a[i]); for(int i=1;i<=n;i++)scanf("%d",&b[i]); int fenzi=b ,fenmu=a ; for(int i=n-1;i>=1;i--) { fenzi+=a[i]*fenmu; fenmu*=b[i]; int temp=fenzi; fenzi=fenmu; fenmu=temp; } printf("Case #%d: %d %d\n",++iCase,fenzi/gcd(fenzi,fenmu),fenmu/gcd(fenzi,fenmu)); } return 0; }
相关文章推荐
- HDU 5912 Fraction 【模拟】 (2016中国大学生程序设计竞赛(长春))
- HDU 5912 Fraction 【模拟】 (2016中国大学生程序设计竞赛(长春))
- HDU 5912 【模拟,类连分数的计算】【2016中国大学生程序设计竞赛(长春)】
- hdu 5912 Fraction -2016中国大学生程序设计竞赛(长春)
- HDU 5912 Fraction 模拟题 【2016中国大学生程序设计竞赛(长春)】
- hdu 5912 Fraction 2016中国大学生程序设计竞赛(长春) 水题
- HDU 5920 Ugly Problem 【模拟】 (2016中国大学生程序设计竞赛(长春))
- HDU 5920 Ugly Problem 【模拟】 (2016中国大学生程序设计竞赛(长春))
- HDU 5914 Triangle 【构造】 (2016中国大学生程序设计竞赛(长春))
- HDU Ugly Problem 2016中国大学生程序设计竞赛(长春)-重现赛
- hdu 5916 Harmonic Value Description-思维题-2016中国大学生程序设计竞赛(长春)-重现赛
- HDU 5912 Fraction (2016-ccpc-长春)
- HDU 5914 Triangle【找规律】【2016中国大学生程序设计竞赛(长春)】
- HDU Sequence I 2016中国大学生程序设计竞赛(长春)-重现赛
- HDU 5914 Triangle【斐波那契思维】(2016中国大学生程序设计竞赛(长春)D题)
- HDU 5916 Harmonic Value Description【构造】【2016中国大学生程序设计竞赛(长春)】
- 【HDU 5914 Sequence I】+ 2016中国大学生程序设计竞赛(长春)-重现赛
- hdu 5914 Triangle 2016中国大学生程序设计竞赛(长春)(脑洞题)
- HDU 5916 Harmonic Value Description 【构造】(2016中国大学生程序设计竞赛(长春))
- HDU 5916 Harmonic Value Description【思维构造题目】(2016中国大学生程序设计竞赛(长春)F题)