2204. 17倍

题目描述

Smart最近知道软件开发很赚钱，所以他办起了为当地工厂写代码的业务。Smart的第一个任务非常的简单(^_^好像过于简单了)：他的客户需要他写一个程序，输入一个数字N，然后输出N的17倍。输入和输出的数字都是用二进制表示的。现在请你帮助Smart来完成这个程序。输入一个用二进制表示的数字N（不超过1000个二进制位），请你输出N的17倍。

输入

一个二进制表示的数字N。

输出

一个二进制表示的数字17*N。

样例输入

10110111

样例输出

110000100111

数据范围限制

30%的数据：N的二进制长度不超过25；
100%的数据：N的二进制长度不超过1000。

提示

样例中的二进制数10110111是十进制的183，183*17=3111，用二进制表示为110000100111。

思路

由于数据太大，不能直接当一个数输入，所以用字符串输入。

将每一位都乘17，再转化成二进制即可。

代码

#include <bits/stdc++.h>
using namespace std;
char c[1001];
int a[1001],f[1001];
int main()
{
	int n;
	scanf("%s",c);
	n=(int)strlen(c);
	for(int i=0;i<n;i++)
	{
		a[n-i]=(c[i]-48)*17;
	}
	for(int i=1;;i++)
	{
		if(i>n&&a[i]==0) break;
		if(i>n) n++;
		a[i+1]+=a[i]/2;
		a[i]=a[i]%2;
		f[i]=a[i];
	}
	for(int i=n;i>=1;i--)
	{
		printf("%d",f[i]);
	}
	return 0;
}