算法(求对输入的N个数进行加法或减法运算,得到最小的正整数的组合.)

  • Post author:
  • Post category:其他


/**

*

* 对输入的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 test

cout<<“**



版权声明:本文为bohemia原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。