hihocoder 1311

http://hihocoder.com/problemset/problem/1311

这个题目模拟一下即可

我们都知道，小数转换2进制的办法就是对于小数部分不断乘2然后每一位取整数部分

那么这个题目也就是转换成，它是否可以通过乘以2，取整最后变成全都是0

用c的话，模拟一下乘法便可，所以这个用java要稍微方便些，用bigdecimal

 1 import java.math.BigDecimal;
 2 import java.util.Scanner;
 3
 4 public class Main{
 5     public static void main(String[] args) {
 6         Scanner cin = new Scanner(System.in);
 7         BigDecimal a,b;
 8         int cnt;
 9         cnt = cin.nextInt();
10         while((cnt--)>0){
11             String ans ="0.";
12             a = cin.nextBigDecimal();
13             boolean flag = true;
14             for(int i = 0;i<200;i++){
15                 a = a.multiply(BigDecimal.valueOf(2));
16                 if(a.compareTo(BigDecimal.ONE)>=0){
17                     a=a.subtract(BigDecimal.ONE);
18                     ans+="1";
19                 }else
20                     ans+="0";
21                 if(a.compareTo(BigDecimal.ZERO)==0)
22                     break;
23                 //System.out.println(a);
24                 if(i==199)
25                     flag = false;
26             }
27             if(flag)
28                 System.out.println(ans);
29             else
30                 System.out.println("NO");
31
32         }
33     }
34 }

转载于:https://www.cnblogs.com/Tree-dream/p/7288962.html

hihocoder 1311相关推荐

hihoCoder 网络流四·最小路径覆盖
题面带解释 hihoCoder感觉很好. 网络流的精华就是建图 #include<cstdio> #include<iostream> #include<algorith ...
hihoCoder #1142 : 三分求极值
#1142 : 三分·三分求极值时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述这一次我们就简单一点了,题目在此: 在直角坐标系中有一条抛物线y=ax^2+bx+c和一 ...
hihocoder 后缀自动机专题
一.后缀自动机基本概念的理解 1.首先后缀自动机的状态是由子串的endpos来决定的子串的endpos是指一个子串可以在原字符串的哪些位置进行匹配, endpos构成的不同集合划分成不同的状态关于 ...
hihoCoder 1051 补提交卡(贪心，枚举)
#1051 : 补提交卡时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序.100天过 ...
hihoCoder week3 KMP算法
题目链接 https://hihocoder.com/contest/hiho3/problems kmp算法 #include <bits/stdc++.h> using namespa ...
hihoCoder 第136周优化延迟（二分答案+手写堆）
题目1 : 优化延迟时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Ho编写了一个处理数据包的程序.程序的输入是一个包含N个数据包的序列.每个数据包根据其重要程度不同 ...
hihoCoder 1578 Visiting Peking University 【贪心】（ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）...
#1578 : Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for ...
hihoCoder太阁最新面经算法竞赛18
比赛链接:http://hihocoder.com/contest/hihointerview27/problems A.Big Plus 模拟水 1 #include <bits/stdc++ ...
hihocoder 1061.Beautiful String
题目链接:http://hihocoder.com/problemset/problem/1061 题目意思:给出一个不超过10MB长度的字符串,判断是否里面含有一个beautiful strings ...

hihocoder 1311

hihocoder 1311相关推荐

最新文章

热门文章