2017/Province_Java_A/2、9数算式

标题：9数算式

观察如下的算式：

9213 x 85674 = 789314562

左边的乘数和被乘数正好用到了1~9的所有数字，每个1次。

而乘积恰好也是用到了1~9的所有数字，并且每个1次。

请你借助计算机的强大计算能力，找出满足如上要求的9数算式一共有多少个？

注意：

总数目包含题目给出的那个示例。
乘数和被乘数交换后作为同一方案来看待。

算法+数据结构

全排列+check

Python

from itertools import permutationsdef check(n: int) -> bool:return len(set(list(str(n)))) == 9 and '0' not in str(n)if __name__ == '__main__':nums, ans = ['1', '2', '3', '4', '5', '6', '7', '8', '9'], 0for item in permutations(nums):for i in range(1, len(item)):num1 = int(''.join(item[:i]))num2 = int(''.join(item[i:]))if num2 > num1:num = num1 * num2if check(num):print(f"{num1} * {num2} = {num}")ans += 1print(ans)

Answer：1625

2017/Province_Java_A/2、9数算式相关推荐

蓝桥杯2017初赛-9数算式-dfs
题目描述观察如下的算式:9213 x 85674 = 789314562 左边的乘数和被乘数正好用到了1~9的所有数字,每个1次. 而乘积恰好也是用到了1~9的所有数字,并且每个1次. 请你借助计算 ...
蓝桥杯第八届省赛JAVA真题----9数算式
标题:9数算式观察如下的算式: 9213 x 85674 = 789314562 左边的乘数和被乘数正好用到了1~9的所有数字,每个1次. 而乘积恰好也是用到了1~9的所有数字,并且每个1次. 请你 ...
汇编语言---计算有符号数算式的值
汇编语言---计算有符号数算式的值配置环境要求编辑程序运行程序后续配置环境首先双击下载程序进行下载.(没有安装程序的,可以下载我为大家准备的安装文件.) 不会安装的可以看一下文件将de ...
2017蓝桥杯省赛---java---A---2(9数算式)
题目描述思路分析全排列+check 代码实现 package TEST;import java.util.HashSet; import java.util.Set;class Main{stat ...
我们请来了2017 NIPS大会发文数全球前3的华人教授，讲解网络数据的表征学习（视频+PPT）
原文链接:点击打开链接摘要: 2017 NIPS大会可以算得上全球声量最大.出席人数最多的AI学术会议了.大会刚刚落下帷幕,不少媒体和社区都总结了本次会议相关数据,比如,大会发文数: 图:最有声望. ...
2015/Province_Java_A/3/九数分三组
九数分三组 1~9的数字可以组成3个3位数,设为:A,B,C, 现在要求满足如下关系: B = 2 * A C = 3 * A 请你写出A的所有可能答案,数字间用空格分开,数字按升序排列. 注意:只提 ...
2017.9.17 选数失败总结
这题做了好久,主要是老想找到式子解决问题,忽略了容斥以后像这种约束条件比较单一的一定要考虑容斥' 然后就是枚举倍数做递推了,,f[i]表示最大公约数为i的数对有几个然后枚举倍数减掉就行了注意相等 ...
【备忘】2017年最新炼数成金机器读心术之神经网络与深度学习视频教程
课程大纲: 第1课跌宕起伏70年:神经网络发展概述:最简单的神经元仿生:单层感知器. 第2课线性神经网络,BP神经网络,基于梯度下降的各种学习算法:BP神经网络应用:信用识别:为什么BP网络丌能支 ...
2017 信息安全大赛填数游戏
题目链接 http://static2.ichunqiu.com/icq/resources/fileupload/CTF/echunqiu/qgdxs/numgame_8808BCE6D17A3EF ...

2017/Province_Java_A/2、9数算式

算法+数据结构

Python

Answer：1625

2017/Province_Java_A/2、9数算式相关推荐

最新文章

热门文章