1285: [蓝桥杯2016初赛]寒假作业 【简单】

最新推荐文章于 2024-09-10 15:28:21 发布
最新推荐文章于 2024-09-10 15:28:21 发布
阅读量256 收藏
点赞数
分类专栏： 蓝桥杯 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bettle_king/article/details/115332721
版权
本文介绍了一种使用C++实现的简单但高效的算法，通过`next_permutation`函数来寻找满足特定条件（如加减乘除等于）的整数数组组合。博主分享了如何使用`b`数组来表示并遍历所有可能的排列，以求解四数等式问题。
摘要由CSDN通过智能技术生成

在这里插入图片描述
http://oj.ecustacm.cn/problem.php?id=1285

dfs不是太会写，所以用这个简单但是快的方法了。

#include<cstring>
#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int b[15]={1,2,3,4,5,6,7,8,9,10,11,12,13};
int ans=0;
int main(void)
{
	do
	{
		if(b[0]+b[1]==b[2])
		if(b[3]-b[4]==b[5])
		if(b[6]*b[7]==b[8])
		if( ( b[9]/b[10]==b[11] )&& (b[9]%b[10]==0) )
			ans++;
	}while(next_permutation(b,b+13));
	printf("%d\n",ans);
	//cout<<64;
	return 0;
}

在这里插入图片描述

幽殇默
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
蓝桥杯 2016 6 寒假作业
more time
06-29 480
现在小学的数学题目也不是那么好玩的。 看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ (如果显示不出来，可以参见) 每个方块代表1~13中的某一个数字，但不能重复。 比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12
寒假作业（蓝桥杯）
weixin_55859275的博客
03-08 366
题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 现在小学的数学题目也不是那么好玩的。 看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表 1~13 中的某一个数字，但不能重复。 比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及： 7 + 6 = 13 9 - 8 = 1 3 *
1285: [蓝桥杯2016初赛]寒假作业 自我错误刨析
weixin_44554979的博客
10-14 199
题目 错误代码 当时的输出就是16，正确答案是64，找了很久的错误，主要原因是我用全局一维数组，但是递归会进入好几层，后面的会修改前面的值。 //全排的话比较慢，一行一行排 #include<bits/stdc++.h> #include<cstring> using namespace std; int a[13]; int ans; int book[14]; bool judge(int x,int y,int z){ if(y<3){ return true;
[蓝桥杯2016初赛]寒假作业
蜡笔小新冲鸭！！！
10-01 550
法一： ：最暴力：全排列法（1分钟左右出结果，不过做填空只要一个结果就可以了） #include<bits/stdc++.h> using namespace std; #define ll long long int a[]={1,2,3,4,5,6,7,8,9,10,11,12,13}; int ans=0; bool check() { if(a[0]+a[1]!=a[2]) { return 0; } if(a[3]-a[4]!=a[5]) { return 0; }
【蓝桥杯】2016初赛 寒假作业
YFR718的博客
08-14 240
题目描述 现在小学的数学题目也不是那么好玩的。 看看这个寒假作业： 每个方块代表1~13中的某一个数字，但不能重复。 比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及： 7 + 6 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 就算两种解法。（加法，乘法交换律后算不同的方案） 你一共找到了多少种方案？ 输出 请填写表示方案数目的整数。 V暴力 summ = 0 a = [0]*14 for x1 in range(1
[蓝桥杯2016初赛]方格填数
10-02
如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。...
1288: [蓝桥杯2016初赛]密码脱落 C/C++
qq_52317619的博客
03-05 644
题目描述： X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。 由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。 你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。 输入格式： 输入存在多组测试数据，对于每组测试数据输入一行，表示现在看到的密码串（长度不大于1000） 输出格式： 对于每组测试数据要求输出一个正
1287: [蓝桥杯2016初赛]四平方和 C/C++
qq_52317619的博客
03-05 331
题目描述： 四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去，就正好可以表示为4个数的平方和。 比如： 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思） 对于一个给定的正整数N，可能存在多种平方和的表示法。 要求你对4个数排序：0<= a <= b <= c <= d 并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法 输.
[蓝桥杯2016初赛]凑算式
10-02
根据给定的信息，本文将详细解释“[蓝桥杯2016初赛]凑算式”这一问题的核心概念、解决思路以及实现方法。 ### 一、问题背景 #### 标题解读 “[蓝桥杯2016初赛]凑算式”指的是在2016年蓝桥杯软件和信息技术专业人才...
2016年蓝桥杯A组 寒假作业（暴力枚举||dfs）
Tsaryu的博客
03-28 402
现在小学的数学题目也不是那么好玩的。 看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字，但不能重复。 比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及： 7 + 6 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 就算两种解法。（加法，乘...
蓝桥杯第七届 寒假作业（dfs）
晨钟暮鼓
11-28 3259
#include #include void init(); void dfs(int n); int a[14]; int count=0; int main() { init(); dfs(1); printf("count=%d",count); return 0; } void init() { for(int j=1;j<14;j++) a[j]=j; } bool
2016年蓝桥杯A组 第六题 寒假作业
逐梦者
04-05 7680
今年的题不知为什么，第三道是考的dfs，这第六道同样是考的dfs，看来深度优先遍历是需要好好学学的！ 寒假作业现在小学的数学题目也不是那么好玩的。 看看这个寒假作业：□ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □(如果显示不出来，可以参见【图1.jpg】)每个方块代表1~13中的某一个数字，但不能重复。 比如： 6 + 7 = 13
2016蓝桥杯C++A组第六题 寒假作业
SHIJIE15138的博客
04-01 3462
寒假作业 现在小学的数学题目也不是那么好玩的。 看看这个寒假作业：    □ + □ = □    □ - □ = □    □ × □ = □    □ ÷ □ = □        (如果显示不出来，可以参见【图1.jpg】)     每个方块代表1~13中的某一个数字，但不能重复。 比如：  6  + 7 = 13  9  - 8 = 1  3  * 4
代码随想录算法训练营day30
qq_56445436的博客
09-05 444
【代码】代码随想录算法训练营day30。
树状数组记录
volcan的博客
09-06 674
树状数组（Fenwick Tree）是一种用于维护数组前缀和的数据结构，支持高效的单点更新和区间查询操作。它的查询和更新时间复杂度为Ologn，适用于需要频繁更新和查询的场景。
力扣刷题--1534. 统计好三元组【简单】
m0_75266675的博客
09-04 393
力扣刷题--1534. 统计好三元组【简单】
【算法】单词出现次数和位置统计
Hanbuhuic的博客
09-04 418
编写一个程序，用于统计一个给定单词在一段文本中出现的次数以及第一次出现的位置。如果单词在文本中出现，则输出出现次数和第一次出现的位置（位置从0开始计算）。如果单词没有出现，则输出-1。
深度优先算法，广度优先算法，hill climbing，贪心搜索，A*算法，启发式搜索算法是什么，比起一般搜索法算法有什么区别
最新发布
mimo_mimo的博客
09-10 979
A算法通过维护一个优先队列（通常是最小堆），并根据启发式函数（如g(n) + h(n)，其中g(n)是从起点到当前点的实际距离，h(n)是从当前点到目标点的估计距离）来评估节点的优先级。它从图的某个顶点V0开始，依次访问V0的各个未被访问过的邻接点，然后从这些邻接点出发，再依次访问它们的未被访问过的邻接点，直到图中所有已被访问过的顶点的邻接点都被访问到。它从当前的节点开始，和周围的邻居节点的值进行比较，如果当前节点不是最大的，就用最高的邻居节点来替换当前节点，从而实现向“山峰”的高处攀爬的目的。
1369: [蓝桥杯2018初赛]明码
04-02
题目描述 ...加密方式是这样的：对于字符串中的每个字符，用它后面的第五个字符代替（例如字符A用F替换）。如果到字符串末尾后还没有五个字符，就从字符串开头开始倒着数。在字符串中，除了英文字母之外的字符不用进行...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值