算m点问题，深搜解决

最新推荐文章于 2021-05-31 16:33:14 发布

JetMuffin

最新推荐文章于 2021-05-31 16:33:14 发布

阅读量3.3k

点赞数 2

分类专栏：算法

本文链接：https://blog.csdn.net/chen9434/article/details/39892045

版权

算法导论课后的一道题。

题目：给定k个正整数，用算数运算符+,-,*,/将这k个正整数链接起来，使最终的得数恰为m。

样例输入：

5 125

7 2 2 12 3

样例输出：

7 * 3 = 21; 21 * 12 = 252 ; 252 - 2 = 250; 250 / 2 = 125

简单的用深搜解决了，不考虑优化什么的了，数据多的话会超时，不过这不是A题就这样吧~XD

代码：

/*
**		算m点问题 
**  	@Jet-Muffin
**		计算机4班 陈洁 
*/
 
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <cmath>
#include <vector>
#include <map>
#include <queue>
#include <ctime>
using namespace std;
#define maxn 100
int data[maxn],vis[maxn],num[maxn];
char op[maxn];
int n,m;
int value = 0;
int flag = 0;
void output()
{
    int tmp = num[0];
    for(int i = 1; i < n ; i++)
    {
        cout<<tmp<<" ";
        if