【HDU - 5912】Fraction （模拟）

题干：

Mr. Frog recently studied how to add two fractions up, and he came up with an evil idea to trouble you by asking you to calculate the result of the formula below:

As a talent, can you figure out the answer correctly?

Input

The first line contains only one integer T, which indicates the number of test cases.

For each test case, the first line contains only one integer n (n≤8n≤8).

The second line contains n integers: a1,a2,⋯an(1≤ai≤10a1,a2,⋯an(1≤ai≤10).
The third line contains n integers: b1,b2,⋯,bn(1≤bi≤10)b1,b2,⋯,bn(1≤bi≤10).

Output

For each case, print a line “Case #x: p q”, where x is the case number (starting from 1) and p/q indicates the answer.

You should promise that p/q is irreducible.

Sample Input

Sample Output

Case #1: 1 2

Hint

Here are the details for the first sample:
2/(1+3/1) = 1/2

题目大意：

给你两个长度为n的数组a,b，请你计算出下图中表达式的结果的最简分数形式。

解题报告：

直接模拟分子和分母即可，带入一个样例来查看循环的次数，就的出来了需要循环n-2次。最后要求最简分式所以需要除以他俩的gcd就可以了。

AC代码：

#include<bits/stdc++.h>using namespace std;
int a[10],b[10];
int gcd(int a,int b) {while(a^=b^=a^=b%=a);return b;
}
int main()
{int t,iCase = 0;int n;cin>>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 zi = b[n],mu=a[n],tmp;while(n >= 2) {zi +=a[n-1] * mu;tmp = mu;mu = zi;zi = tmp * b[n-1];n--;}int g = gcd(zi,mu);printf("Case #%d:",++iCase);printf(" %d %d\n",zi/g,mu/g);}  return 0 ;
}

【HDU - 5912】Fraction （模拟）相关推荐

HDU 5912 Fraction (2016-ccpc-长春)
题目连接:题目求公式结果,数据量比较小,递归一下就行了,和某年的蓝桥杯一个题一样 #include<cmath> #include<iostream> #include< ...
HDU 4121 Xiangqi 模拟题
题目: http://acm.hdu.edu.cn/showproblem.php?pid=4121 首先对标题赞一个,非要叫 "Xiangqi" 而不是 "中国象棋&q ...
HDU 5374 Tetris 模拟俄罗斯方块
题目大意: 就是俄罗斯方块然后旋转, 向左右移动, 向下掉, 然后模拟求按照给定序列的操作能消除多少行... 大致思路: 就是模拟一下各个步骤的操作...按照题目说的steep1, 2, 3, 4一步 ...
HDU 4262 Juggler (模拟+线段树优化)
转载请注明出处,谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove http://acm.hdu.e ...
HDU 4121 Xiangqi --模拟
题意: 给一个象棋局势,问黑棋是否死棋了,黑棋只有一个将,红棋可能有2~7个棋,分别可能是车,马,炮以及帅. 解法: 开始写法是对每个棋子,都处理处他能吃的地方,赋为-1,然后判断将能不能走到非-1的 ...
hdu 5071 Chat(模拟|Splay)
Chat Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Sub ...
HDU 4431 Mahjong(模拟题)
题目链接写了俩小时+把....有一种情况写的时候漏了...代码还算清晰把,想了很久才开写的. 1 #include <cstdio> 2 #include <cstring> ...
HDU 4545 （模拟）魔法串
题目链接 Problem Description 小明和他的好朋友小西在玩一个新的游戏,由小西给出一个由小写字母构成的字符串,小明给出另一个比小西更长的字符串,也由小写字母组成,如果能通过魔法转换使小 ...
hdu 5671（模拟）
Matrix Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total S ...

【HDU - 5912】Fraction （模拟）

【HDU - 5912】Fraction （模拟）相关推荐

最新文章

热门文章