POJ 1013 Counterfeit Dollar 称硬币

12个硬币，有一个假的或轻或重，找出假硬币

开始用的模拟，考虑很多情况

后来，lmy说轻的-1，重的+1，学数学的看什么都是数字，orz

模拟写的两个差不多的代码：

(一）

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
int vs[15],cnt[15];
int main()
{int CASE,ca,len,i,x,sum;char s1[15],s2[15],s3[8];scanf("%d",&CASE);while(CASE--){sum=0;memset(vs,0,sizeof(vs));memset(cnt,0,sizeof(cnt));for(ca=1;ca<=3;ca++){scanf("%s%s%s",s1,s2,s3);len=strlen(s1);if(s3[0]=='e')//一定是真的{for(i=0;i<len;i++){x=s1[i]-'A';vs[x]=1;x=s2[i]-'A';vs[x]=1;}}if(s3[0]=='u')//前重后轻{sum++;len=strlen(s1);for(i=0;i<len;i++){x=s1[i]-'A';if(!vs[x]){vs[x]=3;cnt[x]=1;}else if(vs[x]==2)vs[x]=1;else if(vs[x]==3)cnt[x]++;x=s2[i]-'A';if(!vs[x]){vs[x]=2;cnt[x]=1;}else if(vs[x]==3)vs[x]=1;else if(vs[x]==2)cnt[x]++;}}if(s3[0]=='d')//前轻后重{sum++;len=strlen(s1);for(i=0;i<len;i++){x=s1[i]-'A';if(!vs[x]){vs[x]=2;cnt[x]++;}else if(vs[x]==3)vs[x]=1;else if(vs[x]==2)cnt[x]++;x=s2[i]-'A';if(!vs[x]){vs[x]=3;cnt[x]++;}else if(vs[x]==2)vs[x]=1;else if(vs[x]==3)cnt[x]++;}}}int mark;for(i=0;i<12;i++){if(vs[i]!=1&&cnt[i]==sum)//vs不能去掉{mark=i;break;}}if(vs[mark]==3)printf("%c is the counterfeit coin and it is heavy.\n",mark+'A');if(vs[mark]==2)printf("%c is the counterfeit coin and it is light.\n",mark+'A');}return 0;
}

　　（二）

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
int vs[15],cnt[15];
int main()
{int CASE,ca,len,i,x,sum;char s1[15],s2[15],s3[8];scanf("%d",&CASE);while(CASE--){sum=0;memset(vs,0,sizeof(vs));memset(cnt,0,sizeof(cnt));for(ca=1;ca<=3;ca++){scanf("%s%s%s",s1,s2,s3);len=strlen(s1);if(s3[0]=='e')//一定是真的{for(i=0;i<len;i++){x=s1[i]-'A';vs[x]=1,cnt[x]=0;//必须写上cnt[x]=0，因为可能第二组或第三组x=s2[i]-'A';vs[x]=1,cnt[x]=0;}}if(s3[0]=='u')//前重后轻{sum++;len=strlen(s1);for(i=0;i<len;i++){x=s1[i]-'A';if(!vs[x]){vs[x]=3;cnt[x]=1;}else if(vs[x]==2){vs[x]=1;cnt[x]=0;}else if(vs[x]==3)cnt[x]++;x=s2[i]-'A';if(!vs[x]){vs[x]=2;cnt[x]=1;}else if(vs[x]==3){vs[x]=1;cnt[x]=0;}else if(vs[x]==2)cnt[x]++;}}if(s3[0]=='d')//前轻后重{sum++;len=strlen(s1);for(i=0;i<len;i++){x=s1[i]-'A';if(!vs[x]){vs[x]=2;cnt[x]++;}else if(vs[x]==3){vs[x]=1;cnt[x]=0;}else if(vs[x]==2)cnt[x]++;x=s2[i]-'A';if(!vs[x]){vs[x]=3;cnt[x]++;}else if(vs[x]==2){vs[x]=1;cnt[x]=0;}else if(vs[x]==3)cnt[x]++;}}}int mark;for(i=0;i<12;i++){if(cnt[i]==sum)//vs[i]!=1去掉了{mark=i;break;}}if(vs[mark]==3)printf("%c is the counterfeit coin and it is heavy.\n",mark+'A');if(vs[mark]==2)printf("%c is the counterfeit coin and it is light.\n",mark+'A');}return 0;
}

　　（三）转成数学加减后的简单代码！！！

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
int cnt[15];
bool vs[15];
int main()
{int CASE,ca,len,i,x,sum;char s1[15],s2[15],s3[8];scanf("%d",&CASE);while(CASE--){sum=0;memset(cnt,0,sizeof(cnt));memset(vs,0,sizeof(vs));for(ca=1;ca<=3;ca++){scanf("%s%s%s",s1,s2,s3);len=strlen(s1);if(s3[0]=='u')//前重后轻{sum++;for(i=0;i<len;i++){x=s1[i]-'A';if(!vs[x])cnt[x]++;}for(i=0;i<len;i++){x=s2[i]-'A';if(!vs[x])cnt[x]--;}}if(s3[0]=='d')//前轻后重{sum++;for(i=0;i<len;i++){x=s1[i]-'A';if(!vs[x])cnt[x]--;}for(i=0;i<len;i++){x=s2[i]-'A';if(!vs[x])cnt[x]++;}}if(s3[0]=='e')//相等{for(i=0;i<len;i++){x=s1[i]-'A';cnt[x]=0;vs[x]=1;}for(i=0;i<len;i++){x=s2[i]-'A';vs[x]=1;cnt[x]=0;}}}int mark;for(i=0;i<12;i++){if(!vs[i])if(cnt[i]==sum||cnt[i]==-sum){mark=i;break;}}if(cnt[mark]>0)printf("%c is the counterfeit coin and it is heavy.\n",mark+'A');if(cnt[mark]<0)printf("%c is the counterfeit coin and it is light.\n",mark+'A');}return 0;
}

转载于:https://www.cnblogs.com/sdau10kuaile/archive/2012/04/14/2446956.html

POJ 1013 Counterfeit Dollar 称硬币相关推荐

百练OJ:1013:Counterfeit Dollar(假币)
题目描述 Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true sil ...
北大oj百练-1013:Counterfeit Dollar（WA）
(WA)代码,debug失败,先码着 #include <iostream>#include <cstring>using namespace std;char Left[3] ...
Counterfeit Dollar（找硬币）
第一次做英文题,着实给我整的有点懵逼(毕竟四级是水过去的,这个学期也没打算考六级) 原题如下:OpenJudge - 15:Counterfeit Dollar 大致意思是通过三次比较结果,找12枚硬 ...
Counterfeit Dollar 模拟-枚举
Counterfeit Dollar 模拟-枚举 Time limit:1000 ms Memory limit:10000 kB Source: East Central North America ...
Counterfeit Dollar
原题及翻译 Counterfeit Dollar 假币 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 52569 Accepte ...
OpenJudge NOI 2.1 15:Counterfeit Dollar
[题目链接] OpenJudge NOI 2.1 15:Counterfeit Dollar [题目考点] 1. 枚举 [题目翻译] 题目假币描述莎莉琼斯有12枚航记银元,但是,只有其中的11个 ...
英语题目翻译——OJ_15: Counterfeit Dollar
题目:15:Counterfeit Dollar(OpenJudge - 15:Counterfeit Dollar) 翻译: Sally Jones有一打旅行者银币.然而,只有十一个硬币真银币,尽管 ...
数学模型中包括多个变量的例子：称硬币
//数学模型中包括多个变量的例子:称硬币 #include<stdio.h> #include<string.h>char left[3][7],right[3][7],res ...
程序设计与算法（二）算法基础-郭炜 1.3.1 称硬币
程序设计与算法(二)算法基础-郭炜 1.3.1 称硬币有12枚硬币.其中有11枚真币和1枚假币.假币和真币重量不同,但不知道假币比真币轻还是重.现在,用一架天平称了这些币三次,告诉你称的结果,请你找 ...

POJ 1013 Counterfeit Dollar 称硬币

POJ 1013 Counterfeit Dollar 称硬币相关推荐

最新文章

热门文章