HDU 1172

最新推荐文章于 2022-10-27 18:45:57 发布

OuterST

最新推荐文章于 2022-10-27 18:45:57 发布

阅读量664

点赞数

分类专栏： ACM算法题

本文链接：https://blog.csdn.net/littlefool5201314/article/details/8118228

版权

ACM算法题专栏收录该内容

69 篇文章 0 订阅

订阅专栏

【模拟与枚举】

#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
    char s1[110][5],s[5];
    int s2[110],s3[110],a1[4],a2[4];
    int n,m1,m2,i,l,j,t,tt,t1,t2,k;
    while(scanf("%d",&n)&&n)
    {

        for(i=0;i<n;i++)
        {
            scanf("%s%d%d",&s1[i],&s2[i],&s3[i]);
        }
        m2=0;
        for(i=1000;i<=9999;i++)
        {
            sprintf(s,"%d",i); //不能用itoa（）函数，不支持
            tt=1;
            for(j=0;j<n;j++)
            {
                t1=0;t2=0;
                memset(a1,1,sizeof(a1));
                memset(a2,1,sizeof(a2));
                for(k=0;k<4;k++)
                {

                    for(l=0;l<4;l++)
                    {
                        if(s[k]==s1[j][l])
                        {
                            if(a1[k]&&a2[l])
                            {t1++;a1[k]=0;a2[l]=0;}
                            if(k==l) t2++;
                        }

                    }
                  //  printf(" %d %d\n",t1,t2);

                }
               // printf("%d %d\n",t1,t2);
                if(t1!=s2[j]||t2!=s3[j])
                {tt=0;break;}
            }
            if(tt)
            {
                m1=i;m2++;
            }
        }
        if(m2==1)
        printf("%d\n",m1);
        else printf("Not sure\n");
    }
    return 0;

}

暴力枚举，注意sprintf和sscanf的用法sprintf(s, "%8d%8d", 123, 4567); //产生：" 123 4567"

sscanf("123456 ", "%s", buf);//此处buf是数组名，它的意思是将123456以%s的形式存入buf中！