八十一、Java算法练习打卡（三题）

文章目录

题目一

题目描述

运行限制

题解

题目二

题目描述

输入\出描述

输入输出样例

运行限制

题解

题目三

题目描述

运行限制

题解

---

 

题目一

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

由 4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这 4 个数字组成。

比如：

210 x 6 = 1260 
8 x 473 = 3784
27 x 81 = 2187 

都符合要求。

如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的 3 种情况，一共有多少种满足要求的算式。

---

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

题解

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        int count = 0;
		//System.out.println("一位乘三位：");
		// 三位
		for (int i = 1; i < 10; i++) { // 百
			for (int j = 0; j < 10; j++) { // 十
				for (int k = 0; k < 10; k++) { // 个
					for (int l = 0; l < 10; l++) { // 乘数
						if ((i != j) && (i != k) && (i != l) && (j != k) && (j != l) && (k != l)) {

							int result = (i * 100 + j * 10 + k) * l;
							String compare = String.valueOf(result);

							String arg1 = String.valueOf(i);
							String arg2 = String.valueOf(j);
							String arg3 = String.valueOf(k);
							String arg4 = String.valueOf(l);

							if (compare.length() == 4 && compare.contains(arg1) && compare.contains(arg2)
									&& compare.contains(arg3) && compare.contains(arg4)) {
								count++;
			//					System.out.println(((i * 100 + j * 10 + k)) + "*" + l + " = " + compare);
							}

						}

					}

				}

			}

		}

		//System.out.println("两位乘两位：");
		// 两位
		for (int i = 1; i < 10; i++) { // 十
			for (int j = 0; j < 10; j++) { // 个
				for (int k = 1; k < 10; k++) { // 十
					for (int l = 0; l < 10; l++) { // 个
						if ((i != j) && (i != k) && (i != l) && (j != k) && (j != l) && (k != l)) {

							int result = (i * 10 + j) * (k * 10 + l);
							String compare = String.valueOf(result);

							String arg1 = String.valueOf(i);
							String arg2 = String.valueOf(j);
							String arg3 = String.valueOf(k);
							String arg4 = String.valueOf(l);

							if (compare.length() == 4 && compare.contains(arg1) && compare.contains(arg2)
									&& compare.contains(arg3) && compare.contains(arg4) && i < 4) {
								count++;
		//						System.out.println((i * 10 + j) + "*" + (k * 10 + l) + " = " + compare);
							}

						}

					}

				}

			}

		}
		System.out.println(count);
    }
}

注：i < 4的目的为筛除乘法交换律的重复项，可以先去掉进行调试

题目二

题目描述

在电子计算机普及以前，人们经常用一个粗略的方法来验算四则运算是否正确。

比如：248 x 15 = 3720

把乘数和被乘数分别逐位求和，如果是多位数再逐位求和，直到是 1 位数，得

2+4+8=14==>1+4=5；

1 + 5 = 6；

5×6

而结果逐位求和为 3。

5×6 的结果逐位求和与 3 符合，说明正确的可能性很大！！（不能排除错误）

请你写一个计算机程序，对给定的字符串逐位求和。

---

输入\出描述

输入为一个由数字组成的串，表示  n\ (n<1000) 位数；

输出为一位数，表示反复逐位求和的结果。

输入输出样例

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

题解

import java.util.Scanner;
public class main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] s = sc.nextLine().split("");
        sc.close();
        int sum = 0;
        for (int i = 0; i < s.length; i++) {
            sum += Integer.parseInt(s[i]);
            if (sum > 9) {
                sum = sum % 10 + sum / 10;
            }
        }
        System.out.println(sum);
    }
}
 

题目三

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

小蓝特别喜欢 2，今年是公元 2020 年，他特别高兴，因为每天日历上都可以看到 2。

如果日历中只显示年月日，请问从公元 1900 年 1 月 1 日到公元 9999 年 12 月 31 日，一共有多少天日历上包含 2。即有多少天中年月日的数位中包含数字 2。

---

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

题解

import java.util.*;

public class Main {
	public static void main(String[] args) {
		int count = 0;
		for (int year = 1900; year <= 9999; year++) {
			
			int[] days = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
			
			if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0) {
				days[1] = 29;
			} else {
				days[1] = 28;
			}
			for (int month = 1; month <= 12; month++) {
				for (int day = 1; day <= days[month - 1]; day++) {
					if (String.valueOf(year).contains("2") || String.valueOf(month).contains("2")
							|| String.valueOf(day).contains("2")) {
						count++;
					}
				}
			}
		}
		System.out.println(count);
	}
}

---