1549.17倍

最新推荐文章于 2025-12-02 15:32:05 发布

原创最新推荐文章于 2025-12-02 15:32:05 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

时间限制：1000MS 内存限制：256000KB

题目描述

学习程序设计的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(" ");

}

return 0;

}