Poj 1029

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Poj 1029相关的知识,希望对你有一定的参考价值。

传送门

判断假硬币,前面好像有道类似的题(Poj 1013),这个题比之前那个多了一个可能有无法判断的情况

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cmath>
 4 using namespace std;
 5 
 6 char C;
 7 int N,K;//1000 100
 8 int P;
 9 int maxx;
10 bool flag;
11 int coin[1005];
12 int Left[500];
13 int Right[500];
14 
15 int main(){
16     cin>>N;
17     memset(coin,0,sizeof(coin));
18     cin>>K;
19     while(K--){
20         cin>>P;
21         for(int i=0;i<P;i++){
22             cin>>Left[i];
23         }
24         for(int i=0;i<P;i++){
25             cin>>Right[i];
26         }
27         cin>>C;
28         if(C===){
29             for(int i=0;i<P;i++){
30                 coin[Left[i]]=200;
31                 coin[Right[i]]=200;
32             }
33         }
34         else if(C==<){
35             for(int i=0;i<P;i++){
36                 if(coin[Left[i]]!=200){
37                     coin[Left[i]]--;
38                 }
39                 if(coin[Right[i]]!=200){
40                     coin[Right[i]]++;
41                 }
42             }
43         }
44         else if(C==>){
45             for(int i=0;i<P;i++){
46                 if(coin[Left[i]]!=200){
47                     coin[Left[i]]++;
48                 }
49                 if(coin[Right[i]]!=200){
50                     coin[Right[i]]--;
51                 }
52             }
53         }
54     }
55     maxx=0;
56     flag=true;
57     for(int i=1;i<=N;i++){
58         if(coin[i]!=200&&maxx==0&&fabs(coin[i])>=fabs(coin[maxx])){
59             maxx=i;
60         }
61         else if(coin[i]!=200&&fabs(coin[i])>fabs(coin[maxx])){
62             flag=true;
63             maxx=i;
64         }
65         else if(coin[i]!=200&&fabs(coin[i])==fabs(coin[maxx])){
66             flag=false;
67         }
68     }
69     if(flag){
70         cout<<maxx<<endl;
71     }
72     else{
73         cout<<0<<endl;
74     }
75 } 

 

以上是关于Poj 1029的主要内容,如果未能解决你的问题,请参考以下文章

poj 1029 false coin

POJ 3162.Walking Race 树形dp

POJ2778DNA Sequence(AC自动机)

POJ3691DNA repair(AC自动机,DP)

URAL 1029 Ministry

18.06.03 POJ 4126:DNA 15年程设期末05(状压DP)