[hihoCoder] 二进制小数 解题报告

原创 2016年05月30日 12:29:27

时间限制:10000ms
单点时限:1000ms
内存限制:256MB

描述

给定一个十进制小数X,判断X的二进制表示是否是有限确定的。

例如0.5的二进制表示是0.1,0.75的二进制表示是0.11,0.3没有确定有限的二进制表示。

输入

第一行包含一个整数 T (1 ≤ T ≤ 10),表示测试数据的组数。

以下T行每行包含一个十进制小数 X (0 < X < 1)。 X一定是以"0."开头,小数部分不超过100位。

输出

对于每组输入,输出 X 的二进制表示或者NO(如果 X 没有确定有限的二进制表示)。

样例输入
3
0.5
0.75
0.3
样例输出
0.1
0.11
NO

思路: 十进制小数化为二进制小数的一般思路就是不断乘2取整. 可以化成二进制小数的十进制小数有个特点, 即其最后一位必然是5, 因为其是由1/2, 1/(2^2), 1/(2^4).... , 1/(2^n) 构成, 因此我们只需要在运算之前判断最后一位是否是5即可. 因为最高有一百位, 所以正常的double和float都远远不够, 所以我们要用字符串来模拟.

代码如下:

/*************************************************************************
	> File Name: binary.cpp
	> Author: Maoting Ren
	> Mail: mren@g.clemson.edu
	> Created Time: Sun 29 May 2016 01:33:07 PM EDT
 ************************************************************************/

#include<iostream>
#include<set>
#include<math.h>
#include<unordered_map>
using namespace std;

bool kkk = true;

char mutiply(string& str)
{
    int len = str.size(), flag = 0, size = 0, k = 0;
    for(int i = len-1; i >=0; i--)
    {
        int x = (str[i]-'0')*2 + flag; 
        str[i] = x%10 +'0';
        if(k == 0 && str[i] == '0') size++;
        if(str[i] != '0') k = 1;
        flag = x /10;
    }    
    if(size == 0) { kkk = false; return ' '; }
    str.resize(len - size);
    return flag + '0';
}

int main()
{
    int T;
    cin>> T;
    while(T--)
    {
        kkk = true;
        string tem = "0.", str;
        cin >> str;
        str = str.substr(2);
        while(1)
        {
            tem += mutiply(str);
            if(kkk == false) { cout << "NO" << endl; break;}
            else if(str.size() == 0) {cout << tem << endl; break;}
        } 
    }
    return 0;
}

 





版权声明:本文为博主原创文章,未经博主允许不得转载。

hihoCoder 第157周 二进制小数

描述给定一个十进制小数X,判断X的二进制表示是否是有限确定的。 例如0.5的二进制表示是0.1,0.75的二进制表示是0.11,0.3没有确定有限的二进制表示。 输入第一行包含一个整数 T (1 ≤ ...
  • so_so_y
  • so_so_y
  • 2017年07月02日 16:48
  • 241

[hihoCoder] 任务分配 解题报告

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定 N 项任务的起至时间( S1, E1 ), ( S2, E2 ), ...,...
  • qq508618087
  • qq508618087
  • 2016年05月30日 12:12
  • 571

[hihoCoder] 非法二进制数 解题报告

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个二进制数包含连续的两个1,我们就称这个二进制数是非法的。 小Hi想知道在所有 n...
  • qq508618087
  • qq508618087
  • 2016年06月06日 10:56
  • 623

hihoCoder 二进制小数 BigDecimal使用

二进制小数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个十进制小数X,判断X的二进制表示是否是有限确定的。 例如0.5的二进制表示是0.1,0...
  • qq_35131940
  • qq_35131940
  • 2017年07月02日 11:29
  • 191

[hihoCoder] 岛屿 解题报告

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给你一张某一海域卫星照片,你需要统计: 1. 照片中海岛的数目 2. 照片中面积不同的...
  • qq508618087
  • qq508618087
  • 2016年05月30日 12:21
  • 720

NOIP2007 T1奖学金 解题报告-S.B.S.

洛谷P1093 题目描述   某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总...
  • SBS2000
  • SBS2000
  • 2016年05月02日 16:42
  • 172

[hihoCoder] #1306 : 股票价格 解题报告

题目链接: http://hihocoder.com/problemset/problem/1306 时间限制:20000ms 单点时限:2000ms 内存限制:256MB ...
  • qq508618087
  • qq508618087
  • 2016年05月30日 11:57
  • 411

noi2016解题报告

D1T1: 首先转化成统计AA型字符串有几种。 st[i]表示从i位置开始的AA型字符串有几个,ed[i]表示到i结束的有几个。 ans=∑st[i]*ed[i-1] 然后枚举A的长度L(AA...
  • wzf_2000
  • wzf_2000
  • 2017年05月21日 19:38
  • 467

[hihoCoder] 区域周长 解题报告

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个包含 N × M 个单位正方形的矩阵,矩阵中每个正方形上都写有一个数字。 对于两...
  • qq508618087
  • qq508618087
  • 2016年06月06日 11:04
  • 358

[hihoCoder] 压缩字符串 解题报告

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi希望压缩一个只包含大写字母'A'-'Z'的字符串。他使用的方法是:如果某个子串 S 连续出现了 X 次,...
  • qq508618087
  • qq508618087
  • 2016年06月06日 11:17
  • 997
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[hihoCoder] 二进制小数 解题报告
举报原因:
原因补充:

(最多只允许输入30个字)