1131:Octal Fractions

进制转换，模拟字符串除法

题意：
　　求一个八进制小数的十进制。
分析：
1.求0.756[8] -> ( (6/8 + 5)/8 + 7)/8 [10]
1. 除法过程：如 0.75
  1. 5/8的结果需要是整数，那么就5000/8=625 (5加几个0能被8整除就加几个0)
  2. 625不能直接加上7，应该加上7000，得到7625；
  3. 7625不能被8整除，那么就7625000/8;
2. 输出即可。

参考：https://blog.csdn.net/weixin_30732487/article/details/94839384

//进制转换，模拟
#include <iostream>
#include <cstring>
using namespace std;const int N = 10010;
char d[N];
int ans[N];//用数组按位存储n位小数int main() {while (cin >> d) {memset(ans, 0, sizeof(ans));//初始化ans[] int d2,len=strlen(d),t=0;for (int i = len - 1; i > 1; i--) {d2 = d[i] - '0';//小数的每一位int k = 0, j = 0;while(j < t || d2) {//数组模拟除法计算d2 = d2 * 10 + ans[j++];ans[k++] = d2 / 8;//商d2 %= 8;//余数}t = k;//结果位数}cout << d << " [8] = 0.";for (int i = 0; i < t; i++)cout << ans[i];cout << " [10]" << endl;}return 0;
}

1131:Octal Fractions相关推荐

UVALive2245 POJ1131 HDU1376 ZOJ1086 Octal Fractions【进制】
Regionals 2001 >> Africa/Middle East - South Africa 问题链接:UVALive2245 POJ1131 HDU1376 ZOJ1086 O ...
杭电acm—1376 Octal Fractions
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1376 Octal Fractions Time Limit: 2000/1000 MS (Java/O ...
HDU 1376（Octal Fractions）
从低位向高位计算,例如 0.75[8] = ((5/8+7)/8)[10] #include <iostream> #include <cstring> using names ...
POJ的题目分类(两个版本)
版本一: 简单题 1000A+B Problem 1001Exponentiation 1003 Hangover 1004 Financial Management 1005 I Think I N ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
POJ 超详细分类
POJ 各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 ...
poj题目详细分类及算法推荐题目
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...
ACM POJ 题目分类（完整整理版本）
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...
POJ ZOJ题目分类
POJ,ZOJ题目分类(多篇整合版,分类很细致,全面) 标签: 题目分类POJ整理 2015-04-18 14:44 1672人阅读评论(0) 收藏举报本文章已收录于: 分类: ACM资料(5) ...

1131:Octal Fractions

1131:Octal Fractions相关推荐

最新文章

热门文章