Java|八十一、Java算法练习打卡(三题)



文章目录
题目一
题目描述
运行限制
题解
题目二
题目描述
输入\出描述
输入输出样例
运行限制
题解
题目三
题目描述
运行限制
题解
Java|八十一、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) 位数;
输出为一位数,表示反复逐位求和的结果。
输入输出样例
Java|八十一、Java算法练习打卡(三题)
文章图片


运行限制
  • 最大运行时间: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); } }

Java|八十一、Java算法练习打卡(三题)
文章图片




【Java|八十一、Java算法练习打卡(三题)】

    推荐阅读