哔哩哔哩 2019校园招聘开发工程师-2018.09.21

最新推荐文章于 2024-01-28 19:25:34 发布

原创最新推荐文章于 2024-01-28 19:25:34 发布 · 1.6k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#哔哩哔哩 #2019校园招聘 #开发工程师 #C++

笔试总结同时被 2 个专栏收录

39 篇文章

订阅专栏

C++笔试题

37 篇文章

订阅专栏

本文介绍了一种使用递归算法解决特定数学问题的方法。通过从后向前思考，利用扭蛋机2号和3号来求解任意正整数n的路径问题。文章详细解释了算法思路，并提供了完整的C++代码实现。

1-1

思路：
从后往前思考，偶数用扭蛋机3号，奇数用扭蛋机2号，每次更改n的值，统计路径
代码：

#include <bits/stdc++.h>

using namespace std;
int n;
int main()
{
    string res = "";
    cin >> n;
    while(n != 0){
        if(n % 2 == 0){
            n = (n-2)/2;
            res = '3' + res;
        }else{
            n = (n-1)/2;
            res = '2' + res;
        }
    }
    cout << res << endl;
    return 0;
}