C语言 · 猜算式

题目：猜算式

看下面的算式：

□□ x □□ = □□ x □□□

它表示：两个两位数相乘等于一个两位数乘以一个三位数。如果没有限定条件，这样的例子很多。

但目前的限定是：这9个方块，表示1~9的9个数字，不包含0。该算式中1至9的每个数字出现且只出现一次！

比如： 46 x 79 = 23 x 158 54 x 69 = 27 x 138 54 x 93 = 27 x 186 .....

请编程，输出所有可能的情况！

注意：左边的两个乘数交换算同一方案，不要重复输出！

要求考生把所有函数写在一个文件中。调试好后，存入与考生文件夹下对应题号的“解答.txt”中即可。相关的工程文件不要拷入。对于编程题目，要求选手给出的解答完全符合ANSI C标准，不能使用c++特性；不能使用诸如绘图、中断调用等硬件相关或操作系统相关的API。

 1 #include<stdio.h>
 2 #include<string.h>
 3 bool use[10];//访问标记数组
 4 int a[10];//判断a与b的积是否出现过
 5 int yin1,yin2,yin3,yin4;
 6 int count=0;
 7 void dfs(int begin){
 8     if(begin==10){
 9         yin1=a[1]*10+a[2];
10         yin2=a[3]*10+a[4];
11         yin3=a[5]*10+a[6];
12         yin4=a[7]*100+a[8]*10+a[9];
13         if((yin1*yin2==yin3*yin4) && yin1<yin2){
14             count++;
15             printf("%2d*%2d = %2d*%3d\n",yin1,yin2,yin3,yin4);
16         }
17         return;
18     }
19     for(int i=1; i<=9; i++){
20         if(!use[i]){
21             use[i] = true;
22             a[begin]=i;
23             dfs(begin+1);
24             use[i] = false;
25         }
26     }
27 }
28 int main(){
29     memset(use,false,sizeof(use));
30     dfs(1);
31     printf("\n共有%d个.",count);
32     return 0;
33 }

C语言 · 猜算式相关推荐

c语言横纵坐标乘法,C语言 · 猜算式 · 乘法竖式
题目:猜算式你一定还记得小学学习过的乘法计算过程,比如: 273 x 15 ------ 1365 273 ------ 4095 请你观察如下的乘法算式 *** x *** ------- ...
蓝桥杯-题目：猜算式
题目:猜算式你一定还记得小学学习过的乘法计算过程,比如: 273 x 15 ------ 1365 273 ------ 4095 请你观察如下的乘法算式 *** x *** -------- ** ...
C语言精度控制整形,C语言凑算式控制精度问题
想问一下,if语句中为什么写上*1.0之后,输出的就是对的个数29,但把*1.0删掉后,输出的个数就远大于29了? 还想讨教一下各位高手,除了这种暴力求法,还有其他的比较好的方法吗?非常感谢 /* 凑 ...
C语言—猜数字游戏的实现
目录目录完整的程序打印菜单主函数部分生成随机数猜数字函数的实现我们已经学习到了C语言的一些基本知识和分支循环语句了,可以自己动一动手来尝试实现C语言-猜数字游戏了,为了猜数字程序的实现, ...
Java实现蓝桥杯猜算式
猜算式看下面的算式: □□ x □□ = □□ x □□□ 它表示:两个两位数相乘等于一个两位数乘以一个三位数. 如果没有限定条件,这样的例子很多. 但目前的限定是:这9个方块,表示1~9的9个数字 ...
c语言猜字谜（详解）（后附完整源码）
c语言猜字谜一.游戏前置二.游戏实现 1.让电脑生成随机数 2.让玩家重复输入 3.输赢判断一.游戏前置向其他游戏一样,在游戏开始前,我们需要一个菜单让玩家进行选择所以我们需要以下功能 1. ...
c语言题目猜算式,蓝桥杯竞赛题目（猜算式）
看下面的算式: □□ x □□ = □□ x □□□ 它表示:两个两位数相乘等于一个两位数乘以一个三位数. 如果没有限定条件,这样的例子很多. 但目前的限定是:这9个方块,表示1~9的9个数字,不包含 ...
猜数游戏教学设计C语言,猜数游戏优秀教学设计
猜数游戏优秀教学设计篇一:一年级<猜数游戏>教学设计教学内容:北师大版一年级上册第三单元<猜数游戏> 教学目标: 1.在猜数游戏的活动中,进一步理解加减法的意义,探索并掌握 ...
c语言猜单词游戏实验报告,猜单词游戏c语言源程序.doc
猜单词游戏c语言源程序包括程序及txt文档,希望可以对您有所帮助 #include #include #include #include #include #include #include voi ...

C语言 · 猜算式

C语言 · 猜算式相关推荐

最新文章

热门文章