![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网笔试题
HGaviN
邮箱:heguannan@163.com
展开
-
牛客网-网易2018校园招聘编程题真题集合-解题思路及源码
因为牛客网上的题目内容有版权声明,暂时就不复制题目了,需要的同学请自行登录牛客网获取。1、魔法币思路:分析题目中发现,魔法机器1只能产生奇数的魔法币,而魔法机器2只能产生偶数的魔法币。本题目采用从结果倒推的思路。比如例子中需要10个魔法币,那么10个魔法币肯定是通过魔法机器2产生,需要给魔法机器2投入4个魔法币才能产生10个。要产生4个魔法币还是要通过魔法机器2,那么需要将1个魔法币投入到原创 2018-01-10 17:30:41 · 1098 阅读 · 0 评论 -
牛客网-2017网易游戏雷火盘古实习生招聘笔试真题-解题思路及源码
一、字符串编码字符串,按照题意进行编程就行。#includeusing namespace std;int main(){ string s; cin>>s; char c=s[0]; int cnt=1; for(int i=1;i<s.length();i++) { if(c==s[i]) { cnt++; } else { cout<原创 2018-02-02 22:32:01 · 1215 阅读 · 0 评论 -
牛客网-网易2018校招内推编程题集合-解题思路及源码
1、彩色的砖块思路:本题实际上是统计不同颜色砖块的数量,根据数量的不同进行输出就行。源码:#includeusing namespace std;const int maxn=100;int main(){ string s; cin>>s; stringstream ss(s); int a[maxn]; int sum=0; for (int i=0;i<m原创 2018-01-20 15:46:29 · 574 阅读 · 0 评论 -
牛客网-网易2017春招笔试真题编程题集合-解题思路及源码
一、双核处理本题目是0-1背包的变种,题目的目标是求最少需要处理的时间。可以将目标转化为在 总任务长度/2的时间内,一个CPU最多能处理的任务量,那么答案为 总任务量-在总任务长度/2的时间内最多工作量。 因为工作时间的理想最小值为总任务长度/2,那么如果一个cpu的处理时间大于总任务长度/2,那么另外一个CPU就必然小于总任务长度/2。目标实际上就转化为处理少的那个CPU尽量逼近理想值。原创 2018-01-26 17:34:12 · 615 阅读 · 0 评论 -
牛客网-网易2017秋招编程题集合-解题思路及源码
1. [编程题] 回文序列思路:本题采用双端队列来模拟题中的操作,并记录移动的次数。源码:#include<bits/stdc++.h>using namespace std;int main(){ deque<int> dq; int n,tmp,ans=0; cin>>n; while(n--) { cin>>tmp; d...原创 2018-02-28 10:38:20 · 515 阅读 · 0 评论 -
牛客网-网易有道2017内推编程题-解题思路及源码
本套题只有两道,且比较简单。1.[编程题] 洗牌思路:本题目就是采用数组进行操作的模拟就行,注意数组下标就可。源码:#include<bits/stdc++.h>using namespace std;const int maxn = 250;void solve(int* a,int n){ int b[maxn]; int j=0; for(int i=2*n;i&g...原创 2018-03-04 10:11:06 · 370 阅读 · 0 评论