第3章第1节-坑爹的奥数-枚举法

最新推荐文章于 2025-03-28 14:29:17 发布
最新推荐文章于 2025-03-28 14:29:17 发布
阅读量438 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法与数据结构 文章标签： 暴力算法 枚举法 啊哈！算法 啊哈源码 算法学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/perfect_zdq/article/details/89227674
这篇博客通过一个具体的示例介绍了如何利用C语言实现枚举法来解决一道奥数题，即填充数字1~9到方框中，使得等式成立且每个数字仅使用一次。博主详细展示了递归的九宫格算法，并输出了所有可能的正确组合。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

/*□□□ X □□□ = □□□ 将数字1 ~ 9填入□中使等式成立，每个数字只能使用一次
例：173 + 286 = 459 和286 + 173 = 459是同一种组合
*/
#include<stdio.h>
int main()
{
    int a[10],i,total = 0,book[10],sum;
    //用a[1] ~a[9]表示9个□的数
    for(a[1] = 1; a[1] <= 9; a[1]++)
        for(a[2] = 1; a[2] <= 9; a[2]++)
            for(a[3] = 1; a[3] <= 9; a[3]++)
                for(a[4] = 1; a[4] <= 9; a[4]++)
                    for(a[5] = 1; a[5] <= 9; a[5]++)
         &nb

了解本专栏 订阅专栏 解锁全文 超级会员免费看
第3章第1节-坑爹的奥数-深搜
越努力越幸运！
04-13 279
#include "stdio.h" int a[10],book[10],total = 0; void dfs(int step)//step表示站在第几个盒子面前 { int i; if(step == 10)//如果站在第十个盒子面前，表示前九个盒子已经放好扑克牌 { //判断□□□ X □□□ = □□□是否满足 if(a[1]...
啊哈！算法 笔记（JAVA版）
qq_42847094的博客
06-20 1076
啊哈！算法 文章目录啊哈！算法1、排序1.1、桶排序1.2、冒泡排序1.3、快速排序1.4、案例：买书3、枚举！很暴力3.1、坑爹的奥数3.2、坑爹的奥数升级版3.3、火柴棍等式3.4 数的全排列4、万能的搜索4.1 、dfs模型4.2、深度优先4.2.1、改进第三章的奥数题4.3、解救小哈（DFS) ---- 迷宫问题4.4、BFS 宽度优先搜索--迷宫4.5、DFS -- 炸弹人问题4.6、BFS -- 炸弹人问题4.7、DFS-宝岛探险4.7.1、DFS-宝岛探险----染色版本4.7.2、DFS-宝
坑爹的奥数
yangke
02-20 740
题目描述 小哼遇到了一道奥数题： ？？？+？？？=？？？，将数字1~9分别填入9个？中使得等式成立的组合共几种？ 注：一个式子中每个数字只能使用一次。并且规定左右如173+286=459 和 286+173=459的形式是同一个组合。 输入 无 输出 168 代码 #include&lt;iostream&gt; using namespace std; int book[1000],a[1000...
枚举 坑爹的奥数
zhagoodwell查的博客
04-16 1180
/*坑爹的奥数(枚举) 口口口+口口口=口口口 将数字1--9分别填到上面的方框中 每个数字只能使用一次 使得等式成立 EG: 173+286=459 就是一种组合 请问一共有多少组合呢？注:173+286=459 与286+173=459是一种组合！ 只需枚举每一位即可 就是酱紫^*^*/ # include int main(){ int A,B,C,D,E,F,G,H,I,SUM=0;
暴力的枚举法[奥数等式]
小地盘的诺克萨斯
01-29 2978
将数字1~9分别填入，每个数字只能使用一次使得等式成立。例如173+286=459就是一个合理的组合，请问一共有多少种合理的组合？注意173+286=459和286+173=459是同一种组合。 根据枚举思想我们只需要枚举每一位上所有可能的数就好了。用一个book数组来标记解决互不相等的问题。 由于173+286=459和286+173=459是同一种组合，所以结果to
坑爹的奥数（枚举法）
2303_80475208的博客
12-12 429
是一种解决问题的基本方法，它通过列举问题的所有可能情况来找到问题的解。这种方法适用于问题的解空间相对较小，可以通过穷举所有可能的解来找到最优解或满足特定条件的解。对得到的解进行评估和分析，确定最终的解。找到问题的解空间，即所有可能的解集合。根据问题的特定条件筛选出符合要求的解。确定问题的具体描述和要求。列举解空间中的所有可能解。
啊哈！算法—坑爹的奥数
LY_624的专栏
05-02 1374
下面等式： ？？？+？？？=？？？，将数字1~9分别填入9个？中，每个数字只能使用一次使得等式成立。 例如：173+286=459 和 286+173=459 是同一个组合。 思路： 利用标记法的枚举。 #include using namespace std; int main() { int a[10],i,total=0,book[10],sum; for(a[
很坑的奥数
G2624006211的博客
07-24 787
题目：三位数加三位数等于三位数，这九个数字用1-9，不重复，有多少种方法？（两个加数交换算同一种）  代码： （一）穷举： #include&lt;bits/stdc++.h&gt; using namespace std; int a[10],sum,total; bool b[10]; int main() {     for(a[1]=1;a[1]&lt;=9;a[1]++)     ...
【坑爹的奥数】
lxy99的博客
04-13 166
例如： 173+286=459 就是一种组合 请问一共有多少组合呢？注:173+286=459 与286+173=459是一种组合！ # include <iostream> using namespace std; # define N 11 //几位数 int X, Y, Z, SUM = 0; void DFS(int A[2][N], int step);//A为二维数组 初始化为0 M为A种用的数组长度 step用于递归 int main() { int A[2][N] =.
算法：坑爹的奥数题
零小唬的博客
01-12 353
算法：坑爹的奥数题
3.1坑爹的奥数
shaguabufadai的博客
03-13 553
/* 情景说明:()()()+()()()=()()()，即abc+def=ghi */ #include #include using namespace std; int main(){ int a[10]={0},i,total=0,book[10]={0},sum; //这里用a[1]~a[9]来代替刚才的a,b,c,d,e,f,g,h,i for(a[1]=1;a[1]<
小学数学解题方法专题2-枚举法--提升
最新发布
荪荪的博客
03-28 1110
通过枚举法讲解了几个复杂案例，包括扑克牌抽牌问题、色子差值猜测游戏等。强调了枚举法在处理复杂问题中的应用，特别是分类、有序和归纳三大核心技巧的重要性。通过具体案例，展示了如何运用枚举法解决实际问题，如抽两张牌数字相等、和为特定数的情况，以及色子差值猜测游戏中小军赢的可能性最大等。视频旨在提升学生解决复杂问题的能力，强调了分类有序思维在解决问题中的关键作用。1.枚举法的基本概念：通过列出所有可能的情况来解决问题的方法。2.上节课内容回顾：枚举法的一些注意点和简单案例。
算法学习(3)-枚举
knoci的博客
04-23 421
枚举算法又叫做穷举绊法， 光听这名字是不是就觉得很暴力很暴力呢。首先还是从一个小学三年级的奥数题开始吧。小哼在数学课上遇到一道奥数题是这样的， 口3x6528=3口x8256, 在两个口内填入相同的数字使得等式成立。你可能觉得这个太简单了！用3行代码就可以搞定。这就是最简单的枚举算法。枚举算法的基本思想就是“ 有序地去尝试每一种可能“。现在小哼又遇到一个稍微复杂一点的奥数题， 口口口＋口口口＝口口口，将数字1~9分别。
深度优先搜索解决坑爹的奥数
考研渣渣斌斌的博客
05-04 353
坑爹的奥数题目是：£££+£££=£££，将数字1~9分别填入9个£中，每个数字只能使用一次使得等式成立。例如173+286=459就是一个合理的组合，请问一共有多少种合理的组合呢？注意：173+286=459与286+173=459是同一种组合！！ 深度优先搜索(Depth First Search,DFS) DFS的关键在于解决“当下该如何做。”下面的代码就是深度优先搜索的基本模型： vo...
关于信奥的心得总结
qq_41974851的博客
04-10 2567
在信奥这一方面，首先，在刚接触它的前三个星期，我受到的心得是：1、信奥水平是刷题刷出来的，只有实践才能成功；2、信奥教会了我做事要严谨，有大局观，不能走一步算一步；3、信奥给我带来了对电脑新的认识，不只是用来打游戏的，是用来计算的，当然这名副其实，电脑的别名叫计算机；4、信奥告诉我，编程用到了数学基础，没有数学基础，是很难将信奥水平发挥到最好的，所以，我要认真学数学；5、信奥让我了解到，做人要有耐...
数理统计与数据分析第三版习题 第3章 第43-53题
qq_29294087的博客
03-15 1808
题目43 令U1U_1U1​和U2U_2U2​是[0,1][0,1][0,1]上相互独立的均匀随机变量计算并画出S=U1+U2S=U_1+U_2S=U1​+U2​的密度函数 解题思路 fx(x)={10≤x≤10其它 f_x(x)=\left\{ \begin{aligned} 1 \quad 0\leq x \leq 1 \\ 0 \qquad \quad 其它 \end{aligned} \...
啊哈算法之暴力枚举
小白杨的博客
08-21 455
枚举算法又叫做穷举算法。 □□□+□□□=□□□，将数字1-9分别填入9个□中，每个数字只能使用一次使得等式成立。   暴力穷举法： #include &lt;stdio.h&gt; #include &lt;iostream&gt; int main() {     int a, b, c, d, e, f, g, h, i, total = 0;     for (a = 1; ...
奥数等式：暴力穷举法
nt13的专栏
04-15 817
奥数等式：暴力穷举法 abc+def=hig 将数字1~9分别填入，每个数字只能使用一次使得等式成立。例如784+152=936就是一个合理 的组合，请问一共有多少种合理的组合？注意784+152=936和152+784=459是同一种组合。 根据枚举思想我们只需要枚举每一位上所有可能的数就好了。用一个flag数组来标记解决互不相等的问题。 #include using namespa
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员Realeo

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值