【二进制】17倍

17倍

题目

在了解做软件开发可能赚很多的钱之后，农夫约翰也开了一家小的软件公司为客户写程序。约翰的第一个任务对他来说看起来相当简单：输入一个数N，然后输出17*N的值。但是现在，客户又变更了一个条件，输入的N是一个二进制数，输出的值也要是二进制表示的。
现在请帮助约翰完成这个任务。

输入

一个二进制表示的数N。

输出

二进制表示的17N。

输入样例

10110111

输出样例

110000100111

说明

数据范围：N的位数不超过1000位。

说明：10110111相当于十进制的183，于是183*17=3111，二进制形式是110000100111 。

解题思路

其实这道题就是直接用二进制来算即可

程序如下

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int l,q[10001],s,r;
string a;
int main()
{
	cin>>a;
	l=a.size();//求二进制的长度
	for(int i=1;i<=l;++i)
	   q[i]=a[l-i]-48;//计算
	for(int i=1;i<=l||s;++i)//位数
	{
		q[i]=q[i]*17+s;
		s=q[i]/2;
		q[i]=q[i]%2;
		r=i;
	}
	for(int i=r;i>0;--i)
	    cout<<q[i];
	return 0;
}