网易2018校招魔法币【模拟】

最新推荐文章于 2020-10-24 07:56:50 发布

长颜草

最新推荐文章于 2020-10-24 07:56:50 发布

阅读量191

点赞数 1

分类专栏： ACM_模拟

本文链接：https://blog.csdn.net/qq_37412229/article/details/79733947

版权

ACM_模拟专栏收录该内容

9 篇文章 0 订阅

订阅专栏

题目链接

题目意思
这里写图片描述

解题思路

我们用知道的n去反推，如果是偶数就让n=(n-2)/2，否则就让n=(n-1)/2。直到n=0。这样我们得到的是方案是反过来的，我们将结果反过来输出就可以了。

代码部分

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    string s="";
    while(n)
    {
        if(n%2==0)
        {
            n=(n-2)/2;
            s+="2";
        }
        else
        {
            n=(n-1)/2;
            s+="1";
        }
    }

    reverse(s.begin(),s.end());
    cout<<s<<endl;
    return 0;
}