UVa834 Continued Fractions【连分数】

问题链接：UVa834 Continued Fractions。

问题简述：参见上述链接。

问题分析：

这是一个分数转换为连分数的问题。

需要了解和掌握有关连分数的概念与表示方式，可以查看中英文版的维基百科的“连分数”。

剩下的就是简单的分数计算问题了。

程序说明：

需要考虑特例的情况，例如，分数实际上是整数的情况。

程序中不考虑约分的问题。

程序中的迭代计算过程尽可能地简洁。

题记：把功能封装到函数是一种好的做法，程序逻辑更加简洁。

AC的C++语言程序如下：

/* UVa834 Continued Fractions */#include <iostream>using namespace std;void fraction2continuedfraction(int n, int d)
{int nextd;char separator = ';';if(n % d == 0)printf("[%d]\n", n / d);else {printf("[");printf("%d", n / d);nextd = n % d;n = d;d = nextd;while(d != 0) {printf("%c", separator);printf("%d", n / d);nextd = n % d;n = d;d = nextd;separator = ',';}printf("]\n");}
}int main()
{int n, d;while(cin >> n >> d) {fraction2continuedfraction(n, d);}return 0;
}

UVa834 Continued Fractions【连分数】相关推荐

SPOJ 3899. Finding Fractions 连分数
连分数乱搞,我反正是一眼没看出结果某巨巨把这题讲解的比较详细 : http://blog.csdn.net/gogdizzy/article/details/8727386 令k = [a/b] 然 ...
CF 305B Continued Fractions
根据题意,p/q的整数部分一定是a[i],然后小数部分的倒数进行同样的处理判断即可 #include<cstdio> #include<iostream> #include&l ...
TYUT-A专题题解（一）
TYUT-A专题题解(一) 01A Ad Hoc UVA353 LA5247 Pesky Palindromes[回文] - 海岛Blog - CSDN博客 UVA947 Master Mind He ...
Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
Competitive Programming专题题解(1)
Competitive Programming题解 AOAPC I: Beginning Algorithm Contests 题解 CP2-1.1.1 Easy(Ad Hoc Problems) P ...
ACM程序设计基础题解
ACM水题一 HDU1262 寻找素数对[素数] - 海岛Blog - CSDN博客 HDU4548 美素数[水题] - 海岛Blog - CSDN博客 HDU2503 a/b + c/d[水题] - ...
ACM程序设计基础(1)题解
ACM水题一 HDU1262 寻找素数对[素数] - 海岛Blog - CSDN博客 HDU4548 美素数[水题] - 海岛Blog - CSDN博客 HDU2503 a/b + c/d[水题] - ...
Radboud科学家探索材料「量子大脑」——没有软件，硬件也可以实现机器学习 | AI日报...
Radboud科学家探索材料「量子大脑」--没有软件,硬件也可以实现机器学习「智能材料」可以通过学习来改变自身的物理特性,这类似于人类大脑的运行方式,因此有可能成为全新一代计算机的基础.来自Radb ...
[羊城杯 2020]RRRRRRRSA
[羊城杯 2020]RRRRRRRSA 题目 import hashlib import sympy from Crypto.Util.number import *flag = 'GWHT{**** ...

UVa834 Continued Fractions【连分数】

UVa834 Continued Fractions【连分数】相关推荐

最新文章

热门文章