HDU 1172数字を当てる(直接暴力列挙すればよい)

数字を当てる
Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2129    Accepted Submission(s): 1230
Problem Description
デジタルゲームはgameboyが一番好きなゲームの一つです.ゲームのルールは、コンピュータがランダムに4桁を生成し、プレイヤーがこの4桁が何なのかを推測することです.1つの数を当てるたびに、コンピュータはプレイヤーにいくつかの数字を当てて、その中にいくつかの数字が正しい位置にあることを教えます.
例えば、コンピュータがランダムに生成した数字は1122である.プレイヤーが1234を当てると、1,2の2つの数字が同時にこの2つの数の中に存在し、1がこの2つの数の中で同じ位置にあるため、コンピュータはプレイヤーに2つの数字を当てて、そのうちの1つが正しい位置にあることを教えます.プレイヤーが1111を当てると、コンピュータは2つの数字を当てて、2つが正しい位置にあることを教えてくれます.
今gameboyとコンピュータの会話の過程をあげます.あなたの任務はこの会話に基づいてこの4桁が何なのかを確定することです.
 
Input
入力データは複数組あります.各グループの第1の行為には正の整数N(1<=N<=100)があり、この会話にはN回の問答があることを示している.次のN行では、各行に3つの整数A,B,Cがある.gameboyはこの4桁をAと推測し、コンピュータはBの数字を当てたと答え、そのうちCは正しい位置にある.N=0の場合、入力データは終了する.
 
Output
各入力データのセットは、1行の出力に対応します.この会話に基づいてこの4桁を特定できれば、この4桁を出力し、できなければ「Not sure」を出力します.
 
Sample Input

   
   
   
   

    
    
    
    6
4815 2 1
5716 1 0
7842 1 0
4901 0 0
8585 3 3
8555 3 2
2
4815 0 0
2999 3 3
0
   
   
   
   

 
Sample Output

   
   
   
   

    
    
    
    3585
Not sure
   
   
   
   

 
このテーマは100の検索の中で、dfsの上で考え始めるつもりで、しかし最后に时间を分析して、10^2*10^4しかも时间は直接10 sにあげて、断固として暴力は列挙します.直接1000から9999までマッチングして探せばいいですが、一つ見つけたら、先に保存して、また一つ見つけたら、not sureを直接出力して、見つからないならresを出力します.
      タイトルアドレス:数字を当てる
ACコード:

#include<iostream>
#include<cstring>
#include<string>
#include<cmath>
#include<cstdio>
#include<map>
using namespace std;
int a[105],b[105],c[105];

int cal1(int a,int b)  //     
{
    int ans=0;
    int p1[4],p2[4],visi[4];
    int tt=0,i,j;
    while(a)
    {
        p1[tt++]=a%10;
        a/=10;
    }
    tt=0;
    while(b)
    {
        p2[tt++]=b%10;
        b/=10;
    }

    memset(visi,0,sizeof(visi));
    for(i=0;i<4;i++)
        for(j=0;j<4;j++)
        {
            if(p1[i]==p2[j]&&!visi[j])
            {
                visi[j]=1;
                ans++;
                break;  //       
            }
        }
    return ans;
}

int cal2(int a,int b)  //       
{
    int ans=0;
    int p1[4],p2[4];
    int tt=0,i;
    while(a)
    {
        p1[tt++]=a%10;
        a/=10;
    }
    tt=0;
    while(b)
    {
        p2[tt++]=b%10;
        b/=10;
    }

    for(i=0;i<4;i++)
        if(p1[i]==p2[i])
            ans++;
    return ans;
}

int main()
{
    int n,i,j;
    while(scanf("%d",&n)&&n)
    {
        int flag=0;
        int res;
        for(i=0;i<n;i++)
            scanf("%d%d%d",&a[i],&b[i],&c[i]);
        for(i=1e3;i<1e4;i++)
        {
            int cnt=0;
            for(j=0;j<n;j++)
            {
                if(cal1(i,a[j])==b[j]&&cal2(i,a[j])==c[j])
                   cnt++;
                else break;
            }

            if(cnt==n&&flag==1)  //         
            {
                flag=2;
                break;
            }
            else if(cnt==n&&!flag)  //     
            {
                flag=1;
                res=i;
            }
        }

        if(flag==2) puts("Not sure");
        else printf("%d
",res);
    }
    return 0;
}

/*
6
4815 2 1
5716 1 0
7842 1 0
4901 0 0
8585 3 3
8555 3 2
2
4815 0 0
2999 3 3
0
*/

//31MS