2021(ICPC)-Jiangxi_Continued Fraction

输入样例：

2
105 38
1 114

输出样例：

4 2 1 3 4 2
1 0 114

题目大意：

连分数是如图形式的表达式，x,y 进行反转相除,并记录商，余数作为为下一次的分母，上一次的除数作为被除数，一直循环直到分母为 0 （y==0）则退出

解题思路：

模拟即可

实现代码：

#include <bits/stdc++.h>
using namespace std;
int main() {int m;cin>>m;while (m--) {vector<int> nums;long long a,b;cin>>a>>b;while(b!=0) {nums.push_back(a/b);int temp=a;a= b;b= temp % b;}cout<<nums.size()-1<<" ";for(auto &i:nums)  {cout<<i<<" ";}// 注意最后一次不要换行！！！if(m >= 1) {cout<<endl;}}
}

2021(ICPC)-Jiangxi_Continued Fraction相关推荐

2021 ICPC全国邀请赛（西安）太原理工大学收获3枚奖牌
2021 ICPC 国际大学生程序设计竞赛全国邀请赛,于2021年6月5-6日在西安西北工业大学举行. 这次比赛,太原理工大学共派出3个队伍参加比赛,获得2枚银牌1枚铜牌. 通过这个比赛,锻炼了队伍, ...
The 2021 ICPC Asia Regionals Online Contest (I)
The 2021 ICPC Asia Regionals Online Contest (I) 写了一晚上,日- 文章目录一. A Busiest Computing Nodes 二.D Edge ...
2021 ICPC 沈阳赛区J题 Luggage Lock
2021 ICPC 沈阳赛区J题 Luggage Lock 题意有TTT组样例,其中每组样例为: 给定一个密码为b0b1b2b3b_0b_1b_2b_3b0b1b2b3的密码锁,已知当前密码 ...
2021 ICPC Asia Taipei Regional
2021 ICPC Asia Taipei Regional 补题记录 Problem D Largest Remainder Time limit: 1 second Memory limit: 1 ...
2021 ICPC Southeastern Europe Regional Contest Werewolves（树上背包）
2021 ICPC Southeastern Europe Regional Contest Werewolves(树上背包) 链接题意:给出一个n个节点的树(n≤3000n\le3000n≤300 ...
【题目记录】——The 2021 ICPC Asia Jinan Regional Contest
文章目录 C Optimal Strategy 组合数 H Game Coin K Search For Mafuyu 欧拉序列题目集地址 The 2021 ICPC Asia Jinan Regi ...
2021 ICPC 南京 3.27训练赛
2021 ICPC 南京 D - Paimon Sorting J - Xingqiu's Joke I - Cloud Retainer's Game 题目链接 D - Paimon Sorting ...
2021 ICPC Southeastern Europe Regional Contest（更新至六题）
2021 ICPC Southeastern Europe Regional Contest A题签到 A. King of String Comparison 题意:给两个字符串,找出有多少对(l, ...
2021 ICPC Asia Regionals Online Contest (II) Problem G. Limit
The 2021 ICPC Asia Regionals Online Contest (II) Problem G. Limit 在欧教的指导下,复习了下高数知识,写下了这题的题解- 做这道题之前, ...

2021(ICPC)-Jiangxi_Continued Fraction

题目大意：

解题思路：

实现代码：

2021(ICPC)-Jiangxi_Continued Fraction相关推荐

最新文章

热门文章