XTU,C语言，连分数

题目描述

比如 n=3,a1=1,a2=2,a3=3,b1=3,b2=2,b3=1时

给定n,ai,i=1,2,…,n，请求x,并按最简方式表示x。

输入

第一个行是一个整数T(1≤T≤100)，表示样例的个数。以后每个样例的第一行为整数n(1≤n≤9); 第二行为n个整数，为ai，(1≤ai≤100); 第三行为n个整数，为bi，(1≤bi≤100)。

输出

按顺序输出一个样例的结果，如果结果为整数，输出整数；如果结果为分数，格式为"分子/分母",保证分子与分母互质。

样例输入

3
3
1 2 3
3 2 1
3
1 2 3
4 7 1
9
100 100 100 100 100 100 100 100 100
99 99 99 99 99 99 99 99 99

样例输出

21/13
1
1060072063970000499/1081277664009800500

解这道题首先要找到运算的规律，然后每一步将分子与分母分别计算出来，最后判断

是否能整除，不能就同除以最大公因数。

#include <stdio.h>
long long gcd(long long a,long long b)
{return b ? gcd(b,a%b):a;
}
int main()
{int t,a[11],b[11],n,i;long long up,down,temp,g;scanf("%d",&t);while(t--){scanf("%d",&n);for(i = 0;i < n;i++){scanf("%d",&a[i]);}for(i = 0;i < n;i++){scanf("%d",&b[i]);}up = 0;down = 1;temp = 1;for(i = n-1;i >= 0;i--){down = a[i]*down+up;up = b[i]*temp;temp = down; }if(up%down==0)printf("%lld\n",up/down);else{g = gcd(up,down);up /= g;down /= g;printf("%lld/%lld\n",up,down);}}return 0;
}

XTU,C语言，连分数相关推荐

XTU C语言程序设计1236Fibonacci
1236Fibonacci Fibonacci [ Submit Code ] [ Top 20 Runs ] [ Runs Status ] Acceteped : 961 Submit : 133 ...
XTU,C语言，Colombian Number
题目描述对于正整数n,不存在整数k,使得n等于k加上k的数码累加和,我们称这样的数是哥伦比亚数或者自我数. 比如 11就不是一个哥伦比亚数,因为10加上10的数码累加和1等于11;而20则是一个哥伦 ...
XTU C语言程序设计1279Dual Prime
Dual Prime [ Submit Code ] [ Top 20 Runs ] [ Runs Status ] Acceteped : 1498 Submit : 3901 Time Limit ...
XTU,C语言，平衡三进制
题目描述平衡三进制分别使用字符'-','0','1'表示-1,0,1.下表表示从0到10的十进制数对应的平衡三进制的值. 十进制平衡三进制 0 0 1 1 2 1- 3 10 4 11 5 1-- ...
湘潭大学XTU《C语言程序设计》作业1-数学计算
@[TOC](XTU C语言程序设计作业1-数学计算(cloned)) 温馨提示 1.新手上路用Dev-c++,就好了.官网或者应用商店都可以下载 2.先去"中国大学慕课"搜索&q ...
c语言用连分数求根号2,RSA的连分数攻击C语言实现
RSA的连分数攻击C语言实现 R S A RSA RSA公钥加密所基于的困难问题是大整数的质因数分解,在本文中我基于连分数分解合数的思想,对RSA的连分数攻击进行了基本的C语言模拟,我尝试利用连分数对 ...
java黄金连分数_蓝桥杯 | Java B组省赛真题练习——黄金连分数-Go语言中文社区...
标题: 黄金连分数黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现.有时需要把这个数字求得很精确. 对于某些精密工程,常数的精度很重要.也许你听说过哈勃太空望远 ...
XTU数据结构（C语言版）
表达式中的小括号可能出现不匹配的情况,用户以字符串的方式输入一个表达式,请用栈这种结构对表达式中小括号的匹配情况进行检测,输出检测结果(匹配还是不匹配). #include<stdio.h> ...
Vijos P1696 数与连分数【连分数】
背景 ... ...:"这个简单...我们还是去刚才的海边呗..." ...:"其实今晚...我是有一定要完成的事情的..." ., 威尼斯真的是一个美丽的城市 ...

XTU,C语言，连分数

题目描述

输入

输出

样例输入

样例输出

XTU,C语言，连分数相关推荐

最新文章

热门文章