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 ...
随机推荐
- 基于springmvc、ajax,后台连接数据库的增删改查
前言 前段时间在博客园上找了一个springmvc的例子,照着学了一下,算是对springmvc有了一个初步的了解,打一个基础,下面是链接.(我只看了博客,视频太耗时间了) 博客链接:http://w ...
- Python&机器学习总结(二)
① Python中的Sort Python中的内建排序函数有 sort()和sorted()两个 list.sort(func=None, key=None, reverse=False(or Tru ...
- springboot+idea+jsp 404问题
我是这么解决的 对于单一项目,加入以下jar包即可. <!--前台页面的支持--> <dependency> <groupId>javax.servlet</ ...
- jQuery选择器及常见操作
jQuery http://jquery.cuishifeng.cn/ 模块 <=>类库 DOM/BOM/JavaScript的类库 版本: 1.x 1.12 2.x 3.x 转换: jq ...
- Pygame游戏开发入门(1)-开发框架
pygame库的安装 pip install pygame pygame最小开发框架 #Pygame Hello World Game import pygame,sys #引入pygame和sys( ...
- CRC校验算法学习
原文:http://www.repairfaq.org/filipg/LINK/F_crc_v31.html 本文根据上述链接原文翻译而来,如有错误,忘广大网友互相帮忙纠正,谢谢! 1.前言: 1.0 ...
- [USACO09JAN]全流Total Flow
题目描述 Farmer John always wants his cows to have enough water and thus has made a map of the N (1 < ...
- nginx: 添加文件下载目录
修改nginx.conf,添加如下行: location /file/ { alias /usr/share/nginx/html/file/; add_header Content-di ...
- 2 instances of postgresql but I really need one [closed]
I happen to have 2 installed instances of postgresql at my machine: 9.1 and 9.2: sudo service postgr ...
- Caffe——清晰高效的深度学习(Deep Learning)框架
Caffe(http://caffe.berkeleyvision.org/)是一个清晰而高效的深度学习框架,其作者是博士毕业于UC Berkeley的贾扬清(http://daggerfs.com/ ...