八十一、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) 位数;


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


输入输出样例

19.png


运行限制


最大运行时间: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);
  }
}
相关文章
|
5天前
|
负载均衡 NoSQL 算法
一天五道Java面试题----第十天(简述Redis事务实现--------->负载均衡算法、类型)
这篇文章是关于Java面试中Redis相关问题的笔记,包括Redis事务实现、集群方案、主从复制原理、CAP和BASE理论以及负载均衡算法和类型。
一天五道Java面试题----第十天(简述Redis事务实现--------->负载均衡算法、类型)
|
5天前
|
搜索推荐 算法 Java
经典排序算法之-----选择排序(Java实现)
这篇文章通过Java代码示例详细解释了选择排序算法的实现过程,包括算法的基本思想、核心代码、辅助函数以及测试结果,展示了如何通过选择排序对数组进行升序排列。
经典排序算法之-----选择排序(Java实现)
|
10天前
|
算法 Java
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
27 6
|
6天前
|
搜索推荐 算法 Java
|
10天前
|
存储 算法 Java
LeetCode经典算法题:打家劫舍java详解
LeetCode经典算法题:打家劫舍java详解
29 2
|
10天前
|
人工智能 算法 Java
LeetCode经典算法题:井字游戏+优势洗牌+Dota2参议院java解法
LeetCode经典算法题:井字游戏+优势洗牌+Dota2参议院java解法
25 1
|
10天前
|
存储 算法 Java
LeetCode经典算法题:预测赢家+香槟塔java解法
LeetCode经典算法题:预测赢家+香槟塔java解法
22 1
|
3天前
|
算法 Java
HanLP — HMM隐马尔可夫模型 -- 维特比(Viterbi)算法 --示例代码 - Java
HanLP — HMM隐马尔可夫模型 -- 维特比(Viterbi)算法 --示例代码 - Java
8 0
|
5天前
|
搜索推荐 算法 Java
插入排序算法(Java代码实现)
这篇文章通过Java代码示例详细解释了插入排序算法的实现过程,包括算法的基本思想、核心代码、辅助函数以及测试结果,展示了如何通过插入排序对数组进行升序排列。
|
10天前
|
存储 算法 Java
LeetCode经典算法题:二叉树遍历(递归遍历+迭代遍历+层序遍历)以及线索二叉树java详解
LeetCode经典算法题:二叉树遍历(递归遍历+迭代遍历+层序遍历)以及线索二叉树java详解
29 0