hdu 4951 Multiplication table

hdu 4951 Multiplication table

题意就是给一个p进制的乘法表  有人将0-p-1调换了组合 形成了一种映射  此时行和列i j的值也进行的改变

根据给的p=4时的情形  可以找出一种规律

00的情况是最多的   如果一行里面全是一样的数  则对应的是0的映射

因为组成的数最多只能是两位的 那就从每个数的第一位入手 

注意到1的那行 第一位的数全是一样的（进行判断的时候要排除0对应的情况）

2的那行第一位数只能是0或者1  就是有两种可能 3那行就是3种可能

这个规律是可以证的。。在此不做证明。。

找到这个规律代码就好写了。。。唉。。有些题就是 不是代码不会写 是想不到思路啊摔。。。

另外还要注意输出格式。。空格问题。。

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string.h>
#include <string>

#define eps 1e-8
#define op operator
#define MOD  10009
#define MAXN  100100

#define FOR(i,a,b)  for(int i=a;i<=b;i++)
#define FOV(i,a,b)  for(int i=a;i>=b;i--)
#define REP(i,a,b)  for(int i=a;i<b;i++)
#define REV(i,a,b)  for(int i=a-1;i>=b;i--)
#define MEM(a,x)    memset(a,x,sizeof a)
#define ll __int64

using namespace std;

int a[510][1010];
int res[510];
bool vis[510];

int main()
{
freopen("ceshi.txt","r",stdin);
    int n;
    int cs=1;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)  break;
        for(int i=0;i<n;i++)
            for(int j=0;j<2*n;j++)
                scanf("%d",&a[i][j]);
        for(int i=0;i<n;i++)
        {
            bool flag=1;
            for(int j=1;j<2*n;j++)
            {
                if(a[i][j]!=a[i][j-1])
                {
                    flag=0;  break;
                }
            }
            if(flag)
            {
                res[0]=i; break;
            }
        }

        for(int i=0;i<n;i++)
        {
            MEM(vis,0);
            int cnt=0;
            for(int j=0;j<2*n;j+=2)
            {
                if(!vis[a[i][j]])
                {
                    vis[a[i][j]]=1; cnt++;
                }
            }
//            cout<<"i:"<<i<<"  "<<cnt<<endl;
            if(cnt==1&&i!=res[0])  res[1]=i;
            if(cnt>1)  res[cnt]=i;
        }
        printf("Case #%d: ",cs++);
        printf("%d",res[0]);
        for(int i=1;i<n;i++)
            printf(" %d",res[i]);
        puts("");
    }
    return 0;
}