問題描述
小明想知道，滿足以下條件的正整數序列的數量：
1. 第一項為 n；
2. 第二項不超過 n；
3. 從第三項開始，每一項小於前兩項的差的絕對值。
請計算，對於給定的 n，有多少種滿足條件的序列。
輸入格式
輸入一行包含乙個整數 n。
輸出格式
輸出乙個整數，表示答案。答案可能很大，請輸出答案除以10000的餘數。
樣例輸入
4樣例輸出
7樣例說明
以下是滿足條件的序列：
4 14 1 1
4 1 2
4 24 2 1
4 34 4
評測用例規模與約定
對於 20% 的評測用例，1 <= n <= 5；
對於 50% 的評測用例，1 <= n <= 10；
對於 80% 的評測用例，1 <= n <= 100；
對於所有評測用例，1 <= n <= 1000。
#include#include using namespace std;
int data[1001][1001];
int fun (int x,int y)
for (int i = abs(x-y)-1; i >= 0; i-- )
data[x][y] %= 10000;
data[y][x] = data[x][y];
return data[x][y];
}int main ()
for (int i = 1; i <= n; i++ )
cout << count;
return 0;
}
2023年3月校內模擬賽 程式設計題9 C 實現
問題描述 小明有一塊空地，他將這塊空地劃分為 n 行 m 列的小塊，每行和每列的長度都為 1。小明選了其中的一些小塊空地，種上了草，其他小塊仍然保持是空地。這些草長得很快，每個月，草都會向外長出一些，如果乙個小塊種了草，則它將向自己的上 下 左 右四小塊空地擴充套件，這四小塊空地都將變為有草的小塊。...
2023年藍橋杯校內模擬賽
目錄 第6題第7題 第8題第9題 第10題 這次校內模擬賽頗為簡單，筆者在差不多兩個半小時即做完了全部的題目，也取得了還挺不錯的成績，下面我就給大家分享一下自己的 1 4題其實不需要 即可解決，筆者在此就不多闡述了。問題描述 在數列 a 1 a 2 a n 中，如果對於下標 i,j,k 滿足 0本來...
2023年3月美賽b題
如何堆出乙個最穩固的沙堡？問題的重述 1 確定同一海灘 同一距離 同一沙量和同一水量的最佳三維幾何形狀，使沙堡的地基持續時間最長 海岸經歷波浪和潮汐 2 確定砂與水的最佳比例 3 根據需要調整模型，以考慮到降雨對沙坑的影響 4 提供更多戰略，延長沙堡的壽命 寫一封信，描述我們的模型，並給遊客關於建造...