题目:
在了解做软件开发可能赚很多的钱之后,农夫约翰也开了一家小的软件公司为客户写程序。约翰的第一个任务对他来说看起来相当简单:输入一个数N,然后输出17*N的值。但是现在,客户又变更了一个条件,输入的N是一个二进制数,输出的值也要是二进制表示的。
现在请帮助约翰完成这个任务。
输入:
一个二进制表示的数N。
输出:
二进制表示的17N。
样例输入:
10110111
样例输出:
110000100111
思路:
先处理二进制把二进制转十进制存到一个数组里,然后乘17,再把这个十进制转成二进制。注意要高精。
代码:
#include<cstdio>
#include<iostream>
using namespace std;
int cd,t,j,a[2000],cwh=17;
string s;
int main()
{
cin>>s;
cd=s.size();//长度
for(int i=1;i<=cd;i++)
a[i]=s[cd-i]-'0';//转化10进制并存入数组里
for(j=1;j<=cd||t;j++)
{
a[j]=a[j]*cwh+t;//计算
t=a[j]/2;//类似二进制高精
a[j]%=2;
}
for (int i=j-1;i>0;--i)
putchar(a[i]+'0');//答案
return 0;
}