Continued Fraction翻译

题目链接：https://acs.jxnu.edu.cn/problem/ICPCJX2021B

描述：

一个连续的分数是以以下的形式表示出来的：

（见题图）

a0,a1,…,ana0,a1,…,an都为非负整数。

给一个分数x-y（x,y均为正整数),请将其扩展成连续分数。

输入：

第一行包括一个整数T(1≤T≤103)T(1≤T≤103),表示测试用例的数量。

每个测试用例的唯一行包含两个整数x,y(1≤x,y≤109)x,y(1≤x,y≤109)

表示分数x/y,保证gcd(x,y)=1，（即代表x,y最大公约数为1.）

输出：

对于每一组测试数据，输出一行：

首先是一个整数 n，表示连续分数的高度，然后n+1个整数表示a0,…,an.

你的解决方案应该保证 0≤n≤1000,0≤ai≤10 9

如果有多个有效的解决方案，则只需输出其中一个解决方案。

生词：

fraction 分数；小部分

nonnegative 非负数

denoting 表示

Continued Fraction翻译相关推荐

Continued Fraction（https://acs.jxnu.edu.cn/problem/ICPCJX2021B）
描述: A continued fraction is an expression of the form: a0+1a1+1a2+1⋱+1ana0+1a1+1a2+1⋱+1an where a0,a ...
HDU - 3556 - Continued Fraction
先上题目: Continued Fraction Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Jav ...
连分数（Continued fraction）
文章目录 1. 常见应用 2. 研究动机 3. 连分数表示的算法 4. 连分数的表示法 5. 有限连分数 6. 连分数的倒数 7. 无限连分数 8. 一些有用的定理定理 1 定理 2 定理 3 定理 ...
Continued Fraction
描述: 一个连续的分数如此形式的表达式: a0+1/(a1+1/(a2+1/(...+1/an). a0,a1...an是非负整数. 给一个分数x/y(x,y是正整数),请把它展开成连续的分数. 输入 ...
[转载]常用数学专业名词的英语
目录前言数学分支的英文: 命题的英文: 数学中常见数词的英语: 点的英文: 线的英文: 面的英文: 角的英文: 距离的英文: 多边形的英文: 三角形的英文: 四边形的英文: 圆的英文: 多面体的英 ...
UNCTF2020的奇妙之旅-----CryptoMisc部分wp
UNCTF2020的奇妙经历-----Crypto&Misc部分wp Crypto 1.easy_rsa 题目: from Crypto.Util import number import g ...
scratch lenet(9): C语言实现tanh的计算
文章目录 1. 目的 2. tanh ⁡ ( x ) \tanh(x) tanh(x) 的 naive 实现 2.1 数学公式 2.2 naive 实现 3. tanh ⁡ ( x ) \tanh(x ...
2021-09-25
DASCTF Sept X 浙江工业大学秋季挑战赛 crypto 签到题目 #!/usr/bin/env python # -*- coding: utf-8 -*- from Crypto.Uti ...
湖南多校对抗5.24
据说A,B,C题都比较水这里就不放代码了 D:Facility Locations 然而D题是一个脑经急转弯的题:有m行,n列,每个位置有可能为0,也可能不为0,问最多选K行是不是可以使得每一列都至少 ...

Continued Fraction翻译

Continued Fraction翻译相关推荐

最新文章

热门文章