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 __int64using 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;}