pku 1013 解题报告

题意：给出了三次天平的称重且一定能够从这三次称重中找出那个假的硬币，并且要求输出是比真的硬币轻了还是重了。

解题方法：由于最多只有13个银币所以采用了枚举。

代码（学习来源：《程序设计在线导引》）：

//strchr（）函数是只是否那个字符在字符串中出现，返回的值为出现的位置。可以百度百科去查看下

#include <stdio.h>
#include <string.h>
char l[3][7],r[3][7],p[3][5];
int light(char c)//比真银币轻的检测
{
int i;
for(i=0;i<3;i++)
{
  switch(p[i][0])
  {
  case 'u':
   if(strchr(r[i],c)==NULL)
    return 0;
   break;
  case 'e':
   if(strchr(l[i],c)!=NULL || strchr(r[i],c)!=NULL)
    return 0;
   break;
  case 'd':
   if(strchr(l[i],c)==NULL)
    return 0;
   break;
  }
}
return 1;
}
int heavy(char c))//比真银币重的检测

{
int i;
for(i=0;i<3;i++)
{
  switch(p[i][0])
  {
  case 'u':
   if(strchr(l[i],c)==NULL)
    return 0;
   break;
  case 'e':
   if(strchr(l[i],c)!=NULL || strchr(r[i],c)!=NULL)
    return 0;
   break;
  case 'd':
   if(strchr(r[i],c)==NULL)
    return 0;
   break;
  }
}
return 1;
}
int main()
{
int x,i;

char c;
scanf("%d",&x);
while(x--)
{
  for(i=0;i<3;i++)
   scanf("%s%s%s",l[i],r[i],p[i]);
  for(c='A';c<='L';c++)//枚举所有的可能
  {
   if(light(c))
   {
    printf("%c is the counterfeit coin and it is light./n",c);
    break;
   }
   if(heavy(c))
   {
    printf("%c is the counterfeit coin and it is heavy./n",c);
    break;
   }
  }
}
return 0;
}

AC TIME:0MS

pku 1013 解题报告相关推荐

hdu 1102 pku 2421 解题报告
这题很简单,我差不多15分钟就写好代码了,运行结果也是正确的.可提交就是RE,百思不得其解,调了两个小时的时候,我才忽然发现我存边的时候数组开小了,我当时也想到肯定是数组问题,但是我却忽律了图的边不等 ...
东南大学2004年程序设计第一届初赛解题报告
东南大学2004年第一届逻辑算法大赛初赛解题报告农夫三拳@seu ...
解题报告 (十三) 尺取法
文章目录尺取法解题报告 PKU 2100 Graveyard Design PKU 3061 Subsequence PKU 2739 Sum of Consecutive Prime Numbe ...
解题报告 (十) 单调栈
文章目录单调栈解题报告 PKU 2082 Terrible Sets HDU 2430 Beans HDU 4252 A Famous City PKU 2796 Feel Good HDU 34 ...
解题报告 (十四) 数位DP
文章目录数位DP 解题报告 HDU 4722 Good Numbers HDU 2089 不要62 HDU 3555 Bomb HDU 3652 B-number PKU 3252 Round Nu ...
解题报告 (九) 二分图最大匹配
文章目录二分图最大匹配解题报告一.最大匹配模板题 HDU 1083 Courses HDU 2063 过山车 HDU 1528 Card Game Cheater HDU 1179 Olliva ...
解题报告 (五) Burnside引理和Polya定理
Burnside引理笔者第一次看到Burnside引理那个公式的时候一头雾水,找了本组合数学的书一看,全是概念.后来慢慢从Polya定理开始,做了一些题总算理解了.本文将从最简单的例子出发,解释Bu ...
uscao 线段树成段更新操作及Lazy思想（POJ3468解题报告）
线段树成段更新操作及Lazy思想(POJ3468解题报告) 标签: treequerybuildn2cstruct 2011-11-03 20:37 5756人阅读评论(0) 收藏举报分类: ...
解题报告（十八）数论题目泛做（Codeforces 难度：2000 ~ 3000 + ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...

pku 1013 解题报告

pku 1013 解题报告相关推荐

最新文章

热门文章