网易2018校园招聘编程题真题集合1魔法币

一开始没有理解题意：这道题是说，每次把手头上的魔法币全都投入。

这道题一开始用了回溯，只通过80%，大数据通不过。

#include <iostream>
#include <string>
using namespace std;
bool helper(int need, int have, string &s)
{if(need == 0)    return true;if(need < 0) return false;s.push_back('1');if(helper(need - have - 1, 2 * have + 1, s))return true;s.pop_back();s.push_back('2');if(helper(need - have - 2, 2 * have + 2, s))return true;s.pop_back();return false;
}
int main()
{int n;while(cin >> n){string s;helper(n, 0, s);cout << s << endl;}
}

后来看了别人的思路，才发现应该好好利用机器1产生的是奇数，机器2产生的是偶数这个隐含条件。如果n是偶数，说明最后一次一定是用了机器2，那么倒数第二次之后剩下的一定是(n-2)/2.

#include <iostream>
#include <string>
using namespace std;
int main()
{int n;cin >> n;string s= ("");while( n ){if( n % 2 ){n = (n-1)/2;s = '1'+ s ;}else{n = (n-2)/2;s = '2'+ s;}}cout << s;return 0;}

网易2018校园招聘编程题真题集合1魔法币相关推荐

网易2018校园招聘编程题真题集合详解
##编程题 ###一.魔法币 ####描述: 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入 xxx(xxx 可以为 00 ...
[2018]试卷：网易2018校园招聘编程题真题集合
[编程题] 魔法币小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币. 魔法机器1: ...
网易2018校园招聘编程题
[编程题] 魔法币时间限制:1秒空间限制:32768K 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0) ...
网易2018校园招聘编程题真题集合
1/8 [编程题]魔法币 #include<bits/stdc++.h> using namespace std; #define clr(a) memset(a, 0, sizeof(a ...
[网易]2018校园招聘编程题真题集合
题目: 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币. 魔法机器1:如果投入 ...
网易2018校园招聘编程题真题集合2相反数
这道题是说给出一个数,求他的"相反数",相反数是先把原先的数倒过来,然后把他和倒过来之前的相加. #include <iostream> #include <st ...
网易2018校园招聘编程题真题集合3字符串碎片
这道题不难,需要存下碎片的个数,就遍历字符串,保存刚刚遍历过的字符,如果这个字符和刚刚的字符不同,说明到了一个新的碎片,碎片个数+1. 最后存储保留两位的double,用一个char数组来存,spri ...
网易2018校园招聘编程题真题-[编程题] 魔法币
问题描述: 时间限制:1秒空间限制:32768K 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币 ...
数据分析真题日刷 | 网易2018校园招聘数据分析工程师笔试卷
七月第一天,希望大家下半年都能「翻身」! 今日真题网易2018校园招聘数据分析工程师笔试卷(来源:牛客网) 题型客观题:单选20道:主观题:问答3道完成时间 120分钟牛客网评估难度系数四颗 ...

网易2018校园招聘编程题真题集合1魔法币

网易2018校园招聘编程题真题集合1魔法币相关推荐

最新文章

热门文章