ZOJ 1005 Jugs

原题链接

题目大意:有一大一小两个杯子,相互倒水,直到其中一个杯子里剩下特定体积的水。描述这个过程。

解法:因为两个杯子的容积互质,所以只要用小杯子不断往大杯子倒水,大杯子灌满后就清空,大杯子里迟早会出现需要的体积的水。不过也有可能小杯子先剩下符合要求的体积的水。

参考代码:

#include<iostream>

using namespace std;

int main(){
int ca,cb,n,q,r,i;
int a,b;
while(cin>>ca>>cb>>n){
a=0;
b=0;
while(1){
if(a==0){
a=ca;
cout<<"fill A"<<endl;
}
if(a+b>cb){
a=a+b-cb;
b=cb;
cout<<"pour A B"<<endl;
}
else{
b=a+b;
a=0;
cout<<"pour A B"<<endl;
}
if(b==n){
cout<<"success"<<endl;
break;
}
if(b==cb){
b=0;
cout<<"empty B"<<endl;
}
}
} return 0;
}
上一篇:跟着百度学PHP[2]-foreach条件嵌套


下一篇:android_自定义布局