八十一、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);
  }
}
相关文章
|
9天前
|
算法 安全 Java
性能工具之 JMeter 自定义 Java Sampler 支持国密 SM2 算法
【4月更文挑战第28天】性能工具之 JMeter 自定义 Java Sampler 支持国密 SM2 算法
24 1
性能工具之 JMeter 自定义 Java Sampler 支持国密 SM2 算法
|
15天前
|
设计模式 算法 Java
[设计模式Java实现附plantuml源码~行为型]定义算法的框架——模板方法模式
[设计模式Java实现附plantuml源码~行为型]定义算法的框架——模板方法模式
|
16天前
|
搜索推荐 算法 Java
Java实现的常用八种排序算法
提到数据结构与算法,无法避免的一点就包含排序,熟练的掌握各种排序算法则是一个程序员必备的素质之一,除此之外,排序算法也是当下各大技术公司比较喜欢问的技术点,所以,就这一点JavaBuild整理了常见的8种排序算法
6 0
|
20天前
|
机器学习/深度学习 数据采集 算法
使用 Java 实现机器学习算法
【4月更文挑战第19天】Java在数据驱动时代为机器学习提供支持,具备丰富的数学和数据结构库,适用于实现线性回归、决策树、SVM和随机森林等算法。实现时注意数据预处理、模型选择、评估指标和可视化。利用Java的库和编程能力可构建高效模型,但需按问题需求选择合适技术和优化方法。
|
1月前
|
算法 安全 Java
java代码 实现AES_CMAC 算法测试
该代码实现了一个AES-CMAC算法的简单测试,使用Bouncy Castle作为安全提供者。静态变量K定义了固定密钥。`Aes_Cmac`函数接受密钥和消息,返回AES-CMAC生成的MAC值。在`main`方法中,程序对给定的消息进行AES-CMAC加密,然后模拟接收ECU的加密结果并进行比较。如果两者匹配,输出&quot;验证成功&quot;,否则输出&quot;验证失败&quot;。辅助方法包括将字节转为16进制字符串和将16进制字符串转为字节。
|
1月前
|
搜索推荐 Java
Java排序算法
Java排序算法
20 0
|
1月前
|
搜索推荐 Java
Java基础(快速排序算法)
Java基础(快速排序算法)
25 4
|
1月前
|
搜索推荐 算法 Java
Java基础(冒泡排序算法)
Java基础(冒泡排序算法)
19 3
|
2月前
|
存储 缓存 监控
深入理解Java线程池ThreadPoolExcutor实现原理、数据结构和算法(源码解析)
Java线程池的核心组件包括核心线程数、最大线程数、队列容量、拒绝策略等。核心线程数是线程池长期维持的线程数量,即使这些线程处于空闲状态也不会被销毁;最大线程数则是线程池允许的最大线程数量,当任务队列已满且当前线程数未达到最大线程数时,线程池会创建新线程执行任务;队列容量决定了任务队列的最大长度,当新任务到来时,如果当前线程数已达到核心线程数且队列未满,任务将被放入队列等待执行;拒绝策略则定义了当线程池无法处理新任务时的行为,如抛出异常、丢弃任务等。
53 1
|
2月前
|
存储 算法 JavaScript
Java入门高频考查算法逻辑基础知识3-编程篇(超详细18题1.8万字参考编程实现)
解决这类问题时,建议采取下面的步骤: 理解数学原理:确保你懂得基本的数学公式和法则,这对于制定解决方案至关重要。 优化算法:了解时间复杂度和空间复杂度,并寻找优化的机会。特别注意避免不必要的重复计算。 代码实践:多编写实践代码,并确保你的代码是高效、清晰且稳健的。 错误检查和测试:要为你的代码编写测试案例,测试标准的、边缘情况以及异常输入。 进行复杂问题简化:面对复杂的问题时,先尝试简化问题,然后逐步分析和解决。 沟通和解释:在编写代码的时候清晰地沟通你的思路,不仅要写出正确的代码,还要能向面试官解释你的
34 0