2017网易雷火盘古实习生招聘试题——硬币反转
2017-03-22 22:06
288 查看
今天听说cao参加了网易雷火盘古的招聘,做了几道编程题。据他本人的描述,第一道题是这样的:
第一行输入两个数字N和M,表示现在有N个硬币,需要反转M次。初始所有硬币都默认为正面,用0表示,反面则用1表示。求经过一系列操作之后的硬币正反排列。
根据cao本人的说法,输入输出样例是这样的:
感觉比较简单......毕竟第一题都是让应聘者放松警惕的。
直接上代码如下:
#include <iostream>
#include <memory.h>
using namespace std;
int main()
{
int n, t;
while(cin >> n >> t){
int ind, time;
int coin
;
memset(coin, 0, n*sizeof(int));
for(int i = 0; i < t; i++){
cin >> ind >> time;
if(ind % 2 != 0){
coin[ind-1] = coin[ind-1]^1;
}
}
for(int j = 0; j < n; j++){
cout << coin[j];
}
}
}
直接判断反转次数是否为奇数,然后和1做异或运算即可。
结果后来cao又发了几题比较难的......
第一行输入两个数字N和M,表示现在有N个硬币,需要反转M次。初始所有硬币都默认为正面,用0表示,反面则用1表示。求经过一系列操作之后的硬币正反排列。
根据cao本人的说法,输入输出样例是这样的:
感觉比较简单......毕竟第一题都是让应聘者放松警惕的。
直接上代码如下:
#include <iostream>
#include <memory.h>
using namespace std;
int main()
{
int n, t;
while(cin >> n >> t){
int ind, time;
int coin
;
memset(coin, 0, n*sizeof(int));
for(int i = 0; i < t; i++){
cin >> ind >> time;
if(ind % 2 != 0){
coin[ind-1] = coin[ind-1]^1;
}
}
for(int j = 0; j < n; j++){
cout << coin[j];
}
}
}
直接判断反转次数是否为奇数,然后和1做异或运算即可。
结果后来cao又发了几题比较难的......
相关文章推荐
- 牛客网-2017网易游戏雷火盘古实习生招聘笔试真题-解题思路及源码
- 2017网易游戏雷火盘古实习生招聘笔试:字符串编码
- 2017网易游戏雷火盘古实习生招聘笔试真题:赛马 [python]
- 2017网易游戏雷火盘古实习生招聘笔试真题:最大和 [python]
- 2017网易雷火盘古实习生招聘编程题之字符串编码——LZ压缩
- 2017网易游戏雷火盘古实习生招聘笔试:最大和
- 2017网易游戏雷火盘古实习生招聘笔试真题:推箱子 [python]
- 2017网易游戏雷火盘古实习生招聘笔试真题:字符串编码 [python]
- 2017网易游戏雷火盘古实习生招聘笔试真题 推箱子
- 名企笔试:网易游戏雷火盘古2017实习生招聘笔试题(字符串编码)
- 2017网易游戏雷火盘古实习生招聘笔试真题 第四题
- 2017网易游戏雷火盘古实习生招聘笔试(4)赛马
- 2018网易游戏雷火盘古实习生招聘笔试真题
- 2017网易雷火实习生招聘编程题
- 京东2017实习生招聘试题 下列关于抽象类说法错误的是
- 网易互娱2017实习生招聘在线笔试第一场-电子数字
- 京东2017实习生招聘试题 某二叉树的前序遍历序列和后序遍历序列正好相反,则该二叉树具有的特征是
- 网易互娱2017实习生招聘游戏研发工程师在线笔试第二场(图像处理)
- 网易互娱2017实习生招聘游戏研发工程师在线笔试第二场 C
- 京东2017实习生招聘试题 单例模式、抽象工厂、Prototype都属于