| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
打错字了吧?里面怎么有一个"dowm"?因为打错字的wa真的很难找In Reply To:Re:暴力穷举可以通过呀^_^为啥我的不行呢???我觉的我想的很清楚啊 Posted by:cpp051200448225 at 2005-05-16 21:45:06 > /**********************************
> 1013acm by yex 4 18 conterfeit coin
> ***********************************/
> #include<iostream.h>
> #include<string.h>
> void main()
> {
> int turn;
> int sum;
> char left[3][10];int ileft[3][10];
> char right[3][10];int iright[3][10];
> char result[3][7];int iresult[3];
> int weight[12]={0};
> int length[3]={0};
> cin>>turn ;
> while(turn--)
> {
> for(int count=0;count<12;count++)
> {
> weight[count]=0;
> }
> sum=0;
> length[0]=length[1]=length[2]=0;
> for(count=0;count<3;count++)
> {
> cin>>left[count]>>right[count]>>result[count];
> int count2;
> count2=0;
> while(left[count][count2]!='\0')
> {
> length[count]++;
> count2++;
> }
> int count1;
> for(count1=0;count1<length[count];count1++)
> {
> ileft[count][count1]=left[count][count1]-'A';
> iright[count][count1]=right[count][count1]-'A';
> }
> if(strcmp(result[count],"dowm")==0)
> iresult[count]=-1;
> if(strcmp(result[count],"even")==0)
> iresult[count]=0;
> if(strcmp(result[count],"up")==0)
> iresult[count]=1;
> }
>
> for(count=0;count<12;count++)
> {
> weight[count]=1;
> for( int count1=0;count1<3;count1++)
> {
> sum=0;
> for(int count2=0;count2<length[count1];count2++)
> {
> sum+=weight[ileft[count1][count2]]-weight[iright[count1][count2]];
> }
> if(sum!=iresult[count1])
> {
> weight[count]=0;break;}
> }
> if(count1==3)
> {
> cout<<char('A'+count)<<" is the counterfeit coin and it is "<<"heavy."<<endl;
> weight[count]=0;break;
> }
> weight[count]=-1;
> for( count1=0;count1<3;count1++)
> {
> sum=0;
> for(int count2=0;count2<length[count1];count2++)
> {
> sum+=weight[ileft[count1][count2]]-weight[iright[count1][count2]];
> }
> if(sum!=iresult[count1])
> {weight[count]=0;break;}
>
> }
> if(count1==3)
> {
> cout<<char('A'+count)<<" is the counterfeit coin and it is "<<"light."<<endl;
> weight[count]=0;break ;
> }
> }
> }
> }
>
>
>
>
>
>
>
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator