网易互联网2017,3月笔试题
来源:互联网 发布:汤姆克兰西知乎 编辑:程序博客网 时间:2024/05/21 09:55
双核cpu
一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。
输入描述:
输入包括两行:
第一行为整数n(1 ≤ n ≤ 50)
第二行为n个整数length[i](1024 ≤ length[i] ≤ 4194304),表示每个任务的长度为length[i]kb,每个数均为1024的倍数。
输出描述:
输出一个整数,表示最少需要处理的时间
输入例子:
5
3072 3072 7168 3072 1024
首先我们观察到数据量都是1024的倍数,所以我们可以对于所有都除以一个1024,然后最后再算回来。
这显然是一个经典的动态规划的问题,直接搞就好了。
过不了的大概因为是用的贪心做法,可以尝试自己构造一波反例。。
#include <bits/stdc++.h>using namespace std;int vis[204800];vector<int> a;int n;int solve(vector<int> vec) { int i, j, len = 0; for(int i = 0; i < vec.size(); ++i) len += (vec[i] /= 1024); memset(vis, 0, sizeof(vis[0]) * (len / 2 + 1)); vis[0] = 1; for(i = 0; i < vec.size(); ++i) { for(j = len / 2 - vec[i]; j >= 0; --j) { if(vis[j] && !vis[j + vec[i]]) { vis[j + vec[i]] = 1; } } } i = len / 2; while(i >= 0 && !vis[i]) --i; return (len - i) * 1024;}int main(){ cin >> n; for(int i = 0; i < n; i++) { int x; cin >> x; a.push_back(x); } cout << solve(a) << endl; return 0;}
集合
小易最近在数学课上学习到了集合的概念,集合有三个特征:1.确定性 2.互异性 3.无序性.
小易的老师给了小易这样一个集合:
S = { p/q | w ≤ p ≤ x, y ≤ q ≤ z }
需要根据给定的w,x,y,z,求出集合中一共有多少个元素。小易才学习了集合还解决不了这个复杂的问题,需要你来帮助他。
输入描述:
输入包括一行:
一共4个整数分别是w(1 ≤ w ≤ x),x(1 ≤ x ≤ 100),y(1 ≤ y ≤ z),z(1 ≤ z ≤ 100).以空格分隔
输出描述:
输出集合中元素的个数
输入例子:
1 10 1 1
输出例子:
10
#include <bits/stdc++.h>using namespace std;int w, x, y, z;set<pair<int, int> > S;int main(){ cin >> w >> x >> y >> z; for(int i = w; i <= x; i++) { for(int j = y; j <= z; j++) { int ii = i, jj = j; int di = __gcd(i, j); ii /= di; jj /= di; S.insert(make_pair(ii, jj)); } } cout << S.size() << endl; return 0;}
[编程题] 奇怪的表达式求值
常规的表达式求值,我们都会根据计算的优先级来计算。比如/的优先级就高于+-。但是小易所生活的世界的表达式规则很简单,从左往右依次计算即可,而且小易所在的世界没有除法,意味着表达式中没有/,只有(+, - 和 )。现在给出一个表达式,需要你帮忙计算出小易所在的世界这个表达式的值为多少
输入描述:
输入为一行字符串,即一个表达式。其中运算符只有-,+,*。参与计算的数字只有0~9.
保证表达式都是合法的,排列规则如样例所示。
输出描述:
输出一个数,即表达式的值
输入例子:
3+5*7
输出例子:
56
#include <bits/stdc++.h>using namespace std;string s;int main(){ cin >> s; int ans = s[0] - '0'; for(int i = 1; i < (int)(s.size() - 1); i+=2){ if(s[i] == '*') ans = ans * (s[i + 1] - '0'); else if(s[i] == '+') ans = ans + (s[i + 1] - '0'); else { ans = ans - (s[i + 1] - '0'); } } cout << ans << endl;}
- 网易互联网2017,3月笔试题
- 网易互联网产品笔试题
- 2017网易互联网内推笔试题(奖学金问题)
- 2017年网易互联网内推笔试题-数字游戏
- 2017年网易互联网内推笔试题-Fibonacci数列
- 网易互联网笔试题(多年)
- 网易互联网产品策划专员笔试题
- 网易互联网笔试题(多年)
- 【面试笔试算法】Problem 1 : DP滑雪问题--网易互联网算法实习生2017笔试题
- 校园招聘-2017网易互联网研发内推笔试编程题1
- 魔力手环-网易互联网2017在线笔试题目
- 网易互联网2017在线笔试题目-魔力手环
- 网易互联网产品类笔试题(数据挖掘岗位)
- 2014年网易互联网在线笔试题一道
- [互联网面试笔试汇总C/C++-3] 网易有道-2
- [互联网面试笔试汇总C/C++-5] 网易有道-3
- 2017网易校招内推笔试题
- 网易互联网2015 在线笔试(1)
- 判断二叉查找树(面试题)
- zoj 2301 || hdu 1199 Color the Ball 线段树 离散化
- 优先队列详解
- Mac OS X下的java环境的构建
- 跳转到本app的详细设置下
- 网易互联网2017,3月笔试题
- You must call removeView() on the child's parent first错误!
- 接上,进一步优化,LruCache缓存
- Js_检查复选框选中个数
- mysql中操作符<=>的意思
- 1
- 2
- C和C++的异常
- POJ 3349 Snowflake Snow Snowflakes (哈希表)