请分成6个线程,计算m到n的值(以1到100000000为例)的总和。要求每个线程计算的数字量之差不超过1.

示例1:

在这里插入图片描述

package work4;

/**
 * @ClassName:Work4
 * @Description:
 * @author: Torey
 */
public class Work4 {
    public static void main(String[] args){
        Integer toMax=100000000;
        int threads=6;//计算线程数
        MultisSum[] sumThread=new MultisSum[threads];
        for (int i = 0; i < threads; i++) {
            //边界条件
            int fromInt=toMax*i/threads+1;
            int toInt=toMax*(i+1)/threads;
            sumThread[i]=new MultisSum(fromInt,toInt);
            sumThread[i].start();
        }
        while (true){
            Boolean sumOk=true;
            for (int i = 0; i <threads ; i++) {
                sumOk= sumThread[i].getSumOk();
            }
            if (sumOk) {
                break;
            }
            try {
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        long sum=0;
        for (int i = 0; i < threads; i++) {
            sum+= sumThread[i].getSum();
        }
        System.out.println("1到"+toMax+"的总和为:" + sum);
    }

}
class MultisSum extends Thread {
    private Integer start;
    private Integer end;
    private long sum=0;
    private Boolean sumOk=false;

    public Boolean getSumOk() {
        return sumOk;
    }

    public long getSum() {
        return sum;
    }
    public MultisSum(Integer start, Integer end) {
        this.start = start;
        this.end = end;
    }
    @Override
    public void run() {
        for (int i = start; i <= end; i++) {
            sum+=i;
        }
        System.out.println(Thread.currentThread().getName()+":计算的数子量为:"+(end-start)+";"+start + "--" + end + "相加等于:" + sum);
        sumOk=true;
    }
}

示例2:

在这里插入图片描述

package work4;
public class Test {
	public static void main(String[] args) {
		int m = 1;
		int n =100000000;
		System.out.println("caculate sum: "+m+"~"+n);
		if(m>n) { //如果输入线大后小,则交换
			int i =m;
			m = n;
			n = i;
		}
		int size = n-m+1;
		int partSize = size/6;
		int mod = size%6;

		SumNumThread t = new SumNumThread();

		for(int i =0;i<6;i++) { //计算每个部分的大小
			t.partSizes[i]=partSize;
			if(mod>0) {
				t.partSizes[i]++;
				mod--;
			}
		}
		t.startNums[0]=m;
		for(int i =1;i<6;i++) { //计算每个部分的开始数字
			t.startNums[i]=t.startNums[i-1]+t.partSizes[i-1];
		}

		new Thread(t, "Thread-0").start();
		new Thread(t, "Thread-1").start();
		new Thread(t, "Thread-2").start();
		new Thread(t, "Thread-3").start();
		new Thread(t, "Thread-4").start();
		new Thread(t, "Thread-5").start();

		while (true) {
			try {
				Thread.sleep(100);
			} catch (Exception e) {
				System.out.println(e.getMessage());
			}
			if (t.endFlag == 6) {
				break;
			}
		}
		System.out.print("total="+t.sum);
	}
}

class SumNumThread implements Runnable {
	public volatile long sum = 0; //总合
	public volatile int seq = 0; //每个线程分组用
	public volatile int endFlag = 0; //每个线程完成后标记用
	public volatile int[] partSizes= new int[6]; //每段个数
	public volatile int[] startNums= new int[6]; //每段开始数字

	@Override
	public void run() {
		int seq = getSeq();
		int tempNum = startNums[seq];
		int partSize = partSizes[seq];
		long partSum = 0;
		int i = 0;
		for(i = 0;i<partSize;i++) {//计算部分合计
			partSum+=tempNum;
			tempNum++;
		}
		sum(partSum);
		setEndFlag();
		System.out.println("Thread-"+seq+": "+startNums[seq]+"~"+(tempNum-1)+"("+i+") sum="+partSum);
	}

	public synchronized int getSeq() { // 同步函数取组号
		return seq++;
	}

	public synchronized void setEndFlag() { // 同步函数设定完了状况
		this.endFlag++;
	}

	public synchronized void sum(long partSum) { // 同步函数计算合计
		this.sum+=partSum;
	}}

  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值