總時間限制:
1000ms
記憶體限制:
1024kb
描述
火車從始發站(稱為第1站)開出,在始發站上車的人數為a,然後到達第2站,在第2站有人上、下車,但上、下車的人數相同,因此在第2站開出是(即在到達第3 站之前)車上的人數保持為a人。從第3站起(包括第3站)上、下車的人數有一定的規律:上車的人數都是前兩站上車人數之和,而下車人數等於上一站上車人數,一直到終點站的前一站(第n-1站),都滿足此規律。現給出的條件是:共有n個車站,始發站上車的人數為a,最後一站下車的人數是m(全部下車)。試問從x站開出是車上的人數是多少?若無解輸出「no answer.」(所有資料均在longint範圍內)。
輸入一行,獲得a,n,m,x
輸出x站開出時車上的人數
樣例輸入
1 6 7 3
樣例輸出
2
提示所有的資料均在longint的範圍內
#include#include#include#includeusing namespace std;
int a[100010];//a的個數
int b[100010];//第二站上車的人的個數
int main()
m=m-aa;
int sum1=0,sum2=0;
for(int i=3;iif((m-sum1*aa)%sum2==0)
else
}else
printf("no answer.\n");
return 0;
}
踩方格(找規律 遞推)
時間限制 1 sec 記憶體限制 128 mb 提交 8 解決 7 提交 狀態 討論版 命題人 quanxing 有乙個方格矩陣,矩陣邊界在無窮遠處。我們做如下假設 a.每走一步時,只能從當前方格移動一格,走到某個相鄰的方格上 b.走過的格仔立即塌陷無法再走第二次 c.只能向北 東 西三個方向走 請...
UVA 11261(遞推 找規律)
題意 乙個n n的棋盤中放置m個點,每個點會占用所在的兩條斜對角線,問最後有多少個格仔沒有被占用 題解 按從左上往右下 id n x y 對角線pos,從右上往左下 id x y 1 對角線neg分成兩部分,dp i 表示第i條neg對角線沒有被占用的格仔數,然後根據pos找規律遞推neg沒有被占用...
傳球遊戲(模擬,遞推,找規律)
時間限制 1 sec 記憶體限制 50 mb 提交 8 解決 5 提交 狀態 討論版 命題人 外部匯入 上體育課的時候,小蠻的老師經常帶著同學們一起做遊戲。這次,老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n個同學站成乙個圓圈,其中的乙個同學手裡拿著乙個球,當老師吹哨子時開始傳球,每個同學可以把...