华为机试HJ49:多线程
作者:翟天保Steven
版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处
题目描述:
问题描述:有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A,线程2的功能就是向字符输出B,线程3的功能就是向数组输出C,线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD,ABCD的个数由线程函数1的参数指定。[注:C语言选手可使用WINDOWS SDK库函数]
接口说明:
void init(); //初始化函数
void Release(); //资源释放函数
unsignedint__stdcall ThreadFun1(PVOID pM) ; //线程函数1,传入一个int类型的指针[取值范围:1 – 250,测试用例保证],用于初始化输出A次数,资源需要线程释放
unsignedint__stdcall ThreadFun2(PVOID pM) ;//线程函数2,无参数传入
unsignedint__stdcall ThreadFun3(PVOID pM) ;//线程函数3,无参数传入
Unsigned int __stdcall ThreadFunc4(PVOID pM);//线程函数4,无参数传入
char g_write[1032]; //线程1,2,3,4按顺序向该数组赋值。不用考虑数组是否越界,测试用例保证
输入描述:
本题含有多个样例输入。
输入一个int整数
输出描述:
对于每组样例,输出多个ABCD
示例:
输入:
10
输出:
ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD
解题思路:
这道题是标准多线程题,利用mutex互斥锁,确保多线程运行的安全性和稳定性。thread1用来控制多线程的执行次数和开始结束,当字符串长度%4等于0表示下一个输入的是A,输入A后num次数减一;thread2-thread4这三个线程受finish波尔量控制运行情况,在多线程运行的时候,它们3个分别根据字符串的长度来判定是否要加入对应的字母。
本题还是比较容易的,但是牛客网本题的C++代码是跑不了的,我问了官方,原因是暂时不支持C++的多线程库,所以想知道题目怎么做就看下方代码一,想通过牛客的AC就用代码二。
测试代码:
代码一:
#include <iostream>
#include <thread>
#include <mutex>
#include <string>using namespace std;string s;
mutex m;
bool finish = false;void thread1(int num)
{while (num){if (m.try_lock()){int len = static_cast<int>(s.length());if (len % 4 == 0) {s += 'A';num--;}m.unlock();}}finish = true;
}void thread2()
{while (1){if (m.try_lock()){int len = static_cast<int>(s.length());if (finish && len % 4 == 0){m.unlock();return;}if (len % 4 == 1){s += 'B';}m.unlock();}}
}
void thread3()
{while (1){if (m.try_lock()){int len = static_cast<int>(s.length());if (finish && len % 4 == 0){m.unlock();return;}if (len % 4 == 2){s += 'C';}m.unlock();}}
}
void thread4()
{while (1){if (m.try_lock()){int len = static_cast<int>(s.length());if (finish && len % 4 == 0){m.unlock();return;}if (len % 4 == 3){s += 'D';}m.unlock();}}
}
int main() {int in;while (cin >> in){thread t1(thread1, in);thread t2(thread2);thread t3(thread3);thread t4(thread4);t1.join();t2.join();t3.join();t4.join();cout << s << endl;s.clear();finish = false;}return 0;
}
代码二:
#include <iostream>
#include <thread>
#include <mutex>
#include <string>using namespace std;int main() {int n;while (cin >> n) {string ret = "";for(int i = 0 ; i < n;i++){ret = ret + "ABCD";}cout << ret << endl;}return 0;
}
华为机试HJ49:多线程相关推荐
- 【强烈推荐收藏】坚持3个月爆肝华为机试108题C++全解(适合新手入门,就业必刷套题)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处 前言 金九银十,金三银四.当前正处于校招.社招的火热期,之前就想为正在筹备就业的同学们准备刷题宝 ...
- 集合篇10.华为机试(涮题记录2)
华为机试 31.成绩排序(**not) 32. 矩阵乘法 33. 24点游戏算法(not) 34.配置文件恢复 35. 查找两个字符串a.b中的最长公共子串 36.MP3光标位置(not) 37.DN ...
- 华为机试108题(C 语言解答)
Nowcoder题库链接:华为机试 HJ1 字符串最后一个单词的长度(字符串) 输入:hello nowcoder输出:8说明: 最后一个单词为nowcoder,长度为8 示例代码: HJ1.c #i ...
- [华为机试真题][2014]62.去除重复字符并排序
题目 描述: 去除重复字符并排序 运行时间限制: 无限制 内容限制: 无限制 输入: 字符串 输出: 去除重复字符并排序的字符串 样例输入: aabcdefff 样例输出: abcdef 代码 /*- ...
- 牛客网--华为机试在线训练10:字符个数统计
牛客网–华为机试在线训练10:字符个数统计 题目描述 编写一个函数,计算字符串中含有的不同字符的个数.字符在ACSII码范围内(0~127).不在范围内的不作统计. 输入描述: 输入N个字符,字符在A ...
- 牛客网–华为机试在线训练9:提取不重复的数
牛客网–华为机试在线训练9:提取不重复的数 题目描述 输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数. 输入描述: 输入一个int型整数 输出描述: 按照从右向左的阅读顺 ...
- 牛客网–华为机试在线训练8:合并表记录
牛客网–华为机试在线训练8:合并表记录 题目描述 数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出. 输入描述: 先输入键值对的个 ...
- 牛客网–华为机试在线训练7:取近似值
牛客网–华为机试在线训练7:取近似值 题目描述 写出一个程序,接受一个正浮点数值,输出该数值的近似整数值.如果小数点后数值大于等于5,向上取整:小于5,则向下取整. 输入描述: 输入一个正浮点数值 输 ...
- 牛客网–华为机试在线训练6:质数因子
牛客网–华为机试在线训练6:质数因子 题目描述 功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 ) 最后一个数后面也要有空格 详细描述: 函数接 ...
最新文章
- 社会丨中外大学校长:人工智能时代 未来高校教什么
- 上周新闻回顾:Vista麻烦不断 Office波澜再起(2.26-3.4)
- 再回首数据结构—链表
- ABAP日期函数(求月末日,第几周,search help 只显示年月) 使用方法实例
- SQL存在一个表而不在还有一个表中的数据
- 美国密西西比州立大学招收机器学习、数据挖掘方向全奖博士生
- ASP.NET MVC4 部分视图
- 易筋SpringBoot 2.1 | 第十一篇:SpringBoot使用actuator
- 宝利通HDX7000常见故障处理
- ppt如何替换其他mo ban_如何制作PPT教程:PPT排版格式技巧汇总
- word如何批量免费转PDF
- 区块链毕业设计中期检查表模板
- 智伴机器人wifi键在哪里_智伴机器人连不上WiFi
- 图像的仿射变换原理、Homography、alpha通道以及python实现
- SEO兵书:搜索引擎优化手册
- JavaScript高级(二)|函数进阶+正则表达式
- 运算放大器(运放)介绍
- 蓝牙电话协议HFP(Hands-Free Profile) 接听来电/挂断来电(HFP Accept/Reject incoming call)
- 解决微信返回码为40113,错误信息errmsg:unsupported file type
- springboot 启动过程之run