当前位置:   article > 正文

算法(求对输入的N个数进行加法或减法运算,得到最小的正整数的组合.)_一个序列有n个加法两个减法输入n+m+1个数求出如何使用这n个加号m减号和n+m+1

一个序列有n个加法两个减法输入n+m+1个数求出如何使用这n个加号m减号和n+m+1

/**
 *
 * 对输入的N个数进行加法或减法运算,得到最小的正整数的组合,并将运算
 * 序列打印出来。
 *
 * 算法思想:二叉树搜索比较
 *
 *
 *@Author:ChengZengcun
 *@Date  :2005/12/10
 *
 **/
#include <iostream>
using namespace std;

#define N 5

int data[N] ={0};
int status[N] ={1}; //存储最终数据的正负
int old_s[N] ={1};
int sum=0;

void getMin(int index,bool isPositive)
{
 if(index==N){
   int t=0;
   for(int i=0; i<N; i++){
    t+=(int)old_s[i]*data[i]; //operate the current value
   }
   if(t<sum && t>=0 ){
    //Find the less num
    for(int i=0; i<N; i++){
     status[i]=old_s[i];//Store the newest status
     ///for tes

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/羊村懒王/article/detail/703671
推荐阅读