Problem : 算式等式

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 1.6k累计阅读 1.6k平均单平台已同步平台 CSDN 微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄8年

关注

VIP免费原创最新推荐文章于 2026-08-27 09:05:00 发布 1.6k 阅读 AI 写同款· GEO 优化 ›

AI权益加码！Claude Code、Cursor等20+工具免费用！购周边限时加赠Coding Plan Lite，畅享主流AI工具！学习进阶更高效！阅读详情

Problem P: 算式等式

Description
给你N个数字，每个数字均不相同，你可以取其中任意个数字相加，如果所得到的结果在给出的数列
中也能找到，则输出这个等式
Input
第一行一个数字N
接下来N个数字

Output
输出你找到的等式，注意看样例的输出格式
Sample Input
6
1 3 5 7 8 9
Sample Output
1+7=8
1+8=9
3+5=8
1+3+5=9
HINT
一层一层枚举去遍历，然后就可以找到方案。

#include<iostream>
using namespace std;
int n,m;
int a[1000],tot[1000];
void dfs(int dep,int cnt,int sum){
    if(dep==m+1){
        bool cmp=false;
        for(int i=1;i<=n;i++){
            if(sum==a[i]){
                cmp=true;
                break;
            }
        }
            if(cmp==true){
                    for(int i=1;i<=m;i++)
                    if(i<m)cout<<tot[i]<<"+";
                    else cout<<tot[i]<<"="<<sum<<endl;
            }
            return;
        }
        for(int i=cnt;i<=n;i++)
            if(sum+a[i]<=a[n]){

最低0.47元/天解锁文章

收录于

当前文章被以下社区和专栏收录：

Problem:算式等式 Problem:算式等式 Description 给你N个数字，每个数字均不相同，你可以取其中任意个数字相加，如果所得到的结果在给出的数列中也能找到，则输出这个等式 Input 第一行一个数字N 接下来N个数字 Output 输出你找到的等式，注意看样例的输出格式 Sample Input 6 1 3 5 7 8 9 Sample Output 1+7=8 1+8=9 3+5=8 1+3+5=9... 阅读详情

相关推荐

从N个数中取出任意个数，求和为指定值的解

题目来自CSDN的帖子：http://topic.csdn.net/u/20090305/09/829de0d4-be84-41e0-a297-27839b1e4897.html 原题是这样的：任意给一数组，如{-10，45，35，99，10，6，9，20，17，18} 再任意给一个值，如35. 请从上面的数组中找出所有的组合，使他们的和等于35. 例如对于上面的数组，所有的组合

我自横刀向天笑 1万+

Problem : 等式

Problem M: 等式 Description 有一个未完成的等式：1 2 3 4 5 6 7 8 9=N当给出整数N的具体值后，请你在2，3，4，5，6，7，8，9这 8个数字的每一个前面，或插入一个运算符号“+”号，或插入一个运算符号“-”号，或不插入任何运算符号，使等式成立，并统计出能使等式成立的算式总数，若无解，则输出0。例如：取N为108时，共能写出15个不同的等式...

Ampty36的博客 390

LeetCode 数组题目总结

1.两数之和题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 暴...

人大神成长记2 1万+

1996 Problem G 加法等式

问题 G: 加法等式时间限制:1 Sec内存限制:32 MB 题目描述设a、b、c 均是0 到9 之间的数字，abc、bcc 是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c 的值。输入无。输出每行输出3个数，分别表示abc的值，用一个空格隔开。样例输入无样例输出无经验总结题目重复= = AC代码 ...

漫浸天空的雨色的备忘录~ 594

uva 10025 The ? 1 ? 2 ? ... ? n = k problem（算式规律）

The ? 1 ? 2 ? ... ? n = k problem The problem Given the following formula, one can set operators '+' or '-' instead of each '?', in order to obtain a given k ? 1 ? 2 ? ... ? n

不慌不忙、不急不躁 1713

HDU:4403 A very hard Aoshu problem

这要要用回溯法来做。好久没做回溯的题了，几乎忘光了~ 但是我开始看到这个题的时候居然一点思路都没有。回想以前做过的回溯题，八皇后，数学表达式，全排列都有一个特点，都是试图枚举出全部情况，只不过有些不合要求的情况被直接否了。这种枚举是层次性的，可以说是无限个循环，不是几个循环可以写出来的。这道题，放的加号没有限制，等号只能放一个。先写一个循环枚举等号的位置，然后就进入递归可以枚举加

Fighting 655

Problem F: 等式

Time Limit:1 SecMemory Limit:128 MBSubmit:104Solved:22[Submit][Status][Web Board] Description Input Output Sample Input 37 29 41 43 47 Sam...

weixin_33753845的博客 173

CF:Problem 394A - Counting Sticks字符串处理（substr函数）

A. Counting Sticks time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output When new students come to the Specialized

liwei的专栏 1168

HDU - 4403 A very hard Aoshu problem ——dfs 数值符号插入

A very hard Aoshu problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1718 Accepted Submission(s): 1182 Problem Description

Lngxling的博客 285

小学数学

小学数学 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 今年中秋节，大宝哥带着一盒月饼去看望小学数学老师。碰巧数学老师在指导他的学生“100以内的加减法”，由于老师要指导很多个小朋友，所以经常会忙不过来，于是老师便请大宝帮忙检查下小

sunshinegirl168660的博客 468

TOJ 1283 A DP Problem 字符串处理，搜索

这个题，很多细节需要处理。思路比较简单讲=号两边的算式整理为 ax+b=cx+d 的形式，这样再来计算；总体来说难度不大。记得结果为负号并且是浮点数的时候，与正数不一样; 比如 3x= -4 结果是-2 ；而不是-1；代码如下： #include #include #include using namespace std; void Fun(string s,int &a,

Shomy的专栏 1053

虫食算 dfs

我们可以判断 (a+b+0) %n == c 和 (a+b+1) % n == c只要有一种情况满足即可。2.当右边有字母没有确定，即当前这位的进位不能确定，加法中进位只有0和1两种情况。题目要求对于给定的 N进制加法算式，求出 N 个不同的字母分别代表的数字，使得该加法算式成立。手动算加法的时候是从右往左算，我们可以从右往左从上到下依此出现的字母顺序来枚举。1.当右边所有的字母都已经确定了，即当前这位的进位就确定了，然后就有等式。(a+b+t) % n == c (t是进位）* 26的时间复杂度。

m0_64282535的博客 144

蓝桥杯2016国赛Java真题解析：算法思维与工程实践深度复盘

动态规划与深度优先搜索是算法竞赛与软件工程中的核心基础技术。动态规划通过将复杂问题分解为重叠子问题并存储中间结果，实现了对最优化问题的高效求解，其经典模型如最长公共子序列在字符串处理、资源分配等场景中广泛应用。深度优先搜索则通过系统地探索所有可能路径来解决组合与图论问题，结合剪枝策略能极大提升搜索效率，常用于路径规划、状态空间枚举等场景。这些算法的技术价值在于其提供了解决一类问题的通用框架，是培养计算思维和提升代码性能的关键。本文以2016年蓝桥杯国赛真题为例，深入剖析了如何运用动态规划解决“密码脱落”类回

weixin_30268921的博客 275

POJ - 3468 A Simple Problem with Integers(树状数组(差分法)区间更新&区间查询)

You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for the su...

kuronekonano的博客 288

POJ - 3468 A Simple Problem with Integers(树状数组(差分法)区间更新&区间查询)（小白萌新一看就懂）

转自：https://blog.csdn.net/kuronekonano/article/details/80146966 这篇博客讲的十分详细，复习差分的时候看到的。小白萌新们一看就懂。 You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operat...

20164225的博客 211

虫食算（洛谷-P1092）

题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允许有前导的0。其次，虫子把所有的数都啃光了，我们只知道哪些数字是相同的，我们将相同的数字用相同的字母表示，不同的数字用不同的字母表示。如果这个算式是N进制的，我们就取英文字母表...

Alex_McAvoy的博客 763

上一篇： Problem : 搬书

下一篇： Problem : 危险的工作

从N个数中取出任意个数，求和为指定值的解