算法笔记_227:填写乘法算式(Java)
目录
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)相关推荐
- Java实现填写乘法算式
观察下面的算式:* * × * * = * * *它表示:两个两位数字相乘,结果是3位数.其中的星号(*)代表任意的数字,可以相同,也可以不同,只要不是在首位的就可以是0.当然,满足这个要求的算式很多 ...
- 算法笔记_132:最大流量问题(Java)
目录 1 问题描述 2 解决方案 1 问题描述 何为最大流量问题? 给定一个有向图,并为每一个顶点设定编号为0~n,现在求取从顶点0(PS:也可以称为源点)到顶点n(PS:也可以称为汇点)后,顶点 ...
- 算法笔记_137:二分图的最大匹配(Java)
目录 1 问题描述 2 解决方案 1 问题描述 何为二分图的最大匹配问题? 引用自百度百科: 首先得说明一下何为匹配: 给定一个二分图G,在G的一个子图M中,M的边集{E}中的任意两条边都不依附于 ...
- 算法笔记_218:花朵数(Java)
目录 1 问题描述 2 解决方案 1 问题描述 一个N位的十进制正整数,如果它的每个位上的数字的N次方的和等于这个数本身,则称其为花朵数. 例如: 当N=3时,153就满足条件,因为 1^3 + ...
- 排序算法笔记:堆排序 HeapSort in java
2019独角兽企业重金招聘Python工程师标准>>> /*** 堆排序* 简述:* 首先使用建立最大堆的算法建立好最大堆,然后将堆顶元素(最大值)与最后一个值交换,同时使得堆的长度 ...
- java heapsort_排序算法笔记:堆排序 HeapSort in java
/** * 堆排序 * 简述: * 首先使用建立最大堆的算法建立好最大堆,然后将堆顶元素(最大值)与最后一个值交换,同时使得堆的长度减小1 ,调用保持最大堆性质的算法调整,使得堆顶元素成为最大值,此时 ...
- 算法笔记_036:预排序(Java)
目录 1 问题描述 2 解决方案 2.1 检验数组中元素的唯一性 2.2 模式计算 1 问题描述 在计算机科学中,预排序是一种很古老的思想.实际上,对于排序算法的兴趣很大程度上是因为这样一个事实: ...
- 蓝桥杯 填写乘法算式
观察下面的算式: * * × * * = * * * 它表示:两个两位数字相乘,结果是3位数.其中的星号(*)代表任意的数字,可以相同,也可以不同,只要不是在首位的就可以是0.当然,满足这个要求的算式 ...
- 金九银十面试即将到来!字节内部数据结构与算法笔记,限时上线,Java程序员们准备好了吗?
前言 不得不说,现在几乎所有的大厂,比如Google.字节.BAT,面试的时候都喜欢考算法.让人现场写代码,那你有没有真正地想过,为什么这些大公司都喜欢考算法呢? 经常有人说,程序员35岁之后很容易陷 ...
最新文章
- 项目发布错误的解决方法
- 常考数据结构与算法:单调栈结构
- u-boot命令寻找分析--find_cmd函数
- not null primary key什么意思_explain都不会用,你还好意思说精通Mysql查询优化?
- suse11 rpm 安装mysql_SuSE11安装MySQL5.7.22:RPM安装方式
- iOS - Masonry自动布局
- ajax respon有数据,Ajax怎么通过response在后台传递数据?(附代码)
- u-boot移植随笔:继续使用svn进行版本控制(合并分支实例)
- soapUI和Jmeter的接口测试结构区别
- 农广传媒获中体基金2000万元Pre-A轮融资
- 在Red Hat Enterprise Linux 5 64-bit安装oracle11g r2
- NGUI的拖拽和放下功能的制作,简易背包系统功能(drag and drop item)
- 瑞利信道下BPSK的误码率
- UKEY开发 用户登录流程
- linux dstat rpm,dstat监控工具介绍
- ie9 html5 web worker,HTML5之殇
- 9 计算机键盘是一个______,一种计算机键盘专用的清洁装置专利_专利申请于2018-05-31_专利查询 - 天眼查...
- 关于在线评论有用性的论文研读笔记---10篇
- Wing FTP Server将文件复制到FTP服务器时发生错误,请检查是否有权限将文件放到该服务器上。解决方法
- Corona室内渲染作品赏析《绿色味道》