IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> Java习题练习:马虎的算式 -> 正文阅读

[数据结构与算法]Java习题练习:马虎的算式

Java习题练习:马虎的算式

题目

小明是个急性子上小学的时候经常把老师写在黑板上的题目抄错了。

有一次老师出的题目是36 x 495 = ?

他却给抄成了396 x 45 = ?

但结果却很戏剧性他的答案竟然是对的

因为 36 * 495 = 396 * 45 = 17820

类似这样的巧合情况可能还有很多比如27 * 594 = 297 * 54

假设 a b c d e 代表1~9不同的5个数字注意是各不相同的数字且不含0

整体思路

2013年第四届蓝桥杯 Java B组省赛第一题和A组是同一道题,所以直接去看A组的答案就行。这道题是2013年第四届蓝桥杯 Java B组省赛第二题马虎的算式。

这是一道填空题。不用提交代码,只需要在网站上提交答案即可。不过我们还是用代码得出那个答案。听说有些人用excel来得到答案,可惜我不会。

读完题目,我们立即就发现可以暴力破解。用5个个位数来分别表示a,b,c,d,e,用5个for循环一一枚举。注意一些限制条件。就是不能a,b,c,d,e不能相等。

那么另一个思路,我们能不能用一个数表示,之后拆分成a,b,c,d,e呢,其实也可以的。不过这里就不给出代码了。

源代码

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int ans=0;
		for(int a=1;a<10;a++) {
			for(int b=1;b<10;b++) {
				if(a!=b) for(int c=1;c<10;c++) {
					if(c!=a&&c!=b) for(int d=1;d<10;d++) {
						if(d!=a&&d!=b&&d!=c) for(int e=1;e<10;e++) {
							if(e!=a&&e!=b&&e!=c&&e!=d) {
								if(((a*10+b)*(c*100+d*10+e))==((a*100+d*10+b)*(c*10+e))){
									ans++;
									System.out.printf("(%d*10+%d)*(%d*100+%d*10+%d)==(%d*100+%d8*10+%d)*(%d*10+%d)==%d\n",a,b,c,d,e,a,d,b,c,e,(a*10+b)*(c*100+d*10+e));
								}
							}
						}
					}
				}
			}
		}
		System.out.println(ans);
	}	
}

有时候一个字母的写错,都会导致答案的错误。
例如if限制条件写错一个字母了,那么就会导致题解的错误。我们要尽量避免这样的的事情发生。

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-03-17 22:25:52  更:2022-03-17 22:26:24 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 11:48:02-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码