关闭

POJ 1013 (简单模拟)

标签: poj
146人阅读 评论(0) 收藏 举报
分类:

题意:有一个天平,和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;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:39216次
    • 积分:3614
    • 等级:
    • 排名:第9418名
    • 原创:337篇
    • 转载:0篇
    • 译文:0篇
    • 评论:4条
    我的邮箱
      一起交流、成长
      761258121@qq.com
    最新评论