博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ NOI0113-03 八进制小数(PKU2765)
阅读量:6387 次
发布时间:2019-06-23

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

问题链接

原题出处:。

总时间限制:
1000ms
内存限制:
65536kB
描述

八进制有限小数均可以用十进制有限小数精确地表示。比如,八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n的十进制小数。

你的任务是写一个程序,把(0,1)之间的八进制小数转化成十进制小数。

输入
一行,包含一个八进制小数。每个小数的形式是0.d1d2d3 ... dk,这里di是八进制数0...7,dk不等于0,而且已知0 < k < 15。
输出
输入如下形式的一行
0.d1d2d3...dk [8] = 0.D1D2D3...Dm [10]
这里左边是输入的八进制小数,右边是相等的十进制小数。输出的小数末尾不能有0,也就是说Dm不等于0。注意空格位置。
样例输入
0.75
样例输出
0.75 [8] = 0.953125 [10]
来源
翻译自 Southern African 2001 的试题

问题分析

  这是一个小数部分进制转换问题,是一种套路,需要根据进制原理进行计算。

  有关进制转换,分为两种情况,一是整数进制转换,二是小数进制转换。一个数如果既有整数又有小数,那么要进行进制转换,则需要分别转换然后在合起来。整数进制转换可以参照函数itoa()的原理实现。

 

程序说明

  (略)。


参考链接:。


AC的C++语言程序:

/* Uvalive2245 POJ1131 HDU1376 ZOJ1086 Octal Fractions */#include 
#include
using namespace std;const int BASE10 = 10;const int BASE8 = 8;const int MAXN = 1024;char s[MAXN];int ans[MAXN];int main(void){ int len, digit, t, j, k; while(cin >> s) { memset(ans, 0, sizeof(ans)); t = 0; len = strlen(s); for(int i=len-1; i>1; i--) { digit = s[i] - '0'; j = 0; k = 0; while(j

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

你可能感兴趣的文章
Java程序猿的JavaScript学习笔记(汇总文件夹)
查看>>
IOS 6.0+ Autolayout — UITableViewCell 高度调整
查看>>
中国人民大学2016考研复试基本分数线
查看>>
[R语言画图]气泡图symbols
查看>>
AndroidStudio权威教程 AS添加第三方库的6种方式(Jar module so等)
查看>>
ul ol li的序号编号样式
查看>>
Codeforces Beta Round #9 (Div. 2 Only) D. How many trees? dp
查看>>
谈谈自己对java的学习看法
查看>>
中国有哪些历史遗产
查看>>
Web字体库下载及转换工具
查看>>
创建数据库时指定编码方式
查看>>
SHELL判断服务是不是正在运行
查看>>
Serial Port Programming using Win32 API(转载)
查看>>
SQL 扩展事件
查看>>
NHibernate 基本配置 (第一篇)
查看>>
linux死锁检测的一种思路【转】
查看>>
LLC 逻辑链路控制
查看>>
JavaScript系列文章:自动类型转换
查看>>
POJ1112 Team Them Up![二分图染色 补图 01背包]
查看>>
客户端JavaScript加密数据,服务端Java解密数据
查看>>