POJ 1013 Counterfeit Dollar 称硬币

12个硬币，有一个假的 或轻或重，找出假硬币

开始用的模拟，考虑很多情况

后来，lmy说轻的-1，重的+1，学数学的看什么都是数字，orz

模拟写的两个差不多的代码：

(一）

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
int vs[15],cnt[15];
int main()
{
    int CASE,ca,len,i,x,sum;
    char s1[15],s2[15],s3[8];
    scanf("%d",&CASE);
    while(CASE--)
    {

        sum=0;
        memset(vs,0,sizeof(vs));
        memset(cnt,0,sizeof(cnt));
        for(ca=1;ca<=3;ca++)
        {
            scanf("%s%s%s",s1,s2,s3);
            len=strlen(s1);
            if(s3[0]=='e')//一定是真的
            {
                for(i=0;i<len;i++)
                {
                   x=s1[i]-'A';
                   vs[x]=1;
                   x=s2[i]-'A';
                   vs[x]=1;
                }
            }
            if(s3[0]=='u')//前重后轻
            {
                sum++;
                len=strlen(s1);
                for(i=0;i<len;i++)
                {
                    x=s1[i]-'A';
                    if(!vs[x]){vs[x]=3;cnt[x]=1;}
                    else if(vs[x]==2)vs[x]=1;
                    else if(vs[x]==3)cnt[x]++;

                    x=s2[i]-'A';
                    if(!vs[x]){vs[x]=2;cnt[x]=1;}
                    else if(vs[x]==3)vs[x]=1;
                    else if(vs[x]==2)cnt[x]++;
                }
            }
            if(s3[0]=='d')//前轻后重
            {
                sum++;
                len=strlen(s1);
                for(i=0;i<len;i++)
                {
                    x=s1[i]-'A';
                    if(!vs[x]){vs[x]=2;cnt[x]++;}
                    else if(vs[x]==3)vs[x]=1;
                    else if(vs[x]==2)cnt[x]++;

                    x=s2[i]-'A';
                    if(!vs[x]){vs[x]=3;cnt[x]++;}
                    else if(vs[x]==2)vs[x]=1;
                    else if(vs[x]==3)cnt[x]++;
                }
            }
        }
        int mark;
        for(i=0;i<12;i++)
        {
            if(vs[i]!=1&&cnt[i]==sum)//vs不能去掉
            {
                mark=i;
                break;
            }
        }
        if(vs[mark]==3)
         printf("%c is the counterfeit coin and it is heavy.\n",
           mark+'A');

        if(vs[mark]==2)
         printf("%c is the counterfeit coin and it is light.\n",
           mark+'A');
    }
    return 0;
}

　　

　　（二）

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
int vs[15],cnt[15];
int main()
{
    int CASE,ca,len,i,x,sum;
    char s1[15],s2[15],s3[8];
    scanf("%d",&CASE);
    while(CASE--)
    {

        sum=0;
        memset(vs,0,sizeof(vs));
        memset(cnt,0,sizeof(cnt));
        for(ca=1;ca<=3;ca++)
        {
            scanf("%s%s%s",s1,s2,s3);
            len=strlen(s1);
            if(s3[0]=='e')//一定是真的
            {
                for(i=0;i<len;i++)
                {
                   x=s1[i]-'A';
                   vs[x]=1,cnt[x]=0;//必须写上cnt[x]=0，因为可能第二组或第三组
                   x=s2[i]-'A';
                   vs[x]=1,cnt[x]=0;
                }
            }
            if(s3[0]=='u')//前重后轻
            {
                sum++;
                len=strlen(s1);
                for(i=0;i<len;i++)
                {
                    x=s1[i]-'A';
                    if(!vs[x]){vs[x]=3;cnt[x]=1;}
                    else if(vs[x]==2){vs[x]=1;cnt[x]=0;}
                    else if(vs[x]==3)cnt[x]++;

                    x=s2[i]-'A';
                    if(!vs[x]){vs[x]=2;cnt[x]=1;}
                    else if(vs[x]==3){vs[x]=1;cnt[x]=0;}
                    else if(vs[x]==2)cnt[x]++;
                }
            }
            if(s3[0]=='d')//前轻后重
            {
                sum++;
                len=strlen(s1);
                for(i=0;i<len;i++)
                {
                    x=s1[i]-'A';
                    if(!vs[x]){vs[x]=2;cnt[x]++;}
                    else if(vs[x]==3){vs[x]=1;cnt[x]=0;}
                    else if(vs[x]==2)cnt[x]++;

                    x=s2[i]-'A';
                    if(!vs[x]){vs[x]=3;cnt[x]++;}
                    else if(vs[x]==2){vs[x]=1;cnt[x]=0;}
                    else if(vs[x]==3)cnt[x]++;
                }
            }
        }
        int mark;
        for(i=0;i<12;i++)
        {
            if(cnt[i]==sum)//vs[i]!=1去掉了
            {
                mark=i;
                break;
            }
        }

        if(vs[mark]==3)
         printf("%c is the counterfeit coin and it is heavy.\n",
           mark+'A');

        if(vs[mark]==2)
         printf("%c is the counterfeit coin and it is light.\n",
           mark+'A');
    }
    return 0;
}

　　（三）转成数学加减后的简单代码！！！

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
int cnt[15];
bool vs[15];
int main()
{
    int CASE,ca,len,i,x,sum;
    char s1[15],s2[15],s3[8];
    scanf("%d",&CASE);
    while(CASE--)
    {

        sum=0;
        memset(cnt,0,sizeof(cnt));
        memset(vs,0,sizeof(vs));
        for(ca=1;ca<=3;ca++)
        {
            scanf("%s%s%s",s1,s2,s3);
            len=strlen(s1);
            if(s3[0]=='u')//前重后轻
            {
                sum++;
                for(i=0;i<len;i++)
                {
                  x=s1[i]-'A';
                  if(!vs[x])
                  cnt[x]++;
                }
                for(i=0;i<len;i++)
                {
                  x=s2[i]-'A';
                  if(!vs[x])
                  cnt[x]--;
                }
            }

            if(s3[0]=='d')//前轻后重
            {
                sum++;
                for(i=0;i<len;i++)
                {
                  x=s1[i]-'A';
                  if(!vs[x])
                  cnt[x]--;
                }
                for(i=0;i<len;i++)
                {
                  x=s2[i]-'A';
                  if(!vs[x])
                  cnt[x]++;
                }
            }
            if(s3[0]=='e')//相等
            {
                for(i=0;i<len;i++)
                {
                  x=s1[i]-'A';
                  cnt[x]=0;
                  vs[x]=1;
                }
                for(i=0;i<len;i++)
                {
                  x=s2[i]-'A';
                  vs[x]=1;
                  cnt[x]=0;
                }
            }
        }
        int mark;
        for(i=0;i<12;i++)
        {
            if(!vs[i])
            if(cnt[i]==sum||cnt[i]==-sum)
            {
                mark=i;
                break;
            }
        }

        if(cnt[mark]>0)
         printf("%c is the counterfeit coin and it is heavy.\n",
           mark+'A');

        if(cnt[mark]<0)
         printf("%c is the counterfeit coin and it is light.\n",
           mark+'A');
    }
    return 0;
}