1005 Jugs

辗转相减，新手入门题。两个容量的灌水题，无所谓最优解。

 1 #include<stdio.h>

 2 

 3 int main(){

 4     int A,B,T,sA,sB;

 5     while(scanf("%d %d %d",&A,&B,&T)>=0){

 6         sA=sB=0;

 7         while(1){

 8             if(sA==0){

 9                 printf("fill A\n");

10                 sA=A;

11             }

12             else{

13                 printf("pour A B\n");

14                 sB+=sA;

15                 if(sB>=B){

16                     if(B!=T){

17                         printf("empty B\n");

18                         sA=sB-B;

19                         sB=0;

20                     }

21                     else

22                         sB=B;

23                 }

24                 else

25                     sA=0;

26             }

27             if(sB==T){

28                 printf("success\n");

29                 break;

30             }

31         }

32     }

33     return 0;

34 }