非常可乐
作者:互联网
大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,101>S>0,N>0,M>0) 。聪明的ACMER你们说他们能平分吗?如果能请输出倒可乐的最少的次数,如果不能输出"NO"。
Input三个整数 : S 可乐的体积 , N 和 M是两个杯子的容量,以"0 0 0"结束。Output如果能平分的话请输出最少要倒的次数,否则输出"NO"。Sample Input
Input三个整数 : S 可乐的体积 , N 和 M是两个杯子的容量,以"0 0 0"结束。Output如果能平分的话请输出最少要倒的次数,否则输出"NO"。Sample Input
7 4 3 4 1 3 0 0 0Sample Output
NO 3
#include<bits/stdc++.h> using namespace std; int a[3]; int half,vis[101][101][101]; struct node { int arr[3]; int step; }p,tmp; void bfs() { queue<node> que; p.arr[0]=a[0]; p.arr[1]=p.arr[2]=p.step=0;//p记录了状态 que.push(p); while(!que.empty()) { p=que.front(); que.pop(); for(int i=0;i<3;i++) { if(p.arr[i]>0) for(int j=0;j<3;j++) { tmp=p; if(i==j)//一个杯子不可能既接水又倒水 continue; if(tmp.arr[i]>a[j]-tmp.arr[j])//能装满杯子 {//j向i倒水 tmp.arr[i]=tmp.arr[i]-(a[j]-tmp.arr[j]);//i剩下的水 tmp.arr[j]=a[j];//arr【j】满了 } else//不能倒满 { tmp.arr[j]+=tmp.arr[i]; tmp.arr[i]=0; } if(!vis[tmp.arr[0]][tmp.arr[1]][tmp.arr[2]])//判断是否出现过 { vis[tmp.arr[0]][tmp.arr[1]][tmp.arr[2]]=1; tmp.step++; if((tmp.arr[0]==half&&tmp.arr[1]==half)||(tmp.arr[0]==half&&tmp.arr[2]==half)||(tmp.arr[1]==half&&tmp.arr[2]==half)) { cout<<tmp.step<<endl; return ; } que.push(tmp); } } } } cout<<"NO"<<endl; } int main() { while(cin>>a[0]>>a[1]>>a[2]&&(a[0]!=0)&&(a[1]!=0)&&a[2]!=0) { memset(vis,0,sizeof(vis)); if(a[0]%2)//奇数一定不能平分 cout<<"NO"<<endl; else { half=a[0]>>1; bfs(); } } return 0; }
标签:非常,tmp,arr,int,que,&&,half,可乐 来源: https://www.cnblogs.com/B19044124/p/13986524.html