蓝桥杯2017初赛-9数算式-dfs

题目描述

观察如下的算式:9213 x 85674 = 789314562
左边的乘数和被乘数正好用到了1~9的所有数字,每个1次。
而乘积恰好也是用到了1~9的所有数字,并且每个1次。
请你借助计算机的强大计算能力,找出满足如上要求的9数算式一共有多少个?

注意:

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

输出

输出一个整数表示答案

代码如下:

#include <iostream>
using namespace std;
const int N = 12;
bool vis[N];
int ans = 0;
int book[N];bool check2() {for (int i = 1; i <= 9; i++) {if (book[i] != 1) {for (int i = 1; i <= 9; i++) {book[i] = 0;}return false;}}for (int i = 1; i <= 9; i++) {book[i] = 0;//这一步容易忽略,就因为忽略了这个,耽误了我30分钟........}return true;
}bool check(int suma, int sumc) {long long sum = (long long)suma * sumc;while (sum) {book[sum % 10]++;sum = sum / 10;}if (check2()) {return true;}return false;
}void dfs_c(int u, int suma, int sumc) {if (u > 9) {return;}if (check(suma, sumc) && sumc != 0) {ans++;}for (int i = 1; i <= 9; i++) {if (!vis[i]) {vis[i] = true;dfs_c(u + 1, suma, sumc * 10 + i);vis[i] = false;}}
}void dfs_a(int u, int suma) {dfs_c(u, suma, 0);for (int i = 1; i <= 9; i++) {if (!vis[i]) {vis[i] = true;dfs_a(u + 1, suma * 10 + i);vis[i] = false;}}
}int main() {dfs_a(0, 0);cout << ans / 2 << endl;//乘数和被乘数交换后作为同一方案来看待,所以要除2return 0;
}
#include <iostream>
using namespace std;
typedef long long LL;
const int N = 15;
bool vis[N];
int ans;bool check_2(LL sumb) {bool st[N];for (int i = 1; i <= 9; i++) {st[i] = 0;}while (sumb) {st[sumb % 10] = true;sumb = sumb / 10;}bool flag = false;for (int i = 1; i <= 9; i++) {if (!st[i]) {return false;}}return true;
}bool check_1(int suma, int sumc) {LL sumb = (LL)suma * sumc;if (check_2(sumb)) {return true;}return false;
}void dfs_c(int u, int suma, int sumc) {if (u > 9) {return ;}if (check_1(suma, sumc) ) {ans++;return ;}for (int i = 1; i <= 9; i++) {if (!vis[i]) {vis[i] = true;dfs_c(u + 1, suma, sumc * 10 + i);vis[i] = false;}}
}void dfs_a(int u, int suma) {dfs_c(u, suma, 0);for (int i = 1; i <= 9; i++) {if (!vis[i]) {vis[i] = true;dfs_a(u + 1, suma * 10 + i);vis[i] = false;}}
}int main() {dfs_a(0, 0);cout << ans / 2 << endl;return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/312151.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

linux下I2C驱动发送IO时序,I2C驱动情景分析——怎样控制I2C时序

内核版本&#xff1a;linux-3.4.2源程序&#xff1a; linux-3.4.2\drivers\i2c\busses\I2c-s3c2410.c这次要解决的问题是&#xff1a;如何配置soc的I2C模块&#xff0c;输出想要的时序波形&#xff1f;关于Linux里I2C驱动的架构&#xff0c;在转载的文章讲得相当透彻(《linu…

蓝桥杯2017初赛-分巧克力-二分

题目描述 **儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力&#xff0c;其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见&#xff0c;小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足&#…

蓝桥杯2017初赛-外星日历-数论

题目描述 某星系深处发现了文明遗迹。他们的计数也是用十进制。 他们的文明也有日历。日历只有天数&#xff0c;没有年、月的概念。 有趣的是&#xff0c;他们也使用了类似“星期”的概念&#xff0c;只不过他们的一个星期包含了9天&#xff0c;为了方便&#xff0c;这里分别记…

ubuntu14.04安装linux公社,Ubuntu 14.04下安装IT++

Ubuntu 14.04 下安装 IT(itpp)(官方二进制包安装版)温馨提示&#xff1a;虽然没有尝试&#xff0c;不过直接运行最后一步应该也可以成功。另外&#xff0c;既然有简单的方法&#xff0c;不到破不得以还是不要尝试麻烦的方法了。1、安装 FFTW3sudo apt-get install libfftw3-dev…

.NET CORE(C#) WPF 值得推荐的动画菜单设计

微信公众号&#xff1a;Dotnet9&#xff0c;网站&#xff1a;Dotnet9&#xff0c;问题或建议&#xff1a;请网站留言&#xff0c; 如果对您有所帮助&#xff1a;欢迎赞赏。.NET CORE(C#) WPF 值得推荐的动画菜单设计阅读导航本文背景代码实现本文参考源码1. 本文背景YouTube上老…

蓝桥杯2017初赛-k倍区间-前缀和

题目描述 给定一个长度为N的数列&#xff0c;A1, A2, … AN。 如果其中一段连续的子序列Ai, Ai1, … Aj(i < j)之和是K的倍数&#xff0c;我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗&#xff1f; 输入 第一行包含两个整数N和K。(1 < N, K …

【在路上3】大数据离线分析快递的派件时效

【在路上1】快递物流大数据的由来【在路上2】快递的运单轨迹几乎人人都用过快递&#xff0c;如果说用户最在意什么&#xff1f;那必然是谁家送得快&#xff01;这也是整个快递物流行业被诟病最多的地方。都知道顺丰送得快&#xff0c;但价格摆在那里&#xff0c;且它的市场份额…

c语言学生成绩查询课设报告,C语言课设报告(学生考试成绩查询程序)【荐】.doc...

C语言课设报告(学生考试成绩查询程序)【荐】.doc学生考试成绩查询程序学号&#xff1a;********姓名&#xff1a;*****完成日期&#xff1a;****年月通过键盘输入学生的考试信息&#xff0c;包括&#xff1a;学号、姓名、课程名称、学分、考试分数(一个学生应考数门课程&#x…

DevExpress作为企业赞助商加入.NET基金会

.NET基金会是一个独立的非营利组织&#xff0c;于2014年成立&#xff0c;旨在围绕 .NET 不断增长的开源技术集合&#xff0c;促进开放开发和协作。它是商业和社区开发人员的论坛&#xff0c;通过促进开放性&#xff0c;社区参与和快速创新来增强.NET生态系统的未来。要使.NET 基…

蓝桥杯第四届初赛-买不到的数目-数论

题目描述 小明开了一家糖果店。他别出心裁&#xff1a;把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候&#xff0c;他就用这两种包装来组合。当然有些糖果数目是无法组合出来的&#xff0c;比如要买 10 颗糖。 你可以用计算机测试一下&#xff0c;…

【在路上4】在派件时效分析中剥离有效因素

昨天提到&#xff0c;即使有了末端派件时效的初步分析&#xff0c;也免不了各种各样数之不尽的主观客观因素&#xff0c;以至于进入困境。此时此刻&#xff0c;让我们重头再来&#xff0c;这个项目的核心目标是什么&#xff1f;---找到末端派件效率底下的关键点&#xff0c;并给…

c语言程序设计7.4思考题答案,C语言程序设计习题集及答案(7)

2 下面函数的功能是将一个整数字符串转换为一个整数&#xff0c;例如&#xff1a;\1234\转换为1234&#xff0c;请填空使程序完整。int chnum(char *p) { int num0,k,len,j; lenstrlen(p);for( ; 【3】 ; p){ k 【4】 ; j(--len); while( 【5】 ) kk*10; numnumk; }return (num…

蓝桥杯2018初赛-猴子分香蕉-模拟(易错)

题目描述 5只猴子是好朋友&#xff0c;在海边的椰子树上睡着了。这期间&#xff0c;有商船把一大堆香蕉忘记在沙滩上离去。 第1只猴子醒来&#xff0c;把香蕉均分成5堆&#xff0c;还剩下1个&#xff0c;就吃掉并把自己的一份藏起来继续睡觉。 第2只猴子醒来&#xff0c;重新把…

c语言函数求pi的近似值,C语言 用π/4=1-1/3+1/5-1/7+... 求π的近似值

vmware网卡设置详解转载请注明出处!本文连接及作者.不得用于商业用途! http://hi.baidu.com/quantumcloud/blog/item/9156a6c584996c179c163d5b.html B ...MediaInfo使用简介(新版本支持HEVC)MediaInfo 用来分析视频和音频文件的编码和内容信息,是一款是自由软件 (免费使用.免费…

如何快速融入团队(八)

作者&#xff1a;邹溪源&#xff0c;长沙资深互联网从业者&#xff0c;架构师社区特邀嘉宾&#xff01;一感慨时间流逝&#xff0c;韶华易老似乎是我们与生俱来的焦虑&#xff0c;仿佛每当过年的时候总会感觉&#xff0c;呀&#xff0c;我这一年似乎什么都没干呀。你看&#xf…

全自动洗衣机单片机c语言程序,全自动洗衣机单片机程序

#include#define uchar unsigned char#define uint unsigned intsbit mo_r P3^2; //电机右控制线sbit mo_l P3^3; //电机左控制线sbit key_menu P3^4; // 菜单按键sbit key_on P3^5; // 开始按键sbit key_off P3^6; // 结束按键sbit key_se P3^7; // 菜单…

Docker:使用本地卷和tmpfs挂载

卷是为Docker容器保留数据的首选方法。在本文中&#xff0c;将展示如何创建和使用卷来实现持久性&#xff0c;以及如何使用tmpfs来实现临时存储。最简单的说&#xff0c;创建和安装由本地目录支持的卷如下所示&#xff1a;# make host directory mkdir -p /data# create docker…

蓝桥杯2018初赛-哪天返回-模拟

题目描述 小明被不明势力劫持。后莫名其妙被扔到x星站再无问津。 小明得知每天都有飞船飞往地球&#xff0c;但需要108元的船票&#xff0c;而他却身无分文。 他决定在x星战打工。好心的老板答应包食宿&#xff0c;第1天给他1元钱。 并且&#xff0c;以后的每一天都比前一天多…

C语言用循环结构算平均值,C语言循环结构选择题().doc

1、若i,j已定义为int类型,则以下程序段中内循环体的总的执行次数是for (i5;i;i--)for (j0;j<4;j){...}A) 20 B) 25C) 24 D) 30Afor(i0,j10;i<j;i,j--) kij;2、设i,j,k均为int型变量,则执行完下面的for循环后,k的值为A) 12 B) 10C) 11 D) 9B3、当执行以下程序段时x-1&…

ASP.NET 开源导入导出库Magicodes.IE 导出Pdf教程

基础教程之导出Pdf收据说明本教程主要说明如何使用Magicodes.IE.Pdf完成Pdf收据导出要点导出PDF数据自定义PDF模板导出单据如何批量导出单据导出特性PdfExporterAttributeOrientation&#xff1a;方向(横向或纵向)PaperKind&#xff1a;纸张类型&#xff08;默认A4&#xff09;…