美团2018测开编程题——改卷子&魔法表
来源:互联网 发布:水琴为何声音恐怖知乎 编辑:程序博客网 时间:2024/04/30 13:21
魔法表
时间限制:C/C++语言 2000MS;其他语言 4000MS
内存限制:C/C++语言 65536KB;其他语言 589824KB
题目描述:
时辰送给了她的女儿凛一块魔法表,但是魔法表的表针总是指向奇怪的地方,所以凛决定修理一下这块表。当前表的指针指向了一个方向
当有多种旋转方式能够旋到正确的方向,且旋转过的角度相同时,凛会选择顺时针旋转。
输入
第一行包含一个整数
第二行包含一个整数
0 ≤
输出
若需要顺时针旋转
若需要逆时针旋转
样例输入
Input Sample 1
315
45
Input Sample 2
45
270
样例输出
Output Sample 1
90
Output Sample 2
-135*
#include<iostream>#include<string>using namespace std;int main(){ int n1, n2; while (cin >> n1){ cin >> n2; int tmp1 = 0, tmp2 = 0; int res = 0; if (n1 > n2){ tmp1 = 360 - (n1 - n2); tmp2 = n1 - n2; if (tmp1 > tmp2) res = -tmp2; else res = tmp1; } else{ tmp1 = n2 - n1; tmp2 = n1 + 360 - n2; if (tmp1>tmp2) res = -tmp2; else res = tmp1; } cout << res << endl; } system("pause"); return 0;}
改考卷
时间限制:C/C++语言 2000MS;其他语言 4000MS
内存限制:C/C++语言 65536KB;其他语言 589824KB
题目描述:
在上小学的时候,我们经常碰到这样的事:考完试后老师懒得改试卷,于是让我们同桌相互交换试卷后为对方批改。但是后来老师发现这样作容易出现作弊,于是他想了一个新办法。老师将同学分成了 n 个组,其中编号为
对于他访问的第一个组,他会将这组内的所有试卷都收走,放置在桌上;对于他后续访问的每一个组,首先他会从桌上的试卷最上方拿出该组对应人数数量的试卷,随机分配给该组每个人一张试卷让他们进行批改,而后再将这组学生自己考的试卷收走放置在桌面试卷的最下方。当他访问完所有的组后他会将桌面上剩余的所有试卷随机分配给他第一个访问的组的学生进行批改。
但他发现这种方法有时候也会出现问题:有可能在中途访问到某个组的时候桌面上的试卷不够分配给这组学生每人一张;也有可能最后会有学生分配到批改自己的试卷,而且这两种情况是否出现是与他访问每个组的顺序有关的。现在他想知道是否存在一种访问顺序能够使以上两种情况都不出现,顺利完成试卷批改呢?
输入
第一一个整数
第二行包含
输出
若存在一种访问顺序能使试卷顺利批改完成,输出 Yes,否则输出 No。
样例输入
Input Sample 1
2
10 20
Input Sample 2
4
2 3 3 1
样例输出
Output Sample 1
No
Input Sample 2
Yes
Hint
对于第 2 组样例,我们可以选择先访问人数为 3 的组,再访问人数为 3 的组,再访问人数
为 1 的组,最后访问人数为 2 的组。
#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;string res[2] = { "Yes", "No" };int main(){ int n; while (cin >> n){ vector<int> s(n); for (int i = 0; i < n; i++) cin >> s[i]; sort(s.begin(), s.end()); reverse(s.begin(), s.end()); int first = s[0]; int tmp = 0; for (int i = 1; i < n; i++) tmp = tmp + s[i]; if (first>tmp) cout << res[1]; else cout << res[0]; } system("pause"); return 0;}
- 美团2018测开编程题——改卷子&魔法表
- 美团点评——改试卷
- 开编
- 10。1日 热血!改卷子ing
- 美团点评2017年秋招笔试题 改考卷
- 改试卷(美团点评)
- 开编第一章
- 庞果网练习题——魔法
- hdu4545——魔法串
- 魔法阵——数论
- 美团2018编程题——K的倍数
- 关于chrome浏览器打不开编写的jquery mobile—报错“ cannot be created in a document with origin 'null'.”
- NOIP2016普及组第四题——魔法阵
- NOIP2016普及组第四题——魔法阵
- NOIP2016普及组第四题——魔法阵
- NOIP2016普及组第四题——魔法阵
- 魔法代码——[镜] ^_______________^
- hdu 4545——魔法串
- 使用PrepareStatement
- [总结]年中总结
- Servlet生命周期 HttpServlet Mapping配置
- 对称加密算法(2):3DES
- J2EE进阶之过滤器Filter 二十一
- 美团2018测开编程题——改卷子&魔法表
- Android 广播机制(一)
- 遗传算法实战1
- 顺时针螺旋填入数字
- 1Spring-IOC-1--(IOC意义)
- [Poj1717]&[洛谷1282]多米诺骨牌 背包Dp
- 对象指针
- 好用的Markdown编辑器一览
- ToLua学习笔记,增量热更新