? 題目內(nèi)容見zoj1005

? 由于A，B互素且A的容量小于B，那么可以將B裝滿并且倒入A中，如果A被裝滿則將A中的內(nèi)容全部清空，一直進(jìn)行下去直到某一刻B中容量恰好等于目標(biāo)的容量。這種方法能得到正確的結(jié)果，但是通常得不到最優(yōu)結(jié)果。

?

#include <stdio.h>int main(void) {int a,b,target,i;int curA,curB;while(scanf("%d %d %d", &a, &b, &target) == 3 ){curA = curB = 0;if(target == b){printf("fill B\n");}else if(target % a == 0){for(i = 1; i <= target/a; i++){printf("fill A\n");printf("pour A B\n");}}elsewhile(curB != target){curB = b;/* printf("curB:%d\n",curB);*/printf("fill B\n");while(curB >= a-curA){curB -= a-curA;/* printf("curB:%d\n",curB);*/printf("pour B A\n");if(curB == target)break;printf("empty A\n");curA = 0;}if(curB == target)break;curA += curB;printf("pour B A\n");}printf("success\n");}return 0; }

總結(jié)

以上是生活随笔為你收集整理的zoj 1005 jugs的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。