题目描述:
问题描述:有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; }