算法设计与分析hw（1）

1.输入联系【Java】

【问题描述】

任务很简单：
给定若干个整数，请编程输出它们的和。

【输入形式】

输入包含多组测试用例。
每组测试数据首先是一个正整数N，表示本组数据有N个整数。
请处理到文件结束。

【输出形式】

请计算每组数据的和，每组输出占一行。

【样例输入】

4 1 3 4 9 5 10 2 30 4 50

【样例输出】

17 96

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(true){
		 
            if(sc.hasNext()){
			   String s = sc.nextLine();
                String[] str = s.split(" ");
                int sum = 0;
                int n = Integer.parseInt(str[0]);
                for (int x = 1; x < n+1; x++) {
                    sum += Integer.parseInt(str[x]);
                }
                System.out.println(sum);
            }else break;

        }

    }
}

2.丑数 【Java】

【问题描述】

丑数的定义是这样的——
一个数，如果它分解后的素因子最多只有2、3、5、7四种，这个数则称为“丑数”。比如，前20个丑数是：1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27。
现在你的任务是：给你一个数，你能判断是否是丑数吗？

【输入形式】

输入数据的第一行首先是一个整数C，表示测试数据的个数，然后是C组数据，每组测试数据包含一个整数n(1 <= n <= 2^31-1)。

【输出形式】

对于每组测试数据，如果n是丑数，则请输出“ Yes”,否则，请输出“No”.

【样例输入】

3 12 385875 11

【样例输出】

Yes Yes No

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int i = 0; i < n; i++) {
            int num = sc.nextInt();
            if (check(num)==1) System.out.println("Yes");
            else System.out.println("No");
        }
    }
    public static int check(int num){
        while(num%2==0){
            num/=2;
        }

        while(num%3==0){
            num/=3;
        }
        while(num%5==0){
            num/=5;
        }
        while(num%7==0){
            num/=7;
        }
        if(num==1)
            return 1;
        return 0;
    }
}

 3.字符三角形【Java】

【问题描述】

我们学习了编