华为2019.8.22笔试题

字母转义

输入的时候注意以十六进制。

int data[128];
for(int i = 0;i<n;i++){scanf("%x",data+i);
}

输出的时候注意，%x默认以小写输出，%X默认是大写输出16进制。

for(int i = 0;i<n;i++){scanf("%X",output+i);
}

有一个通讯人，m个朋友圈，下面每一行都是圈里的人，用逗号分开，问最后会有几个人收到通讯人信息。

输入：

jack

jack,tom,anny,lucy

tom,danny

jack,lily

输出：6

#include<iostream>
#include<algorithm>
#include<string>
#include<set>
#include<queue>
#include<sstream>
#include<iterator>
using namespace std;int main() {string send_man;getline(cin, send_man);int num;cin >> num;cin.ignore();set<set<string>> t;for (int i = 0; i < num; i++) {string group;set<string> s;getline(cin, group);istringstream ss(group);while (getline(ss, group, ',')) {s.insert(group);}t.insert(s);}set<string>  res;if(res.size() == 0)    return 0;for (auto iter = t.begin(); iter != t.end(); ) {if (iter->find(send_man) == iter->end()) {iter++;}else {res = *iter;iter = t.erase(iter);break;}}while (!t.empty()) {bool merge = false;for (auto iter = t.begin(); iter != t.end();) {set<string> q;set_intersection(iter->begin(), iter->end(), res.begin(), res.end(), inserter(q, q.begin()));if (q.empty()) {iter++;}else {set_union(iter->begin(), iter->end(), res.begin(), res.end(), inserter(q, q.begin()));res = q;iter = t.erase(iter);merge = true;break;}}if (!merge) break;}cout << res.size();
}

华为2019.8.22笔试题相关推荐

华为2019暑期实习笔试题
目录第一题题意思路代码第二题题意思路代码第三题题意思路代码笔试共有3道编程题,分别为100分.200分.300分,两个小时.以下内容的编写全凭记忆和个人理解,如有什么不对的地 ...
招商银行信用卡2019届实习笔试题
招商银行信用卡2019届实习笔试题题目表述:如图思路:有向图中找回环.(具体方法和原理可以参考相关博客)同时标记那些指向回环的顶点.全部的顶点去掉被标记的顶点,输出就是答案了.完全按照题目中的提示 ...
华为机试python打印机_华为校园招聘上机笔试题扑克牌大小（python）
本文为大家分享了华为校园招聘上机笔试题,供大家参考,具体内容如下 [编程题] 扑克牌大小时间限制:10秒空间限制:131072K 扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A,2各 ...
华为社招 C语言笔试,华为笔试C语言笔试题之3
<华为笔试C语言笔试题之3>由会员分享,可在线阅读,更多相关<华为笔试C语言笔试题之3(10页珍藏版)>请在人人文库网上搜索. 1.C 语言笔试题之34. static 有什么 ...
2019 java 京东笔试题
想进京东的同学注意了,这里是修真院面试笔记整理,那么这里就给大家分享一下 [2019 java 京东笔试题] JVM的内存结构和管理机制: JVM实例运行 JVM实例消亡 JVM的生命周期 JVM的内 ...
试卷：浩鲸科技2019校招算法类笔试题原地去重
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成. 试卷: 浩鲸 ...
华为2022数字芯片笔试题
单选 1.ASIC开发流程中,如下环节的先后顺序是? A. RTL-> Synthesis->P&R B. Synthesis->P&R->RTL C. Syn ...
华为2022硬件逻辑笔试题
单选题(每题两分) 1.以下关于过程赋值的描述,不正确的是() A在非阻塞性过程赋值中,使用赋值符号"< =" B赋值操作符是"="的过程赋值是阻塞性过程 ...
头条2019.3.16笔试题
这次头条笔试题比之前简单多了..终于全部过了找钱问题,共1024,64,16,4,1几种面值.因为1,4,16,64这几种面值都可以由小于他们的面值凑出来,所以直接贪心的选最大的面值就好. impo ...
招银网络科技java春招二面_招银网络科技 2019春招笔试题复盘
因本人刚开始写博客,学识经验有限,如有不正之处望读者指正,不胜感激:也望借此平台留下学习笔记以温故而知新.这篇博客是复盘回忆招银网络科技2019春招的笔试试题类型,相关岗位:算法工程师. 简要介绍:时 ...

华为2019.8.22笔试题

华为2019.8.22笔试题相关推荐

最新文章

热门文章