17倍

题目描述

学习程序设计的Lanlan记得老师给她布置的第一个任务是：输入一个数N，然后输出17*N的值。当然这个任务非常简单，经过一段时间的学习，兰兰有了一些的进步，老师又布置了一个类似的任务，只是变更了一个条件，输入的N是一个二进制数，输出的值也要是二进制表示的。
现在请帮助Lanlan完成这个任务。

 

输入

一个二进制表示的数N。

 

输出

二进制表示的17*N。

 

样例输入

样例数据

10110111

样例输出

110000100111

 

提示

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

30%的数据N的位数小于25位
50%的数据N的位数小于50位
100%的数据N的位数小于1000位

 

分析:看到这个1000位,就知道要直接用数解决这个题是不可能了,所以运用数组存这些数,然后再通过二进制数的乘法,即每位数都乘一次17,最后每一位对二取余并存入另一个数组,最后输出即可.

#include<iostream>
#include<cstring>
using namespace  std;
int main()
{
	char n[1005];	
	scanf("%s", n);								//字符数组便于存入
	{
		int num[100005] = { 0 }, ans[100005];
		int len = strlen(n), count = 0;
		for (int i = len - 1; i >= 0; i--)
			num[count++] = n[i] - '0';					
		for (int i = 0; i < count; i++)
			num[i] *= 17;
		int sum = num[0];						//将字符数组转换为整形数组便于计算
		count = 0;
		while (sum != 0 || count <= len)
		{
			ans[count] = sum % 2;
			sum /= 2;
			count++;
			sum += num[count];
		}
		for (int i = count - 1; i >= 0; i--)		//存入时是倒序,所以输出要倒着来
		{
			printf("%d", ans[i]);

		}
		printf("\n");
	}
	return 0;
}