Since_natural_ran

Have a pure heart to overcome everything .

POJ 1013 (简单模拟)

题意:有一个天平,和12枚硬币(有一枚是假的),用A~L表示,但是不一定每个字母都会出现。现在有三次称量结果,求一枚假硬币,每个样例都有解。

这个问题可以利用标记的次数来判断,标记的次数越多则可以认为是假的。

abs()函数求绝对值,头文件是#include<stdlib.h>

#include<stdio.h>
#include<stdlib.h>
#include<memory.h>
#include<string.h>
int main()
{
    int n;
    scanf("%d",&n);
    int flag[12];                              //对每次天平状态进行记录
    char p1[15],p2[15],updown[10];
    while(n--)
    {
        int f;                  //注意作用域
        memset(flag,0,sizeof(flag));
        for(int t = 0;t < 3; t++)
        {
            scanf("%s%s%s",p1,p2,updown);
            int lenth = strlen(p1);         //题意中p1 p2的长度相同
            if(strcmp(updown,"even") == 0)
            {
                for(int i = 0;i < lenth; i++) //标记为真
                {
                    flag[p1[i] - 'A'] = 12;
                    flag[p2[i] - 'A'] = 12;
                }
            }
            if(strcmp(updown,"up") == 0)
            {
                for(int i = 0;i < lenth; i++)
                {
                    if(flag[p1[i] - 'A'] != 12) //如果是真,则不改变
                        flag[p1[i] - 'A']++;
                    if(flag[p2[i] - 'A'] != 12)
                        flag[p2[i] - 'A']--;
                }
            }
            if(strcmp(updown,"down") == 0)
            {
                for(int i = 0;i < lenth; i++)
                {
                    if(flag[p1[i] - 'A'] != 12)
                        flag[p1[i] - 'A']--;
                    if(flag[p2[i] - 'A'] != 12)
                        flag[p2[i] - 'A']++;
                }
            }
            int maxn = 0;
            f = 0;              //用作标记假的位置
            for(int i = 0;i < 12; i++)
            {
                if(flag[i] == 12)
                    continue;
                if(maxn < abs(flag[i]))
                    {
                        maxn = abs(flag[i]);
                        f = i;
                    }
            }
        }
        if(flag[f] > 0)         //重的一方在加,所以大于零
            printf("%c is the counterfeit coin and it is heavy.\n",f+'A');
        if(flag[f] < 0)
            printf("%c is the counterfeit coin and it is light.\n",f+'A');
    }
    return 0;
}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Since_natural_ran/article/details/51540233
文章标签: poj
个人分类: poj
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

POJ 1013 (简单模拟)

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭