【华为OJ】【094-多线程】

【华为OJ】【算法总篇章】

【华为OJ】【094-多线程】

【工程下载】

题目描述

问题描述：有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A，线程2的功能就是向字符输出B，
线程3的功能就是向数组输出C，线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD，
ABCD的个数由线程函数1的参数指定。

输入描述:

输入一个int整数

输出描述:

输出多个ABCD

输入例子:

10

输出例子:

ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD

算法实现

import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
import java.util.concurrent.atomic.AtomicInteger;

/**
* Author: 王俊超
* Date: 2016-05-03 11:25
* CSDN: http://blog.csdn.net/derrantcm * Github: https://github.com/Wang-Jun-Chao * Declaration: All Rights Reserved !!!
*/
public class Main {

public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
int n = scanner.nextInt();
for (int i = 0; i < n; i++) {
System.out.print("ABCD");
}
System.out.println();
}

scanner.close();
}

////////////////////////////////////////////////////////////////////////////////////////////////////
// TODO 应用使用下面的方法进行操作
////////////////////////////////////////////////////////////////////////////////////////////////////

/**
* 打印线程
*/
public static class WriteThread extends Thread {
// 打印次数
private final int times;
// 线程名称
private final String name;
// 打印顺序变量
private final AtomicInteger order;
// 当前线程的特别标识
private final int flag;
// 所有的线程数
private final int all;
// 保存结果
private final StringBuilder builder;

public WriteThread(int times, String name, AtomicInteger order, int flag, int all, StringBuilder builder) {
this.times = times;
this.name = name;
this.order = order;
this.flag = flag;
this.all = all;
this.builder = builder;
}

@Override
public void run() {
int count = 0;
// 一直输出到指定次数
while (count < times) {
// 判断是否轮到自己输出
if (order.get() == flag) {
// 输出计数加一
count++;
// 输出内容
builder.append(name);
// 指定下一个线程进行输出
order.set((flag + 1) % all);
}
}
}
}

public static void main2(String[] args) throws InterruptedException {
Scanner scanner = new Scanner(System.in);
//        Scanner scanner = new Scanner(Main2.class.getClassLoader().getResourceAsStream("data.txt"));

// 读取并保存所有的输入
List<Integer> input = new LinkedList<>();
while (scanner.hasNextLong()) {
input.add(scanner.nextInt());
}

// 计算结果
List<StringBuilder> result = new LinkedList<>();
for (int num : input) {
StringBuilder builder = new StringBuilder();
result.add(builder);
AtomicInteger order = new AtomicInteger(0);
WriteThread a = new WriteThread(num, "A", order, 0, 4, builder);
WriteThread b = new WriteThread(num, "B", order, 1, 4, builder);
WriteThread c = new WriteThread(num, "C", order, 2, 4, builder);
WriteThread d = new WriteThread(num, "D", order, 3, 4, builder);
a.start();
b.start();
c.start();
d.start();
a.join();
b.join();
c.join();
d.join();

}

for (StringBuilder b : result) {
System.out.println(b);
}

scanner.close();
}
}