博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVa834 Continued Fractions【连分数】
阅读量:5843 次
发布时间:2019-06-18

本文共 916 字,大约阅读时间需要 3 分钟。

问题链接:。

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

问题分析

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

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

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

程序说明

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

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

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

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

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

/* UVa834 Continued Fractions */#include 
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;}

转载于:https://www.cnblogs.com/tigerisland/p/7563749.html

你可能感兴趣的文章
Redis学习-String
查看>>
存储过程中SELECT INTO的使用
查看>>
Android Paint中setTextSize
查看>>
HashMap,TreeMap,LinkedHashMap学习
查看>>
RedisRepository封装—Redis发布订阅以及StackExchange.Redis中的使用
查看>>
sql-server-storage-internals
查看>>
Linux 使用 iptables屏蔽IP段
查看>>
李洪强经典面试题32
查看>>
mysql 添加列,修改列,删除列
查看>>
苹果装WIN 7
查看>>
Mininet实验 自定义拓扑结构
查看>>
datagrid鼠标悬浮提示
查看>>
Node.js大众点评爬虫
查看>>
Html5
查看>>
微信红包惊人秘密:谁最容易抢到大红包?
查看>>
Spark 概念学习系列之从物理执行的角度透视spark Job(十七)
查看>>
连接 insance 到 vlan101 - 每天5分钟玩转 OpenStack(97)
查看>>
sqlserver两种分页方法比较
查看>>
【python】面向对象编程
查看>>
分布式系统关注点——99%的人都能看懂的「熔断」以及最佳实践
查看>>