原题网址

由于某些原因，这个网址会进不去…

1100.神秘数列 - 原题网址

题目描述

研究中心正在研究一种数列，该数列由整数组成，每次可以对相邻的两个数进行相减操作，并删去这两个数，将运算结果替换进去。直到此数列只剩一个数为止。现在此研究中心欲使此最后剩下的数字为目标数，请你帮助他们完成这个任务。
若此数列为12,10,4,3,5{12,10,4,3,5}12,10,4,3,5，目标数为444，E(n)E(n)E(n)表示对第nnn和第n+1n+1n+1数进行相减并替换。

E(2)={12,6,3,5}(6=10−4)E(2)=\{12,6,3,5\}(6=10-4)E(2)={12,6,3,5}(6=10−4)
E(3)={12,6,−2}(−2=3−5)E(3)=\{12,6,-2\}(-2=3-5)E(3)={12,6,−2}(−2=3−5)
E(2)={12,8}(8=6−(−2))E(2)=\{12,8\}(8=6-(-2))E(2)={12,8}(8=6−(−2))
E(1)={4}(4=12−8)E(1)=\{4\}(4=12-8)E(1)={4}(4=12−8)

格式

输入格式

第一行为N(3≤N≤10)N(3\le N\le10)N(3≤N≤10)，为数列中数的个数。
第二行为MMM，为目标数。
以下NNN行每行一个整数，为此数列中的数。

输出格式

一个整数，为可行方案的数量。

样例

输入样例

输出样例

解题思路

这是一道dfsdfsdfs（深度优先搜索）题，每次都要寻找不同的iii和jjj使得l[i]l[i]l[i]和l[j]l[j]l[j]相减，由于lll数组是全局变量，因此每次搜索只需要一个参数：intdepint\ depint dep来计算当前相减操作的次数。

Code

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<queue>
#include<windows.h>
#define maxn 10 // 作者标准设置
using namespace std;
int n, m, l[maxn + 1], total, used[maxn + 1];void init() // 输入
{cin>>n>>m;for (int i = 1; i <= n; i ++) cin>>l[i];
}void dpfs(int dep)
{if (dep == n){int i;for (i = 1; i <= n; i ++) if (!used[i]) break; // 找到最后一个数 if (l[i] == m) total ++;return;}for (int i = 1; i < n; i ++) // 每次不同位置选择i {while (used[i]) i ++; // 找到i int j = i + 1;while (used[j]) j ++; // 找到j if (j > n) return;used[j] = 1;l[i] -= l[j];dpfs(dep + 1);l[i] += l[j];used[j] = 0;}
}void oput()
{cout<<total;
}int main()
{init();dpfs(1);oput();return 0;
}

大功告成∼\sim∼

【SSL】2021-08-19 1100.神秘数列相关推荐

2021/03/09~2021/08/19 统计
1.流程类 1.上架流程: 确定包名(有申请第三方的app_name参数需要统一).创建项目: 格式化文件路径及命名:icon.svg/png(应用图标)像素文件夹.string(应用名称/布局链接) ...
OPPO｜后端工程师｜一面二面｜远程牛客面试 | 凉经（2021/08/19 | 2021/09/01）
一面: 自我介绍为什么不投算法相关岗位 http协议状态码 http请求网页过程应用层协议微服务调用用了哪些协议 nacos担任了什么角色请求转发策略,你会怎么实现 http协议头包含的字段, ...
【Yolov5】1.认真总结6000字Yolov5保姆级教程（旧版本2021.08.03作为备份）
旧版本2021.08.03 新版本https://blog.csdn.net/m0_53392188/article/details/119334634 以作备份目录一.前言二.学 ...
本博客导读(2021/08/09更新)
文章目录 1. 简介 1.1 博客精神 1.2 写作目的 1.3 技术方向 1.4 博主 1.5 版权说明 2 推荐内容 2.1 主要代表作 2.2 其他推荐内容 3. 程序类 3.1 C#程序设计 ...
职教平台粉笔科技递交港股IPO招股书：2021年1-9月营收26.3亿
2月28日晚间消息,职业教育平台粉笔科技向香港联交所递交IPO招股书,正式启动上市计划,中金.花旗.美银证券为联席保荐人. 招股书显示,粉笔科技主营业务为成人职业教育服务,在线培训.线下培训以及教材. ...
2021.08.09【普及组】模拟赛C组比赛总结
文章目录 2021.08.09[普及组]模拟赛C组比赛总结写在前面: T1 :[普及模拟]生产武器题目大意: 正解: T2 :[普及模拟]城市连接题目大意: 正解: T3 :[普及模拟]抢救文件 ...
《安富莱嵌入式周报》第227期：2021.08.23--2021.08.29
往期周报汇总地址:http://www.armbbs.cn/forum.php?mod=forumdisplay&fid=12&filter=typeid&typeid=104 ...
纯Go实现的Firebase的替代品 | Gopher Daily (2021.08.11) ʕ◔ϖ◔ʔ
每日一谚:Global variables should have longer names. Go技术生态如何才能成功将Python切换到Go - https://itnext.io/opinio ...
GNSS数据下载网站整理，包括gamit、bernese更新文件地址[2021.08更新]
本人博客园同名原创文章,展示到CSDN供大家参考,转载请声明地址:https://www.cnblogs.com/ydh2017/p/6474654.html 从事GNSS研究的小伙伴大都离不开GNS ...
2021年1-9月墨天轮最受欢迎的20篇技术文章
自墨天轮社区成立以来,众多的的数据库相关从业者们在此相聚,大家技术专业.热爱分享.乐于交流,将自己日常的工作经验.技术雷区.学习笔记分享于此. 这些来自数据库系统架构.中间件.性能优化.交付等等不同岗 ...

【SSL】2021-08-19 1100.神秘数列

快速链接