暑假集训第一周比赛C题http://acm.hust.edu.cn/vjudge/contest/view.action?cid=83146#problem/C

标签：

在这里我想提一下Presentation Error是格式错误，其实离正确答案很近了，也许就差一个回车、tab或空格之类的这时候你就要检查你的程序的输出和题上的要求是否一致
#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std;
#define Swap(a, b)(t=a, a=b, b=t)
#define N 26
int origin[4], later[N], m, q[5][30], a, b, c, d, ff=0;
void perm(int s, int e);
void print();
int main()
{
    int i, j, t, f=0;
    while(1)
    {
        a=0;b=0;c=0;d=0;m=0;

        for(i=0; i<4; i++)
            scanf("%d", &origin[i]);

       if(origin[0]==0&&origin[1]==0&&origin[2]==0&&origin[3]==0)
            break;
        if(f==1)
            printf("\n");
        else
            f=1;//我就是吧上面那个和这个弄反了才导致错了

        for(i=0; i<3; i++)
            for(j=i+1; j<4; j++)
            {
                if(origin[i]>origin[j])
                    Swap(origin[i],origin[j]);
            }

        later[m++]=origin[0];
        for(i=1; i<4; i++)
        {
            if(origin[i]!=origin[i-1])
                later[m++]=origin[i];
        }
        if(later[0]==0)
            ff=1;
        perm(0, 3);
        print();
    }
}
void perm(int s, int e)
{
    int i, t, x, flag;
    if(s==e)
    {
        x=0;
        if(origin[0]!=0)
        {
            for(i=0; i<=e; i++)
              x=x*10+origin[i];
            for(i=0; i<m; i++)
              if(origin[0]==later[i])
               flag=i;
            switch (flag)
           {
            case 0: q[0][a++]=x; break;
            case 1: q[1][b++]=x; break;
            case 2: q[2][c++]=x; break;
            case 3: q[3][d++]=x; break;
           }
        }

        return;
    }
    for(i=s; i<=e; i++)
    {
        Swap(origin[i], origin[s]);
        perm(s+1, e);
        Swap(origin[i], origin[s]);
    }
}
void print()
{
    int i, j, k, l, t;
    for(j=0; j<m; j++)
    {
      switch(j)
      {
        case 0: k=a; break;
        case 1: k=b; break;
        case 2: k=c; break;
        case 3: k=d; break;
      }
      for(i=0; i<k-1; i++)
        for(l=i+1; l<k; l++)
         if(q[j][i]>q[j][l])
            Swap(q[j][i],q[j][l]);
    }
    for(j=0; j<m; j++)
    {
        if(ff==1)
        {
            j++;
            ff=0;
        }
        switch(j)
        {
        case 0: k=a; break;
        case 1: k=b; break;
        case 2: k=c; break;
        case 3: k=d; break;
        }
       printf("%d", q[j][0]);
       for(i=1; i<k; i++)
        {
          if(q[j][i]!=q[j][i-1])
            printf(" %d", q[j][i]);
        }
      printf("\n");
    }
}

暑假集训第一周比赛C题http://acm.hust.edu.cn/vjudge/contest/view.action?cid=83146#problem/C

标签：

原文地址：http://www.cnblogs.com/wazqWAZQ1/p/4655598.html