toj1309 输入的三个数:a,b,n; 由题不定方程ax+by=n必定有解 如果b=n,则fill b即可,否则用试探法求出这样的两组解(a1,b1)及(a2,b2),其中a1 0,b10;a1是满足方程的最小正整数;a20,b20,a2是满足条件的最大负整数; (i) 如果|a1|+|b1||a2|+|b2|-1,则fill a a1次,每次fill a后,po r到b,如果b满则empty b,再将a中剩下的po r到b,这样empty b |b1|次以后,即可得解;(因为a*a1+b*b1=n) (ii)如果|a1|+|b1|=|a2|+|b2|-1,则fill b b2次,每次fill b后,po r到a,如果a满则empty a,再将b中剩下的po r到a,这样经过empty a |a2|-1次以后,再将a装满,b中剩下的就是n了; 其实欧几里德推论ax+by=n,要是有解,a,b的最大公约数能被n整除 有个细节,就是比如a到完b,满了bempty,a继续fill,b还可以再满,要while而不是if,一直都卡在这里,poj的这题的数据比较弱,toj就有测试这种情况的数据.