【正文】 是它們約定各自朝西跳，直到碰面為止?？墒撬鼈兂霭l(fā)之前忘記了一件很重要的事情，既沒有問清楚對方的特征，也沒有約定見面的具體位置。不過青蛙們都是很樂觀的，它們覺得只要一直朝著某個方向跳下去，總能碰到對方的。但是除非這兩只青蛙在同一時間跳到同一點上，不然是永遠都不可能碰面的。為了幫助這兩只樂觀的青蛙，你被要求寫一個程序來判斷這兩只青蛙是否能夠碰面，會在什么時候碰面。 我們把這兩只青蛙分別叫做青蛙A和青蛙B，并且規(guī)定緯度線上東經(jīng)0度處為原點，由東往西為正方向，單位長度1米，這樣我們就得到了一條首尾相接的數(shù)軸。設青蛙A的出發(fā)點坐標是x，青蛙B的出發(fā)點坐標是y。青蛙A一次能跳m米，青蛙B一次能跳n米，兩只青蛙跳一次所花費的時間相同。緯度線總長L米。現(xiàn)在要你求出它們跳了幾次以后才會碰面。 【要求】【數(shù)據(jù)輸入】輸入只包括一行5個整數(shù)x，y，m，n，L，其中x≠y 2000000000，0 m、n 2000000000，0 L 2100000000?！緮?shù)據(jù)輸出】輸出碰面所需要的跳躍次數(shù)，如果永遠不可能碰面則輸出一行Impossible【樣例輸入】1 2 3 4 5【樣例輸出】4includeiostream//include stdlibusing namespace std 。int x , y , q 。void extendEulid(int a , int b){ if(b == 0){x = 1。 y = 0。 q = a。} else{ extendEulid(b,a%b)。 int temp = x 。 x = y 。 y = temp a/b*y 。 }}int main(){ int a ,b 。 cin a b 。 if(a b) swap(a , b) 。 extendEulid(a , b) 。 printf(%d = (%d)*%d + (%d)*%d\n , q , x , a , y , b)。 system(Pause)。 }敲七【問題描述】輸出7和7的倍數(shù)，還有包含7的數(shù)字例如（17，27，37...70，71，72，73...）【要求】【數(shù)據(jù)輸入】一個整數(shù)N。(N不大于30000)【數(shù)據(jù)輸出】從小到大排列的不大于N的與7有關的數(shù)字，每行一個?！緲永斎搿?0【樣例輸出】71417includeiostreamusingnamespacestd。boolHasSeven(inti){intflag(0)。while(i){if(i%10==7)flag++。i/=10。}if(flag)return1。elsereturn0。}intmain(){intN。coutEnterNumber(smallerthan30000):cinN。for(inti=1。i!=N。i++){if(i%7==0||HasSeven(i))coutiendl。}}連續(xù)郵資問題【問題描述】G國發(fā)行了n種不同面值的郵票，并且規(guī)定每張信封上最多只允許貼m張郵票。連續(xù)郵資問題要求對于給定的n和m的值，給出郵票面值的最佳設計，使得可在1張信封上貼出從郵資1開始，增量為1的最大連續(xù)郵資區(qū)間。例如，當n=5和m=4時，面值為(1,3,11,15,32)的5種郵票可以貼出郵資的最大連續(xù)郵資區(qū)間是1到70。編程任務: 對于給定的正整數(shù)m和n，計算出郵票面值的最佳設計。 【要求】【數(shù)據(jù)輸入】輸入數(shù)據(jù)每一行給出2個正整數(shù)m和n的值（1=n，m=9），最后以0 0 表示文件結束。 【數(shù)據(jù)輸出】對于輸以假定(ai, aj) = 1.輸出包含一個正整數(shù)，即為Andy家至少養(yǎng)豬的數(shù)目?！緲永斎搿?3 15 17 2【樣例輸出】16includeiostreamusing namespace std。 class Stamp{friend int MaxStamp(int ,int ,int [])。private: int Bound(int i)。 void Backtrack(int i,int r)。 int n。//郵票面值數(shù) int m。//每張信封最多允許貼的郵票數(shù) int maxvalue。//當前最優(yōu)值 int maxint。//大整數(shù) int maxl。//郵資上界 int *x。//當前解 int *y。//貼出各種郵資所需最少郵票數(shù) int *bestx。//當前最優(yōu)解 }。void Stamp::Backtrack(int i,int r){ for(int j=0。j=x[i2]*(m1)。j++) if(y[j]m) for(int k=1。k=my[j]。k++) if(y[j]+ky[j+x[i1]*k]) y[j+x[i1]*k]=y[j]+k。 while(y[r]maxint) r++。 if(in){ if(r1maxvalue){ maxvalue=r1。 for(int j=1。j=n。j++) bestx[j]=x[j]。 } return。 } int *z=new int[maxl+1]。 for(int k=1。k=maxl。k++) z[k]=y[k]。 for(j=x[i1]+1。j=r。j++){ x[i]=j。 Backtrack(i+1,r)。 for(int k=1。k=maxl。k++) y[k]=z[k]。 } delete[] z。}int MaxStamp(int n,int m,int bestx[]){ Stamp X。 int maxint=32767。 int maxl=1500。 =n。 =m。 =0。 =maxint。 =maxl。 =bestx。 =new int [n+1]。 =new int [maxl+1]。 for(int i=0。i=n。i++) [i]=0。 for(i=1。i=maxl。i++) [i]=maxint。 [1]=1。 [0]=0。 (2,1)。 cout當前最優(yōu)解:。 for(i=1。i=n。i++) coutbestx[i] 。 coutendl。 delete[] 。 delete [] 。 return 。}void main(){ int *bestx。 int n。 int m。 cout請輸入郵票面值數(shù):。 cinn。 cout請輸入每張信封最多允許貼的郵票數(shù):。 cinm。 bestx=new int[n+1]。 for(int i=1。i=n。i++) bestx[i]=0。 cout最大郵資:MaxStamp(n,m,bestx)endl。 }kitty貓的基因編碼【問題描述】kitty 的基因編碼如下定義： kitty的基因由一串長度2^k（k=8)的01序列構成，為了方便研究，需要把,01序列轉(zhuǎn)換為ABC編碼。用T（s)來表示01序列s的 ABC編碼 T(s)＝‘A39。（當S全由39。039。組成） T(s)＝‘B39。（當s全由39。139。組成） T(s)＝‘C39。+T（s1)+T（s2) s1,s2為把s等分為2個長度相等的子串 比如 T（39。0039。)=39。A39。 T(39。0000111139。)=39。CAB39?！疽蟆俊緮?shù)據(jù)輸入】一行，長度為2^k，為kitty貓的01基因編碼，有多個數(shù)據(jù)【數(shù)據(jù)輸出】一行，由ABC構成的ABC編碼【樣例輸出】01001011【樣例輸出】CCCABACCBABincludeiostreamincludestringusingnamespacestd。voidencode(constchar*pc,intlength)。intmain(){strings。cout請輸入一個0和1序列串，長度必須為2的冪次方:endl。cins。constchar*pc=()。cout輸出為:endl。encode(pc,())。coutendl。return0。}voidencode(constchar*pc,intlength){inti,sum=0。for(i=0。ilength。i++)//統(tǒng)計字符串中1的個數(shù)if(pc[i]==39。139。)sum++。if(sum==length)//全1串cout39。B39。elseif(sum==0)//全0串cout39。A39。else{cout39。C39。encode(pc,length/2)。encode(pc+length/2,length/2)。}}取石子游戲【問題描述】有兩堆石子，數(shù)量任意，可以不同。游戲開始由兩個人輪流取石子。游戲規(guī)定，每次有兩種不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在兩堆中同時取走相同數(shù)量的石子。最后把石子全部取完者為勝者?，F(xiàn)在給出初始的兩堆石子的數(shù)目，如果輪到你先取，假設雙方都采取最好的策略，問最后你是勝者還是敗者。【要求】【數(shù)據(jù)輸入】輸入包含若干行，表示若干種石子的初始情況，其中每一行包含兩個非負整數(shù)a和b，表示兩堆石子的數(shù)目，a和b都不大于1,000,000,000?！緮?shù)據(jù)輸出】輸出對應也有若干行，每行包含一個數(shù)字1或0，如果最后你是勝者，則為1，反之，則為0?！緲永斎搿? 18 44 7【樣例輸出】010include int main (){int a,b,c。const double d= 。while(scanf(%d%d,amp。a,amp。b)!=EOF){if (a==b) {printf(1\n)。 continue。}if (ab) {c=a