[ZJ]608 - c093 - Counterfeit Dollar

Sylveon

原題：http://zerojudge.tw/ShowProblem?problemid=c093
AC：http://zerojudge.tw/Submissions?problemid=c093&account=lfs92002

按題意模擬，嘗試哪一個分配滿足題目需求，找到即可。下提供兩範例供參考，差別於函數寫法

C++11 Lambda範例

#include<cstdio>

#include<iostream>

#include<string>

#include<algorithm>

using namespace std;

int w[12]={0};

string l[3],r[3],t[3];

bool express(int i){

    int Lw=0,Rw=0;

    for_each(l[i].begin(),l[i].end(),[&](char c){Lw+=w[c-'A'];});

    for_each(r[i].begin(),r[i].end(),[&](char c){Rw+=w[c-'A'];});

    if(t[i]=="even"&&Lw==Rw)return true;

    if(t[i]=="up"  &&Lw> Rw)return true;

    if(t[i]=="down"&&Lw< Rw)return true;

    return false;

}

int main()

{

    char words[][10]={"heavy","light"};

    int T,mod;

    char ans;

   

    cin>>T;

    while(T--){

        for(int i=0;i<3;++i){

            cin>>l[i]>>r[i]>>t[i];

        }

        for(int i=0;i<12;++i){

            w[i]=1;

            if(express(0)&&express(1)&&express(2)){

                ans='A'+i;mod=0;w[i]=0;

                break;

            }

            w[i]=-1;

            if(express(0)&&express(1)&&express(2)){

                ans='A'+i;mod=1;w[i]=0;

                break;

            }

            w[i]=0;

        }

        printf("%c is the counterfeit coin and it is %s.\n",ans,words[mod]);

    }

    return 0;

}

C++原始模擬函式範例

#include<cstdio>

#include<iostream>

#include<string>

#include<algorithm>

using namespace std;

int w[12]={0};

string l[3],r[3],t[3];

class func{

    public:

        int *var;

        func(int *ptr){var=ptr;}

        void operator() (char c){

            *var+=w[c-'A'];

        }

};

bool express(int i){

    int Lw=0,Rw=0;

    for_each(l[i].begin(),l[i].end(),func(&Lw));

    for_each(r[i].begin(),r[i].end(),func(&Rw));

    if(t[i]=="even"&&Lw==Rw)return true;

    if(t[i]=="up"  &&Lw> Rw)return true;

    if(t[i]=="down"&&Lw< Rw)return true;

    return false;

}

int main()

{

    char words[][10]={"heavy","light"};

    int T,mod;

    char ans;

   

    cin>>T;

    while(T--){

        for(int i=0;i<3;++i){

            cin>>l[i]>>r[i]>>t[i];

        }

        for(int i=0;i<12;++i){

            w[i]=1;

            if(express(0)&&express(1)&&express(2)){

                ans='A'+i;mod=0;w[i]=0;

                break;

            }

            w[i]=-1;

            if(express(0)&&express(1)&&express(2)){

                ans='A'+i;mod=1;w[i]=0;

                break;

            }

            w[i]=0;

        }

        printf("%c is the counterfeit coin and it is %s.\n",ans,words[mod]);

    }

    return 0;

}