main.cpp

一个简单的EVEN算法,<组合数学>内容,我自己写的,比网上的一些简单

#include<iostream>
using std::cin;
using std::cout;
using std::left;

#include<new>

#include<cmath>

#include<iomanip>
using std::setw;


int max(int n,int *a)
{
	static int p=0;
	cout<<left<<setw(6)<<++p<<"(";
	for(int i=1;i<=n;i++)
		cout<<setw(2)<<fabs(a[i]);
	cout<<")\n";

	int max=0;
	for(int j=1;j<=n;j++)
		if(a[j]>0){
			if(j>1 && fabs(a[j])>fabs(a[j-1]) && fabs(a[j])>fabs(a[max]))
					max=j;
		}
        else
			if(j<n && fabs(a[j])>fabs(a[j+1]) && fabs(a[j])>fabs(a[max]))
					max=j;
	return max;
}


int main()
{
	int n=0;
	cout<<"输入n:";
	cin>>n;
	int *a=new int[n];
	for(int i=0;i<=n;i++)
		a[i]=i;

	int m,h;
	while(fabs(a[m=max(n,a)])>1){
		if(a[m]>0){
			h=a[m];
			a[m]=a[m-1];
			a[m-1]=h;
			for(int j=1;j<=n;j++)
				if(fabs(a[j])>fabs(a[m-1]))
					a[j]=-a[j];
		}
	
		else{
			h=a[m];
			a[m]=a[m+1];
			a[m+1]=h;
			for(int j=1;j<=n;j++)
				if(fabs(a[j])>fabs(a[m+1]))
					a[j]=-a[j];
		}
	}
	cin>>i;
	return 0;
}







//主函数忘记a[m]>0和a[m]<0可以都执行