http://poj.org/problem?id=1013

  1. #include<stdio.h>
  2. #include<string.h>
  3. #include<math.h>
  4. const int INF=<<;
  5. int main()
  6. {
  7. char rw[][],lw[][],vis[][];
  8. int ans[],t;
  9. scanf("%d",&t);
  10. while(t--)
  11. {
  12. memset(ans,,sizeof(ans));
  13. for (int i = ; i < ; i ++)
  14. {
  15. scanf("%s %s %s",lw[i],rw[i],vis[i]);
  16. }
  17. for (int i = ; i < ; i ++)
  18. {
  19. if(vis[i][]=='e')
  20. {
  21. for (int j = ; lw[i][j]!='\0'; j ++)
  22. {
  23. ans[lw[i][j]-'A'] = INF;
  24. ans[rw[i][j]-'A'] = INF;
  25. }
  26. }
  27. }
  28. for (int i = ; i < ; i ++)
  29. {
  30.  
  31. for (int j = ; lw[i][j]!='\0'; j ++)
  32. {
  33. if (vis[i][]=='u')
  34. {
  35.  
  36. if(ans[lw[i][j]-'A'] != INF)
  37. {
  38. ans[lw[i][j]-'A']++;
  39. }
  40. if(ans[rw[i][j]-'A'] != INF)
  41. {
  42. ans[rw[i][j]-'A']--;
  43. }
  44. }
  45.  
  46. else if (vis[i][]=='d')
  47. {
  48.  
  49. if(ans[lw[i][j]-'A'] != INF)
  50. {
  51. ans[lw[i][j]-'A']--;
  52. }
  53. if(ans[rw[i][j]-'A'] != INF)
  54. {
  55. ans[rw[i][j]-'A']++;
  56. }
  57. }
  58. else
  59. break;
  60. }
  61. }
  62. int max = ,pos;
  63. for (int i = ; i <= 'L'-'A'; i ++)
  64. {
  65. if (ans[i]!=INF)
  66. {
  67. if(fabs(ans[i]) > max)
  68. {
  69. max = fabs(ans[i]);
  70. pos = i;
  71. }
  72. }
  73. }
  74. if(ans[pos] <= )
  75. printf("%c is the counterfeit coin and it is light.\n",pos+'A');
  76. else
  77. printf("%c is the counterfeit coin and it is heavy.\n",pos+'A');
  78. }
  79. return ;
  80.  
  81. }

Counterfeit Dollar的更多相关文章

  1. Counterfeit Dollar -----判断12枚钱币中的一个假币

     Counterfeit Dollar Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64u ...

  2. POJ 1013 Counterfeit Dollar

    Counterfeit Dollar Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 36206   Accepted: 11 ...

  3. poj1013.Counterfeit Dollar(枚举)

    Counterfeit Dollar Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 415  Solved: 237 Description Sally ...

  4. Counterfeit Dollar 分类: POJ 2015-06-12 15:28 19人阅读 评论(0) 收藏

    Counterfeit Dollar Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 41559   Accepted: 13 ...

  5. Poj 1013 Counterfeit Dollar / OpenJudge 1013(2692) 假币问题

    1.链接地址: http://poj.org/problem?id=1013 http://bailian.openjudge.cn/practice/2692 http://bailian.open ...

  6. POJ1013 Counterfeit Dollar

    题目来源:http://poj.org/problem?id=1013 题目大意:有12枚硬币,其中有一枚假币.所有钱币的外表都一样,所有真币的重量都一样,假币的重量与真币不同,但我们不知道假币的重量 ...

  7. POJ 1013:Counterfeit Dollar

    Counterfeit Dollar Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 42028   Accepted: 13 ...

  8. 【poj1013】 Counterfeit Dollar

    http://poj.org/problem?id=1013 (题目链接) 题意 12个硬币中有1个是假的,给出3次称重结果,判断哪个硬币是假币,并且判断假币是比真币中还是比真币轻. Solution ...

  9. POJ 1013 Counterfeit Dollar 集合上的位运算

    Description Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are t ...

  10. D - Counterfeit Dollar(第二季水)

    Description Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are t ...

随机推荐

  1. NumPy 学习笔记(四)

    NumPy 算术函数: 1.numpy.reciprocal(arr) 返回参数逐个元素的倒数 2.numpy.power(one, two) 将第一个输入数组中的元素作为底数,计算它与第二个输入数组 ...

  2. 移动端禁止滑动的js处理方式

    下面是禁止移动端滑动事件的方式,慎用  document.querySelector('body').addEventListener('touchmove', function (ev) {     ...

  3. 洛谷 2146 [NOI2015]软件包管理器

    [题解] 每个软件只依赖另一个软件,且依赖关系不构成环,那么很容易想到这是树形结构. 我们用1表示以安装,用0表示未安装或已卸载:那么安装一个软件,就是把它到树根的路径上所有的点都改为1:卸载一个软件 ...

  4. redis—持久化

    Redis持久化 概述 Redis的强大性能很大程度上都是因为所有数据都是存储在内存中的,然而当Redis重启后,所有存储在内存中的数据将会丢失,在很多情况下是无法容忍这样的事情的.所以,我们需要将内 ...

  5. 九度oj 1179 阶乘

    题目1179:阶乘 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:6010 解决:1756 题目描述: 输入n,求y1=1!+3!+...m!(m是小于等于n的最大奇数)y2=2!+4!+ ...

  6. hdu 2545 并查集 树上战争

    #include<stdio.h> #include<string.h> #define N 110000 struct node {     int father,count ...

  7. [bzoj3131]淘金[sdoi2013][数位DP]

    求出每个数i可以被转移到的数目$f[i]$,则点$(i,j)$中的金子数目为$f[i]*f[j]$,我们就可以用优先队列求解前$k$大. 首先所有的积数目在$10^4$左右,可以先Dfs搜索出所有的数 ...

  8. Snail—UI学习之自己定义通知NSNotification

    背景是:一个界面跳转到第二个界面 然后 第一个界面发了一个通知  然后第二个界面收到这个通知后 把里面的数据取出来 在RootViewController.m中写入以下代码 #import " ...

  9. redis 主从备份自动切换+java代码实现类

    转载:http://blog.csdn.net/qq_23430789/article/details/52185706 目录(?)[-] redis-0sentinel实例之间的通讯端口 maste ...

  10. Openlayers3 计算地图上随意两点间的距离

    相应的openlayers的版本号为3.7. 主要用的接口是ol.Sphere.haversineDistance([x1,y1],[x2,y2]): 4326坐标系中计算两点距离的方式为: var ...