TOJ 2861 ZOJ 1086 Octal Fractions / 大数 高精度
来源:互联网 发布:从request取数组 编辑:程序博客网 时间:2024/06/13 10:16
Octal Fractions
描述
Fractions in octal (base 8) notation can be expressed exactly in decimal notation. For example, 0.75 in octal is 0.953125 (7/8 + 5/64) in decimal. All octal numbers of n digits to the right of the octal point can be expressed in no more than 3n decimal digits to the right of the decimal point.
Write a program to convert octal numerals between 0 and 1, inclusive, into equivalent decimal numerals.
输入
The input to your program will consist of octal numbers, one per line, to be converted. Each input number has the form 0.d1d2d3 ... dk, where the di are octal digits (0..7). There is no limit on k.
输出
Your output will consist of a sequence of lines of the form
where the left side is the input (in octal), and the right hand side the decimal (base 10) equivalent. There must be no trailing zeros, i.e. Dm is not equal to 0.
样例输入
0.750.00010.01234567
样例输出
0.75 [8] = 0.953125 [10]0.0001 [8] = 0.000244140625 [10]0.01234567 [8] = 0.020408093929290771484375 [10]
可以怎么做 0.75 = (5/8+7)/8
0.01234567 = (((7/8+6)/8)+5)/8....
模拟高精度就行
代码高队长提供
#include <stdio.h>#include <string.h>#include <string>#include <iostream>#include <algorithm>using namespace std;string s;char res[30000];int reslen;void js(){int i,j,k,num=0;for(i=0;;i++){if(res[i]!=0)num = num * 10 + res[i]-'0';else num = num * 10;res[i]=num/8+'0';num=num%8;if(res[i+1]==0&&num==0) break;}}int main(){while(cin >> s){reverse(s.begin(),s.end());memset(res,0,sizeof(res));int i,j,k;for(i=0;s[i]!='.';i++){res[0]=s[i];js();}reverse(s.begin(),s.end());cout << s <<" [8] = 0."<< res + 1 << " [10]"<<endl;}return 0;}
- TOJ 2861 ZOJ 1086 Octal Fractions / 大数 高精度
- zoj 1086 Octal Fractions
- zoj 1086 Octal Fractions
- ZOJ 1086Octal Fractions undone
- (高精度) Octal Fractions (P1131)
- POJ 1131 Octal Fractions [高精度]
- 大数运算-除法-Octal Fractions
- [TOJ] 1079 Octal Fractions -- JAVA高精
- POJ 1131-Octal Fractions(高精度)
- POJ 1131 Octal Fractions 高精度小数+JAVA .
- POJ 1131 Octal Fractions【高精度用java】
- POJ 1131 Octal Fractions——高精度
- Octal Fractions
- ZOJ 1086: Octal Factions
- POJ 1131 Octal Fractions (Java大数,八进制转十进制)
- Octal Fractions c++ ACM
- ZOJ1086 Octal Fractions
- poj 1131 Octal Fractions
- java 基本类型
- 评测WebHostingtop前5的美国虚拟主机商10月份优惠码
- 分区字段对分区键字段转换是不会走partition range single
- 【分享】人口数据-180个国家地区
- h.264 profile 框架
- TOJ 2861 ZOJ 1086 Octal Fractions / 大数 高精度
- V4L2视频采集操作流程和接口说明
- maven2 环境警告 j2se-1.5
- 彻底搞定指针的指针!
- 关于慢性肠炎
- .NET中通过代理实现面向方面编程(AOP)
- OCX控件避免弹出安全警告的类
- 在Tomcat中配置404自定义错误页面全解
- web.xml文件中<mime-mapping>