Java实现第八届蓝桥杯9算数式
JAVA 实现 蓝桥 第八届 算数
2023-09-14 08:58:11 时间
9算数式
题目描述
观察如下的算式:
9213 x 85674 = 789314562
左边的乘数和被乘数正好用到了1~9的所有数字,每个1次。
而乘积恰好也是用到了1~9的所有数字,并且每个1次。
请你借助计算机的强大计算能力,找出满足如上要求的9数算式一共有多少个?
注意:
- 总数目包含题目给出的那个示例。
- 乘数和被乘数交换后作为同一方案来看待。
import java.io.File;
import java.io.FileNotFoundException;
import java.text.ParseException;
import java.util.Scanner;
/**
*
* @description TODO
* @author frontier
* @time 2019年3月23日 上午9:24:01
*
*/
public class 结果填空29算数式 {
static Scanner in = new Scanner(System.in);
static boolean[] vis = new boolean[10];
static int count;
static int a, b, result;
public static void main(String[] args) throws ParseException, FileNotFoundException {
Scanner in = new Scanner(new File("src/JavaA/s8/1.txt"));
dfs(0, "");
System.out.println(count / 2);
}
static boolean check(int num) {
String n = num + "";
boolean[] v = new boolean[10];
if (n.length() != 9)
return false;
for (int i = 0; i < 9; ++i) {
int cur = Integer.parseInt(n.charAt(i) + "");
if (cur < 1 || cur > 9)
return false;
if (!v[cur])
v[cur] = true;
else
return false;
}
return true;
}
static boolean check1(int resultNum) {
boolean isVisitedC[] = new boolean[10];
while (resultNum != 0) {
int numNow = resultNum % 10;
if (numNow < 1 && numNow > 9)
return false;
isVisitedC[numNow] = true;
resultNum /= 10;
}
for (int i = 1; i < 10; i++) {
if (isVisitedC[i] == false)
return false;
}
return true;
}
static void dfs(int n, String s) {
if (n == 9) {
for (int i = 1; i <= 8; ++i) {
a = Integer.parseInt(s.substring(0, i));
b = Integer.parseInt(s.substring(i));
result = a * b;
if (check(result))
count++;
}
return;
}
for (int i = 1; i <= 9; ++i) {
if (!vis[i]) {
vis[i] = true;
dfs(n + 1, s + i);
vis[i] = false;
}
}
}
}
相关文章
- java 上传文件接口_Java接口实现文件上传
- 什么是Java多态?如何实现Java多态?[通俗易懂]
- java山寨qq账号密码验证_java swing实现QQ账号密码输入框
- java webservice实现_JAVA WebService的实现方式
- 用java实现笛卡尔积_Java实现笛卡尔积
- Java转换流_java中的字符使用什么编码
- rtsp 获取视频流 java_Java获取rtsp视频流,实现rtsp流预览功能,并将视频流每帧保存成图片…
- Java递归实现评论多级回复
- 红黑树深入剖析及Java实现详解编程语言
- java实现map和object互转的三种方法详解编程语言
- 必须知道的八大种排序算法【java实现】(三) 归并排序算法、堆排序算法详解编程语言
- Java实现Zip压缩包解压详解编程语言
- 实现Linux上的Java环境:从安装到配置(linux安装java环境)
- 服务器实现Java远程访问Linux服务器(java远程linux)
- 数据库写入Java实现MySQL数据库的写入操作(java向mysql)
- 分布式Java实现Redis分布式:从入门到精通(java实现redis)
- Linux调用Java实现编程快速开发(linux调用java)
- MySQL与Java的结合:实现强大的数据持久化功能(mysql与java)
- 策略Java在Redis中实现数据过期策略(redisjava过期)
- 策略解决方案:Java实现Redis的过期策略(redisjava过期)
- 机制Redis Java实现超时机制(redisjava过期)
- 时间深入浅出 Redis Java 过期时间处理(redisjava过期)
- 程序Oracle调用Java程序的实现方法(oracle调用java)
- 一部分Oracle驱动Java的成功之路(java是oracle的)
- Java实现与Oracle数据库的无缝整合(java整合oracle)
- Java存入Oracle数据库实现快速高效的数据存储(java存入oracle)
- Java实现Redis队列锁功能(redis队列锁java)
- 使用Java实现Redis锁定的实现(redis锁定 java)
- 利用Redis锁实现Java程序并发控制(redis锁java实现)
- Java实现随机验证码功能实例代码
- java实现文本文件删除空行的示例分享
- Java中使用内存映射实现大文件上传实例