Counterfeit Dollar
http://poj.org/problem?id=1013
- #include<stdio.h>
- #include<string.h>
- #include<math.h>
- const int INF=<<;
- int main()
- {
- char rw[][],lw[][],vis[][];
- int ans[],t;
- scanf("%d",&t);
- while(t--)
- {
- memset(ans,,sizeof(ans));
- for (int i = ; i < ; i ++)
- {
- scanf("%s %s %s",lw[i],rw[i],vis[i]);
- }
- for (int i = ; i < ; i ++)
- {
- if(vis[i][]=='e')
- {
- for (int j = ; lw[i][j]!='\0'; j ++)
- {
- ans[lw[i][j]-'A'] = INF;
- ans[rw[i][j]-'A'] = INF;
- }
- }
- }
- for (int i = ; i < ; i ++)
- {
- for (int j = ; lw[i][j]!='\0'; j ++)
- {
- if (vis[i][]=='u')
- {
- if(ans[lw[i][j]-'A'] != INF)
- {
- ans[lw[i][j]-'A']++;
- }
- if(ans[rw[i][j]-'A'] != INF)
- {
- ans[rw[i][j]-'A']--;
- }
- }
- else if (vis[i][]=='d')
- {
- if(ans[lw[i][j]-'A'] != INF)
- {
- ans[lw[i][j]-'A']--;
- }
- if(ans[rw[i][j]-'A'] != INF)
- {
- ans[rw[i][j]-'A']++;
- }
- }
- else
- break;
- }
- }
- int max = ,pos;
- for (int i = ; i <= 'L'-'A'; i ++)
- {
- if (ans[i]!=INF)
- {
- if(fabs(ans[i]) > max)
- {
- max = fabs(ans[i]);
- pos = i;
- }
- }
- }
- if(ans[pos] <= )
- printf("%c is the counterfeit coin and it is light.\n",pos+'A');
- else
- printf("%c is the counterfeit coin and it is heavy.\n",pos+'A');
- }
- return ;
- }
Counterfeit Dollar的更多相关文章
- Counterfeit Dollar -----判断12枚钱币中的一个假币
Counterfeit Dollar Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u ...
- POJ 1013 Counterfeit Dollar
Counterfeit Dollar Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36206 Accepted: 11 ...
- poj1013.Counterfeit Dollar(枚举)
Counterfeit Dollar Time Limit: 1 Sec Memory Limit: 64 MB Submit: 415 Solved: 237 Description Sally ...
- Counterfeit Dollar 分类: POJ 2015-06-12 15:28 19人阅读 评论(0) 收藏
Counterfeit Dollar Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41559 Accepted: 13 ...
- Poj 1013 Counterfeit Dollar / OpenJudge 1013(2692) 假币问题
1.链接地址: http://poj.org/problem?id=1013 http://bailian.openjudge.cn/practice/2692 http://bailian.open ...
- POJ1013 Counterfeit Dollar
题目来源:http://poj.org/problem?id=1013 题目大意:有12枚硬币,其中有一枚假币.所有钱币的外表都一样,所有真币的重量都一样,假币的重量与真币不同,但我们不知道假币的重量 ...
- POJ 1013:Counterfeit Dollar
Counterfeit Dollar Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42028 Accepted: 13 ...
- 【poj1013】 Counterfeit Dollar
http://poj.org/problem?id=1013 (题目链接) 题意 12个硬币中有1个是假的,给出3次称重结果,判断哪个硬币是假币,并且判断假币是比真币中还是比真币轻. Solution ...
- POJ 1013 Counterfeit Dollar 集合上的位运算
Description Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are t ...
- D - Counterfeit Dollar(第二季水)
Description Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are t ...
随机推荐
- NumPy 学习笔记(四)
NumPy 算术函数: 1.numpy.reciprocal(arr) 返回参数逐个元素的倒数 2.numpy.power(one, two) 将第一个输入数组中的元素作为底数,计算它与第二个输入数组 ...
- 移动端禁止滑动的js处理方式
下面是禁止移动端滑动事件的方式,慎用 document.querySelector('body').addEventListener('touchmove', function (ev) { ...
- 洛谷 2146 [NOI2015]软件包管理器
[题解] 每个软件只依赖另一个软件,且依赖关系不构成环,那么很容易想到这是树形结构. 我们用1表示以安装,用0表示未安装或已卸载:那么安装一个软件,就是把它到树根的路径上所有的点都改为1:卸载一个软件 ...
- redis—持久化
Redis持久化 概述 Redis的强大性能很大程度上都是因为所有数据都是存储在内存中的,然而当Redis重启后,所有存储在内存中的数据将会丢失,在很多情况下是无法容忍这样的事情的.所以,我们需要将内 ...
- 九度oj 1179 阶乘
题目1179:阶乘 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:6010 解决:1756 题目描述: 输入n,求y1=1!+3!+...m!(m是小于等于n的最大奇数)y2=2!+4!+ ...
- hdu 2545 并查集 树上战争
#include<stdio.h> #include<string.h> #define N 110000 struct node { int father,count ...
- [bzoj3131]淘金[sdoi2013][数位DP]
求出每个数i可以被转移到的数目$f[i]$,则点$(i,j)$中的金子数目为$f[i]*f[j]$,我们就可以用优先队列求解前$k$大. 首先所有的积数目在$10^4$左右,可以先Dfs搜索出所有的数 ...
- Snail—UI学习之自己定义通知NSNotification
背景是:一个界面跳转到第二个界面 然后 第一个界面发了一个通知 然后第二个界面收到这个通知后 把里面的数据取出来 在RootViewController.m中写入以下代码 #import " ...
- redis 主从备份自动切换+java代码实现类
转载:http://blog.csdn.net/qq_23430789/article/details/52185706 目录(?)[-] redis-0sentinel实例之间的通讯端口 maste ...
- Openlayers3 计算地图上随意两点间的距离
相应的openlayers的版本号为3.7. 主要用的接口是ol.Sphere.haversineDistance([x1,y1],[x2,y2]): 4326坐标系中计算两点距离的方式为: var ...