Problem H: 林教主的面试整数部分转换2进制，从右往左，除二取余；小数部分从左往右，乘二取整

Problem H: 林教主的面试

Time Limit: 1 Sec Memory Limit: 64 MB

Submit: 16 Solved: 7

[Submit][Status][BBS]

Description

林教一表人才, 才高八斗, 英明神武, 英俊潇洒, 玉树临风, 风流倜傥, 盖世无双, 人见人爱, 花见花开, 十全十美, 完美无缺, 空前绝后, 名垂青史. 万古流芳. 林教凭借他一日万行的编码速度，和5分钟内秒杀一切能做题目的惊人思维，还有对计算几何优化网络流等神级算法的深刻理解，获得所有集训队的一致认可, 在亚洲区域赛上更是摘金夺银, 独占鳌头.

已经进入大四的林教, 由于难遇敌手, 以致于心灰意冷, 无心恋战, 毅然选择了直接进入人生的下一阶段----工作.

林教首先来到了某国内知名公司(简称A公司). 由于A公司的所有员工都害怕林教进入A公司之后, 会掩盖了他们所有人的光芒, 但又不能明目张胆地去拒绝一个大大的人才, 于是都绞尽脑汁帮助面试官出各种世界性难题阻止林教拿到offer.
As we all know, 林教的算法几乎是无敌的, 这些难题均被林教一一破解. 无奈之下, 面试官得知, 尽管林教懂二进制,也懂小数, 但对二进制小数的理解颇为困惑(都怪当年逃课逃得太厉害了-
-! ), 于是面试官眼前一亮, 临时出了一道具有一定误导性的题目: 请写出7.7(10)的二进制表示, 小数点后保留3位, 结果不需要四舍五入. 林教心想:
7(10)=111(2)这是无可辩驳的事实, 那7.7(10)就等于111.111(2). 于是, 他在面试官刚说完题目0.00000001秒便在纸上写上这个答案. 毫无悬念地, 林教就这样被无情地刷掉了!!! 林教在面试完回到寝室, 便发表状态: 在屌丝们的眼里,
7.7(10)也就只能等于111.111(2)了… 假如你是林教主, 你会给出什么样的答案呢?

Input

输入文件的第一行是一个正整数T, 代表测试数据的数量.

接下来T行, 每行为一个测试数据, 有两个数字, 第一个数字为一个十进制小数d, 为面试官出的题目里的数字,
0<=d<=10000, 且小数点后的数位都是4位; 第二个数字是一个非负整数k(1<=k<=100), 代表要给出的答案小数点后需要输出k位.

Output

对于输入文件里的每个测试数据, 输出相应的答案, 答案的格式为n(10)=m(2), 具体可参照样例输出.

Sample Input

37.7000 30.5000 53.1416 2

Sample Output

7.7000(10)=111.101(2)0.5000(10)=0.10000(2)3.1416(10)=11.00(2)
思路：整数部分转换2进制，从右往左，除二取余；小数部分从左往右，乘二取整

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
void N(int a)
{
if(a>1)
{
N(a/2);
}
printf("%d",a&1);
}
int main()
{
int a,b,c;
int t;
scanf("%d",&t);
while(t--)
{
scanf("%d.%d%d",&a,&b,&c);
printf("%d.%04d(10)=",a,b);
N(a);
printf(".");
while(c--)
{
b*=2;
printf("%d",b/10000);
b%=10000;
}
printf("(2)\n");
}
return 0;
}