總時間限制:
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個同學站成乙個圓圈，其中的乙個同學手裡拿著乙個球，當老師吹哨子時開始傳球，每個同學可以把...