八十一、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);
  }
}
相关文章
|
2月前
|
存储 人工智能 算法
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
这篇文章详细介绍了Dijkstra和Floyd算法,这两种算法分别用于解决单源和多源最短路径问题,并且提供了Java语言的实现代码。
92 3
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
|
4月前
|
负载均衡 NoSQL 算法
一天五道Java面试题----第十天(简述Redis事务实现--------->负载均衡算法、类型)
这篇文章是关于Java面试中Redis相关问题的笔记,包括Redis事务实现、集群方案、主从复制原理、CAP和BASE理论以及负载均衡算法和类型。
一天五道Java面试题----第十天(简述Redis事务实现--------->负载均衡算法、类型)
|
4月前
|
搜索推荐 算法 Java
手写快排:教你用Java写出高效排序算法!
快速排序(QuickSort)是经典的排序算法之一,基于分治思想,平均时间复杂度为O(n log n),广泛应用于各种场合。在这篇文章中,我们将手写一个Java版本的快速排序,从基础实现到优化策略,并逐步解析代码背后的逻辑。
183 1
|
2月前
|
算法 搜索推荐 Java
java 后端 使用 Graphics2D 制作海报,画echarts图,带工具类,各种细节:如头像切割成圆形,文字换行算法(完美实验success),解决画上文字、图片后不清晰问题
这篇文章介绍了如何使用Java后端技术,结合Graphics2D和Echarts等工具,生成包含个性化信息和图表的海报,并提供了详细的代码实现和GitHub项目链接。
147 0
java 后端 使用 Graphics2D 制作海报,画echarts图,带工具类,各种细节:如头像切割成圆形,文字换行算法(完美实验success),解决画上文字、图片后不清晰问题
|
2月前
|
算法 Java 数据中心
探讨面试常见问题雪花算法、时钟回拨问题,java中优雅的实现方式
【10月更文挑战第2天】在大数据量系统中,分布式ID生成是一个关键问题。为了保证在分布式环境下生成的ID唯一、有序且高效,业界提出了多种解决方案,其中雪花算法(Snowflake Algorithm)是一种广泛应用的分布式ID生成算法。本文将详细介绍雪花算法的原理、实现及其处理时钟回拨问题的方法,并提供Java代码示例。
92 2
|
2月前
|
算法 Java Linux
java制作海报一:java使用Graphics2D 在图片上写字,文字换行算法详解
这篇文章介绍了如何在Java中使用Graphics2D在图片上绘制文字,并实现自动换行的功能。
147 0
|
2月前
|
算法 Java 测试技术
数据结构 —— Java自定义代码实现顺序表,包含测试用例以及ArrayList的使用以及相关算法题
文章详细介绍了如何用Java自定义实现一个顺序表类,包括插入、删除、获取数据元素、求数据个数等功能,并对顺序表进行了测试,最后还提及了Java中自带的顺序表实现类ArrayList。
32 0
|
4月前
|
设计模式 缓存 算法
揭秘策略模式:如何用Java设计模式轻松切换算法?
【8月更文挑战第30天】设计模式是解决软件开发中特定问题的可重用方案。其中,策略模式是一种常用的行为型模式,允许在运行时选择算法行为。它通过定义一系列可互换的算法来封装具体的实现,使算法的变化与客户端分离。例如,在电商系统中,可以通过定义 `DiscountStrategy` 接口和多种折扣策略类(如 `FidelityDiscount`、`BulkDiscount` 和 `NoDiscount`),在运行时动态切换不同的折扣逻辑。这样,`ShoppingCart` 类无需关心具体折扣计算细节,只需设置不同的策略即可实现灵活的价格计算,符合开闭原则并提高代码的可维护性和扩展性。
70 2
|
4月前
|
安全 算法 Java
java系列之~~网络通信安全 非对称加密算法的介绍说明
这篇文章介绍了非对称加密算法,包括其定义、加密解密过程、数字签名功能,以及与对称加密算法的比较,并解释了非对称加密在网络安全中的应用,特别是在公钥基础设施和信任网络中的重要性。
|
4月前
|
搜索推荐 算法 Java
下一篇
DataWorks