UCF “Practice” Local Contest — Aug 23, 2014----------Positively Pentastic!

UCF “Practice” Local Contest — Aug 23, 2014

Positively Pentastic!

题面

题解

这个道题目看上去又臭又长，其实是一道简单的模拟题，只要看懂题目意思，根据题目中给的样例，依葫芦画瓢的模拟即可解题成功。
题意：
给你五个整数，有正有负，但是和是正数。随机的放在一个正五边形的角上，现在要使用取反和平衡减法（同时用，先取反再平衡减法）使得正五边形上面的数字都为正数。所谓取反就是取相反数，所谓平衡减法就是找到一个数，用与它相邻的数（即前面一个，后面一个）都减去它。
但是有些细节需要注意一下：找到一个数，如果数是最头或者最尾部不能简单的加一减一，而要进行特判。同时不要太纠结于是否符合条件的判定，因为在找最小数时就可以从0开始往下找，如果没找到就说明五个数都符合要求。
总之，这道题目非常非常简单，不要因为描述很长就害怕它。接下来放出代码，有注释。

代码

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn=9999;
int num[10];//存储题中给的五个数
int nex(int x)
{
    return 4== x?0:1+x;//判断特殊情况的下标
}
int pre(int x)
{
    return 0==x?4:x-1;
}
int find_mindex()//在五个数字中找到最小的值
{
    int mindex=maxn;
    int minval=0;
    for(int i=0;i<5;i++)
    {
        if(num[i]<minval)
        {
            mindex=i;
            minval=num[i];
        }
    }
    return mindex;
}
int main()
{
    int t;
    scanf("%d",&t);

    for(int c=1;c<=t;c++)
    {
        for(int i=0;i<5;i++)
        {
            scanf("%d",&num[i]);
        }
        int minndex,predex,nextdex;
        while(find_mindex()!=maxn)//找到最小的数，按照题目中的方法进行模拟即可
        {
            minndex=find_mindex();
            num[minndex]=-num[minndex];
            predex=pre(minndex);
            num[predex]-=num[minndex];
            nextdex=nex(minndex);
            num[nextdex]-=num[minndex];
        }
        printf("Pentagon #%d:\n",c);
        printf("%d %d %d %d %d\n\n",num[0],num[1],num[2],num[3],num[4]);//找到输出即可，注意输出有空格


    }
    return 0;
}