美团点评2018笔试编程题

不好意思，没有全部AC，两个题每个都只过了80%，但是到目前为止还是不知道那20%卡在哪里？？？

第一题：将一个整数拆成一些非0的数字，要求，长度尽可能长，数字的和等于这个整数，相邻两个数不能相等。

eg: 1 --->   1

       2--->   2

       3--->   12

       4--->   121

思路：数字尽可能小，长度就尽可能大了；还要满足相邻的数不同，那么可以选择间隔：

代码：

#include<iostream>#include<vector>#include<string>#include<deque>using namespace std;#include<map>int main(){int s;cin >> s;vector<int> vc;if (s == 1){cout << 1 << endl;return 0;}if (s == 2){cout << 2 << endl;return 0;}if (s > 2){int yu = s % 3;int sh = s / 3;while (sh){vc.push_back(1);vc.push_back(2);--sh;}if (yu != 0){vc.push_back(yu);}}for (int i = vc.size() - 1; i >= 0; --i){cout << vc[i];}cout << endl;return 0;}

第二题：

输入一个n表示数组长度，输入m表示放在数组前的数的个数，例如：

输入4 2

        3 2

输出 2 3 1  4

代码：

int main(){deque<int> vcn;vector<int> vcm;int n, m;int num;cin >> n >> m;for (int i = 0; i < n; ++i){vcn.push_back(i + 1);}for (int i = 0; i < m; ++i){cin >> num;vcm.push_back(num);}for (int i = 0; i < m; ++i){for (int j = 0; j < n; ++j){deque<int>::iterator it = vcn.begin();if (vcn[j] == vcm[i]){int mm = vcn[j];it += j;vcn.erase(it);vcn.push_front(mm);}}}for (int i = 0; i < n; ++i){cout << vcn[i] << endl;}return 0;}