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

长颜草

于 2018-03-28 20:58:19 发布

阅读量201

点赞数 1

分类专栏： ACM_模拟

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

版权

ACM_模拟专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种通过递归方式解决特定数学问题的方法。利用已知条件从目标数值出发逐步反推，直至达到基本情况（本例中为0）。具体算法为：当目标数值为偶数时，将该数值减2后除以2；若为奇数，则减1后除以2。最终得到的操作序列反转即为解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

题目意思
这里写图片描述

解题思路

我们用知道的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;
}