网易游戏2016校园招聘“游戏研发&平台开发”在线笔试——A题 Amusing Digits
来源:互联网 发布:斗地主java源代码 编辑:程序博客网 时间:2024/05/04 20:06
注意,lz并没有参加在线笔试,只是拿来练习一下,由于在hihocoder上并不能提交,只能用样例测试,所以不保证答案完全正确
题目:http://hihocoder.com/contest/ntest2015septdev/problem/1
分析:模拟题,贪心即可,对每一个9尝试找出最靠前的7、0、6,使得其满足9706的子串顺序,时间复杂度是O(N),空间复杂度是O(N)
#include <cstdio>#include <queue>using namespace std;int main(){int test;scanf("%d", &test);while(getchar() != '\n') ;while(test--){queue<int> nine, seven, zero, six;int i = 0, c;for(; (c = getchar()) != '\n'; ++i){if(c == '9') nine.push(i);else if(c == '7') seven.push(i);else if(c == '0') zero.push(i);else if(c == '6') six.push(i);}int tot = 0;for(; !nine.empty(); ++tot){int x = nine.front(); nine.pop(); //printf("9 at %d\n", x);while(!seven.empty() && x > seven.front()) seven.pop();if(seven.empty()) break;x = seven.front(); seven.pop(); //printf("7 at %d\n", x);while(!zero.empty() && x > zero.front()) zero.pop();if(zero.empty()) break;x = zero.front(); zero.pop(); //printf("0 at %d\n", x);while(!six.empty() && x > six.front()) six.pop();if(six.empty()) break;x = six.front(); six.pop(); //printf("6 at %d\n", x);}printf("%d\n", tot);}return 0;}
0 0
- 网易游戏2016校园招聘“游戏研发&平台开发”在线笔试——A题 Amusing Digits
- 网易游戏2016校园招聘“游戏研发&平台开发”在线笔试——B题 Best Compression Algorithms
- 网易游戏2016校园招聘“游戏研发&平台开发”在线笔试——C题 Complicated Expression
- 网易游戏2016校园招聘“游戏研发&平台开发”在线笔试——D题 Difficult Player Grouping
- 2015网易游戏校园招聘笔试题 研发岗
- Amusing Digits(2015网易游戏笔试题)
- 2015网易游戏校园招聘笔试题 游戏插件研发岗
- 2015网易游戏校园招聘笔试题 游戏插件研发岗
- 网易游戏2016校园招聘数据挖掘研究员在线笔试题和答案
- 网易游戏2016实习生招聘在线笔试:A 推箱子
- 网易游戏2016校园招聘笔试题(一)
- 【面试笔试算法】Program 2:Amusing Digits(网易游戏笔试题)
- 2016网易游戏 游戏研发岗 在线笔试解题报告
- 2016网易游戏 游戏研发岗 在线笔试解题报告
- [网易笔试]Amusing Digits
- 网易游戏2011.10.15校园招聘会笔试题
- 网易游戏2011.10.15校园招聘会笔试题 .
- 网易游戏2011.10.15校园招聘会笔试题
- wxpython初学者(四)之 事件驱动
- zoj1729最小表示法(模板题)
- HDU 5375 Gray code
- PostgreSQL数据库简介
- C++Primer第五版 第9章 顺序容器(练习解答)
- 网易游戏2016校园招聘“游戏研发&平台开发”在线笔试——A题 Amusing Digits
- 软工视频5-7章
- HDU 1385 Minimum Transport Cost
- Android 4.4 kitkat以上及以下根据uri获取路径的方法
- 安卓中的外部存储ExternalStorage,工具类
- 用宏定义实现函数值互换
- POJ KMP各类题型
- Oracle环境下的Hibernate方言配置
- intent和intent-filte