Problem : 算式等式

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]){tot[dep]=a[i];dfs(dep+1,i+1,sum+a[i]);}
}
int main(){      cin>>n;for(int i=1;i<=n;i++)cin>>a[i];for(m=2;m<=n-1;m++)dfs(1,1,0);return 0;
}

Problem : 算式等式相关推荐

一元多项式的乘法与加法运算_行测数学运算之速算与技巧
公务员考试中,计算能力是数量关系部分的基本能力,几乎所有题目最后都会转化成对计算规律的考查. (1)凑整法凑整法:是根据数的特点,借助于数的组合.分解以及四则运算等规律,将几个数字凑成整十.整百.整 ...
如何写好一篇论文——闵老师《论文写作》心得
如何写好一篇论文--闵老师<论文写作>心得文章目录如何写好一篇论文--闵老师<论文写作>心得一. 学术论文基本概念二.选题三.准备工作写作工具阅读大量高质量论文 ...
Java判断算式正确_习题：Java验证等式成立
今天的作业是: 要验证此等式成立,要用到循环语句和判断语句,以下是我的代码: package quickstart; public class Math1 { public static void m ...
请发挥你的思维，只移动一根火柴将以下算式（1-701=2）摆成等式！
请发挥你的思维,只移动一根火柴将以下算式(1-701=2)摆成等式! 转载于:https://www.cnblogs.com/cjsh/archive/2004/06/05/13584.html
Codeforces Contest 1110 problem E Magic Stones —— 更改算式
Grigory has n magic stones, conveniently numbered from 1 to n. The charge of the i-th stone is equal ...
ADPRL - 近似动态规划和强化学习 - Note 3 - Stochastic Infinite Horizon Problem
Stochastic Infinite Horizon Problem 3.Stochastic Infinite Horizon Problem 定义3.1 无限范围的马尔可夫决策过程 (Marko ...
ADPRL - 近似动态规划和强化学习 - Note 2 - Stochastic Finite Horizon Problem
2. Stochastic Finite Horizon Problem 在这一节中主要介绍了随机DP算法来解决不确定性下的有限地范围问题,如Denition 1.4所述,它被表述为一个组合优化问题. ...
在遗传算法中出现等式约束_排序算法中的稳定性-等式的处理
在遗传算法中出现等式约束 by Onel Harrison 通过Onel Harrison 排序算法中的稳定性-等式的处理 (Stability in Sorting Algorithms - A T ...
2659: [Beijing wc2012]算不出的算式
2659: [Beijing wc2012]算不出的算式 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 757 Solved: 425 [Submi ...

Problem : 算式等式

Problem P: 算式等式

Problem : 算式等式相关推荐

最新文章

热门文章