目录

1 问题描述

2 解决方案

 


1 问题描述

观察下面的算式:

* * × * * = * * *

它表示:两个两位数字相乘,结果是3位数。其中的星号(*)代表任意的数字,可以相同,也可以不同,只要不是在首位的就可以是0。当然,满足这个要求的算式很多,但我们还有如下的要求:

所有星号所代表的数字全都是奇数。满足这个要求的算式就不多了。

比如:13 x 15 = 195

题目的任务是:编写程序,找到所有可能的情况。
输出的结果中,每个情况占用1行,不需要考虑不同情况如何排序问题。每行的格式如:
13 x 15 = 195
其中乘号用“x”表示。


2 解决方案

 1 import java.util.ArrayList;
 2
 3 public class Main {
 4     public static ArrayList<String> list = new ArrayList<String>();
 5
 6     public static void main(String[] args) {
 7         for(int i = 11;i < 100;i++) {
 8             int i1 = i / 10, i2 = i % 10;
 9             if(i1 % 2 == 0 || i2 % 2 == 0)
10                 continue;
11             for(int j = 11;j < 100;j++) {
12                 int j1 = j / 10, j2 = j % 10;
13                 if(j1 % 2 == 0 || j2 % 2 == 0)
14                     continue;
15                 int result = i * j;
16                 if(result >= 1000 || result < 100 || result % 2 == 0)
17                     continue;
18                 int a1 = result % 10;
19                 int a2 = result / 10 % 10;
20                 int a3 = result / 100;
21                 if(a1 % 2 == 0 || a2 % 2 == 0 || a3 % 2 == 0)
22                     continue;
23                 StringBuffer s = new StringBuffer("");
24                 s.append(i);
25                 s.append("x");
26                 s.append(j);
27                 s.append(" = ");
28                 s.append(result);
29                 if(!list.contains(s.toString()))
30                     list.add(s.toString());
31             }
32         }
33         for(int i = 0;i < list.size();i++)
34             System.out.println(list.get(i));
35     }
36 }

运行结果:

13x15 = 195
13x55 = 715
13x75 = 975
15x13 = 195
15x37 = 555
15x53 = 795
17x35 = 595
17x55 = 935
35x17 = 595
37x15 = 555
53x15 = 795
55x13 = 715
55x17 = 935
75x13 = 975

算法笔记_227:填写乘法算式(Java)相关推荐

  1. Java实现填写乘法算式

    观察下面的算式:* * × * * = * * *它表示:两个两位数字相乘,结果是3位数.其中的星号(*)代表任意的数字,可以相同,也可以不同,只要不是在首位的就可以是0.当然,满足这个要求的算式很多 ...

  2. 算法笔记_132:最大流量问题(Java)

    目录 1 问题描述 2 解决方案   1 问题描述 何为最大流量问题? 给定一个有向图,并为每一个顶点设定编号为0~n,现在求取从顶点0(PS:也可以称为源点)到顶点n(PS:也可以称为汇点)后,顶点 ...

  3. 算法笔记_137:二分图的最大匹配(Java)

    目录 1 问题描述 2 解决方案   1 问题描述 何为二分图的最大匹配问题? 引用自百度百科: 首先得说明一下何为匹配: 给定一个二分图G,在G的一个子图M中,M的边集{E}中的任意两条边都不依附于 ...

  4. 算法笔记_218:花朵数(Java)

    目录 1 问题描述 2 解决方案   1 问题描述 一个N位的十进制正整数,如果它的每个位上的数字的N次方的和等于这个数本身,则称其为花朵数. 例如: 当N=3时,153就满足条件,因为 1^3 + ...

  5. 排序算法笔记:堆排序 HeapSort in java

    2019独角兽企业重金招聘Python工程师标准>>> /*** 堆排序* 简述:* 首先使用建立最大堆的算法建立好最大堆,然后将堆顶元素(最大值)与最后一个值交换,同时使得堆的长度 ...

  6. java heapsort_排序算法笔记:堆排序 HeapSort in java

    /** * 堆排序 * 简述: * 首先使用建立最大堆的算法建立好最大堆,然后将堆顶元素(最大值)与最后一个值交换,同时使得堆的长度减小1 ,调用保持最大堆性质的算法调整,使得堆顶元素成为最大值,此时 ...

  7. 算法笔记_036:预排序(Java)

    目录 1 问题描述 2 解决方案 2.1 检验数组中元素的唯一性 2.2 模式计算   1 问题描述 在计算机科学中,预排序是一种很古老的思想.实际上,对于排序算法的兴趣很大程度上是因为这样一个事实: ...

  8. 蓝桥杯 填写乘法算式

    观察下面的算式: * * × * * = * * * 它表示:两个两位数字相乘,结果是3位数.其中的星号(*)代表任意的数字,可以相同,也可以不同,只要不是在首位的就可以是0.当然,满足这个要求的算式 ...

  9. 金九银十面试即将到来!字节内部数据结构与算法笔记,限时上线,Java程序员们准备好了吗?

    前言 不得不说,现在几乎所有的大厂,比如Google.字节.BAT,面试的时候都喜欢考算法.让人现场写代码,那你有没有真正地想过,为什么这些大公司都喜欢考算法呢? 经常有人说,程序员35岁之后很容易陷 ...

最新文章

  1. 项目发布错误的解决方法
  2. 常考数据结构与算法:单调栈结构
  3. u-boot命令寻找分析--find_cmd函数
  4. not null primary key什么意思_explain都不会用,你还好意思说精通Mysql查询优化?
  5. suse11 rpm 安装mysql_SuSE11安装MySQL5.7.22:RPM安装方式
  6. iOS - Masonry自动布局
  7. ajax respon有数据,Ajax怎么通过response在后台传递数据?(附代码)
  8. u-boot移植随笔:继续使用svn进行版本控制(合并分支实例)
  9. soapUI和Jmeter的接口测试结构区别
  10. 农广传媒获中体基金2000万元Pre-A轮融资
  11. 在Red Hat Enterprise Linux 5 64-bit安装oracle11g r2
  12. NGUI的拖拽和放下功能的制作,简易背包系统功能(drag and drop item)
  13. 瑞利信道下BPSK的误码率
  14. UKEY开发 用户登录流程
  15. linux dstat rpm,dstat监控工具介绍
  16. ie9 html5 web worker,HTML5之殇
  17. 9 计算机键盘是一个______,一种计算机键盘专用的清洁装置专利_专利申请于2018-05-31_专利查询 - 天眼查...
  18. 关于在线评论有用性的论文研读笔记---10篇
  19. Wing FTP Server将文件复制到FTP服务器时发生错误,请检查是否有权限将文件放到该服务器上。解决方法
  20. Corona室内渲染作品赏析《绿色味道》

热门文章

  1. 基于A*算法的自动寻路贪吃蛇小游戏demo
  2. DC/DC电源介绍及应用要点
  3. Java中的静态方法为什么不能调用非静态方法
  4. Kubernetes Dashboard的安装与配置
  5. 荣耀6 H60-L01连接上WIFI但是无法上网
  6. 电源系统ORING工作原理
  7. Mysql字段类型转换
  8. NOI 2005 聪聪可可
  9. 中国医用器械产业运行状况分析与投资策略研究报告2022-2028年
  10. 游戏人云集清华科幻季,齐呼吁打造受尊敬事业