PTA_JAVA多线程累加 (10分)

该博客介绍了如何使用Java实现多线程累加。通过启动10个线程,每个线程负责特定范围的累加,最后将所有线程的结果合并,以此展示多线程在并发计算中的应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

启动10个线程,第一个线程从1加到10,第二个线程从11加到20…第十个线程从91加到100,最后再把10个线程结果相加。线程类的已经完成,请完成Main类,实现输出。

class Thread_test extends Thread
{
    int number;
    public static int sum;
    public Thread_test(int n) //构造函数
    {
        number=n;
    }
    public static synchronized void add(int num){  //同步方法
        sum += num;
        }
    public void run()
    {
        int count=0;
        for(int i=0;i<10;i++)
        {
            count+=number+i;
        }
        System.out.println("The "+((int)number/10+1)+" time: "+count);
        add(count);
    }

}

/* 请在这里填写答案 */
public class Main {
    public static void main(String[] args) throws Exception{
        
        Thread_test mythread[] = new Thread_test[10];
        for (int i = 0; i < 10; i++) {
        	mythread[i] = new Thread_test(i*10+1);
        	mythread[i].start();
            Thread_test.sleep(10);
        }
        for(int i=0;i<10;i++){
            mythread[i].join();
        }
        System.out.println("Total is "+Thread_test.sum);
    }
}
### PTA Java 累加和 实现与解题思路 累加和问题是常见的算法练习之一,在PTA平台上的实现可以通过多种方式完成。以下是基于提供的引用以及常见方法来解决此类问题的具体析。 #### 1. 题目解析 累加和通常涉及计算一系列连续整数的总和。例如,给定一个正整数 \( n \),求从 1 到 \( n \) 的所有整数之和。这类问题可以采用循环结构或者数学公式直接求解[^1]。 对于累加和问题,其核心在于如何高效地处理数据并输出结果。如果题目要求逐项相加,则需注意边界条件;而如果是利用公式快速得出答案,则需要注意溢出风险。 #### 2. 数学公式的应用 累加和可以直接通过高斯求和公式计算得到: \[ S(n) = \frac{n \times (n + 1)}{2} \] 这种方法的时间复杂度为 O(1),适合于大范围数值运算场景下减少迭代次数的需求[^3]。 #### 3. 循环结构实现 当不允许使用上述公式时,可借助 `for` 或者 `while` 循环逐一累加各元素值至最终目标变量之中: ```java import java.util.Scanner; public class SumOfNumbers { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); System.out.println("请输入一个正整数:"); int number = scanner.nextInt(); long sum = 0; for(int i=1;i<=number;i++){ sum +=i; } System.out.printf("1 至 %d 的累加和为:%d%n", number, sum); } } ``` 此代码片段展示了基本逻辑框架——读取用户输入、初始化累积器(`sum`)设初值零、运用增强型for-each语句遍历区间内的每一个自然数并将它们依次加入到累计量里去最后打印出来整个过程的结果。 #### 4. 深入探讨 - 使用递归函数 除了常规的方法之外还可以尝试定义递归版本的功能模块来进行相同的操作: ```java public class RecursiveSum{ private static int recursiveAddition(int num){ if(num==1)return 1;//base case else return num+recursiveAddition(num-1);//recursion step } public static void main(String []args){ System.out.println(recursiveAddition(5));//example call with argument '5' } } ``` 该段程序实现了同样的功能但是采用了完全不同的技术路线即递归调用自身直到达到基本情况为止从而逐步构建起完整的解决方案路径图谱[^2]。 #### 结论 综上所述,无论是采取何种具体手段解决问题都应当时刻关注性能指标比如运行速度内存消耗等方面的表现情况以便做出最优选择适应不同场合下的实际需求特点差异性考量因素等等诸多方面综合权衡之后再做决定最为合适不过了!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值