hdu4915（找规律）

题意：给定一个n进制的乘法表格，每个数字都映射成了另外一个数字，求是怎么映射的

解题思路：可以特判0和1，然后就是找规律，对于每一行，2*j个数字的种类就是要求的那个数。注意用G++提交会超时，一定要用C++提交

代码如下：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<stack>
#include<queue>
#include<set>
#include<map>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

#define N 505
#define inf 0x7ffffff
#define eps 1e-9
#define pi acos(-1.0)
using namespace std;
int a[N][N*2];
int res[N],vis[N];
int main()
{
//freopen("input.txt","r",stdin);
//freopen("output.txt","w",stdout);
    int n,ca = 1;
    while(scanf("%d",&n) && n)
    {
        int i,j,k;
        for(i = 0; i < n; i++)
            for(j = 0; j < n; j++)
                scanf("%d%d",&a[i][2*j],&a[i][2*j+1]);
        for(i = 0; i < n; i++)
        {
            memset(vis,-1,sizeof(vis));
            int co = 0;
            for(j = 0; j < n; j++)
                if(vis[a[i][2*j]] == -1){
                    vis[a[i][2*j]] = 1;
                    co++;
                }
            if(co == 1) co = a[i][1] == a[i][3] ? 0 : 1;
            res[co] = i;
        }
        printf("Case #%d:",ca++);
        for(i = 0; i < n; i++)
            printf(" %d",res[i]);
        printf("\n");
    }
    return 0;
}