题目:给定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