百度2015 在线笔试题(1)
2015-09-17 09:10
411 查看
题目
题目是听朋友叙述的,特地记录下来,以备日后参考。有n个按编号连续的罪犯(不可排序),管理者想将他们从C监狱转移到D监狱, 每次转连续的移c个罪犯,要求这c个罪犯的罪行值之和不能超过t;
现在给定,罪犯个数n,给定他们的罪行值w[] , 给定每次转移的个数c , 给定每次转移罪行值上限; 求转移次数?
分析
计算一个序列中有几个满足要求的子序列问题!一次遍历即可!
程序
#include <iostream> #include <cstdlib> #include <string> #include <vector> using namespace std; int fun(int w[], int n ,int t, int c) { int count = 0; for (int i = 0; i < n - c + 1; i++) { if (w[i] >= t) continue; int sum = 0; for (int j = i; j < i + c; j++) { sum += w[j]; }//for //满足罪行值条件 if (sum <= t) count++; }//for return count; } int main() { int w[] = { 2, 2, 0, 7, 3, 2, 2, 4, 9, 1, 4 }; int n = 11; int t = 4; int c = 3; cout << fun(w, n, t, c) << endl; system("pause"); return 0; }
相关文章推荐
- 房产界已上市和IPO路上的难兄难弟:房天下与房多多
- 利用百度地图提供的API做的应用
- 搜狗百度360市值齐跌:搜索引擎们陷入集体焦虑?
- 百度20年:搜索帝国的崛起、式微与重生
- 小白观察:Google 开始清除百度旗下公司开发的 46 款应用程序
- 百度全面恢复网站权重,流量暴涨中
- 百度工程师讲PHP函数的实现原理及性能分析(一)
- 百度 popup.js 完美修正版非常的不错 脚本之家推荐
- javascript实现类似百度分享功能的方法
- 百度空间的popup效果分析第1/3页
- 模仿百度三维地图的js数据分享
- 教你如何自定义百度分享插件以及bshare分享插件的分享按钮
- 百度最近不收站分析,为什么不收录你的站
- 百度手写板代码JavaScript远程调用的实现(鼠标输入法)
- php使用curl检测网页是否被百度收录的示例分享
- asp.net下百度的编码和解码
- 做网站要主要的百度分词技术
- 百度工程师讲PHP函数的实现原理及性能分析(三)
- php使用百度翻译api示例分享
- PHP计算百度地图两个GPS坐标之间距离的方法