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;
}