计蒜客--积极五角星！

五个随机整数放置在五边形的角上。通常，其中一些数字为负数，但保证其总和为正数。目标是通过减法和否定的平衡过程来消除所有负数。

从负数的下一个开始，我们否定数字（因此使它为正数），然后从两个邻域的每个位置减去该值。新数字的总和将保持不变，因此五边形仍然是"平衡的"。然后重复此过程（查找负数中最低的，否定它，并从其邻居中减去它），直到所有数字都是非负数。image.png在任何步骤中，如果最低负数出现在多个角，请使用首先找到的负数，如果从顶角开始，顺时针方向遍历。

问题：给定五角大楼角的原始五个数字，输出可以通过遵循此过程创建的正五角大楼。您可能认为此过程将始终使五边形在最多 1000 个步骤中变得"五边形"。

输入：
第一个输入行将只包含一个正整数 N，即要处理的五边形数。接下来的 N 行将包含五边形描述，每行一行。每个五边形描述将完全由 5 个整数组成，这些整数在 -999 到 999（含）范围内，并且总和为正数小于 1000。

数字之间将正好有一个空格，输入行上没有前导空格或尾随空格。输入中的正数将没有前导"+"符号。数字在五边形周围顺时针顺序给出，从顶部开始。这意味着1[st]1
st
和3[rd]3
rd
数字是2{nd}2
nd
数字，5][th]5
th
和2{nd}2
nd
数字是1[st]1
st
数字，等等。

输出：对于
输入中每个五边形，输出消息"五#p："，其中 p 是五边形数字（从 1 开始）。然后，对于每个五边形，输出通过应用上述过程导致的正五角大楼。使用输入中使用的相同顺序和方法输出每个角的数字，第一个为顶角的数字，其他按顺时针顺序输出数字。输出数字之间输出一个空格。

在每个测试用例的输出后留一个空白行。按照示例输出中所示的格式进行。

样例输入复制
2
2 -1 5 7 -4
99 -1 -1 4 0
样例输出复制
Pentagon #1:
1 2 2 3 1

Pentagon #2:
97 1 1 2 0

#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>

using namespace std;

int a[20]={0};

void Print()
{
	int i,j;
	int mini=0;
	for(j=0;j<5;j++)
	{
		if(mini>a[j])
		{
			i=j;
			mini=a[j];
		}
	}
	if(mini==0)
		return;
	a[i]=abs(a[i]);
	a[(i-1+5)%5]=a[(i-1+5)%5]-a[i];
	a[(i+1)%5]=a[(i+1)%5]-a[i];
	Print();
}

int main()
{
	int N;
	cin>>N;

	for(int i=1;i<=N;i++)
	{
		for(int j=0;j<5;j++)
		{
			cin>>a[j];
		}
		
		Print();
		cout<<"Pentagon #"<<i<<":"<<endl;
		for(int k=0;k<5;k++)
		{
			cout<<a[k];
			if(k!=4)
				cout<<" ";
		}

		cout<<endl;
		if(i!=N)
			cout<<endl;
		memset(a,0,sizeof(a));
	}
	return 0;
}

法二：

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;

int a[20];

void Print(int a[])
{
int minv = 0;
int i, j;

for (i = 0; i < 5; i++)
{
if (minv > a[i])
{
j = i;
minv = a[i];
}
}
if (minv == 0)
return;
a[j]=abs(a[j]);
int l = (j - 1 + 5) % 5, r = (j + 1) % 5;
a[l]=a[l]-a[j];
a[r]=a[r]-a[j];
Print(a);
}

int main()
{
int N;
cin>>N;

for(int i=1;i<=N;i++)
{
memset(a,0,sizeof(a));
for(int j=0;j<5;j++)
{
cin>>a[j];
}
Print(a);
cout << "Pentagon #" << i << ":" << endl;
for(int k=0;k<5;k++)
{
cout << a[k];
if (k != 4)
cout << " ";
}
cout << endl;
if (i != N)
cout << endl;
}
return 0;
}