【牛客网】腾讯2018春招技术类编程题汇总

1-翻转数列

思路

感觉此道题有点找规律，取数据的时候，按奇偶性进行选取，但我这种方法只能过60%; 后面参考了别人的解法 原来是可以总结出一个计算公式 $$sum=(m^2)\ast (n/2m)=n\ast m/2$$

代码1

#include<iostream> using namespace std; //过60% int main() { long long n, m; while (cin >> n >> m) { long long sum = 0; for (long long i = 1; i <= n; i++) { if ((i - 1) / m % 2 == 0) { sum += i * (-1); } else { sum += i; } } cout << sum << endl; } return 0; }

代码2

#include<iostream> using namespace std; typedef long long LL; int main() { LL n, m; while (cin >> n >> m) { cout << n * m / 2 << endl; } }

2-纸牌游戏

思路

题目的意思是，牛牛和羊羊采用最优策略，即他们每次抽牌都抽最大的，因此先进行从大到小的排序，排序好后，将依次取牌，偶数代表牛牛取牌，因此+，奇数代表羊羊取牌，因此-。注意这里每张牌的的范围，因此采用long long

代码

#include<iostream> #include<vector> #include<algorithm> typedef long long LL; using namespace std; bool cmp(LL a, LL b) { return a > b; } int main() { int N; while (cin >> N) { vector<LL> arr(N); for (int i = 0; i < N; i++) { cin >> arr[i]; } sort(arr.begin(), arr.end(), cmp);//从大到小排序 LL ans = 0; for (int i = 0; i < N; i++) { if (i & 0x1 == 1) ans -= arr[i];//奇数 else ans += arr[i];//偶数 } cout << ans << endl; } }