問題描述
小明想知道，滿足以下條件的正整數序列的數量：
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。
第乙份dfs**，嘖嘖嘖。
#include
using
namespace std;
int sum =0;
void
dfs(
int pre,
int now)
//這裡的每個dfs都是再計算自己的子樹的個數。相當於把第一對跳過去了，因為第一對的規則不對應。
pre = now;
now = dis;
sum =
(sum + dis -1)
%10000
;for
(int i =
1; i < now; i++)}
intmain
(void
) cout <<
(sum + n)
%10000
}
2020藍橋杯校內模擬賽題解
第二題 問題描述 在1至2019中，有多少個數的數字中包含數字9?注意，有的數中的數字包含多個9，這個數隻算一次。例如，1999這個數包含數字9,在計算只是算乙個數。include using namespace std intmain cout count endl cout ending.end...
2023年藍橋杯校內模擬賽
目錄 第6題第7題 第8題第9題 第10題 這次校內模擬賽頗為簡單，筆者在差不多兩個半小時即做完了全部的題目，也取得了還挺不錯的成績，下面我就給大家分享一下自己的 1 4題其實不需要 即可解決，筆者在此就不多闡述了。問題描述 在數列 a 1 a 2 a n 中，如果對於下標 i,j,k 滿足 0本來...
2023年藍橋杯校內模擬賽題解
1200000有多少個約數 只計算正約數 include int main printf d n count return 0 在計算機儲存中，15.125gb是多少mb？include int main 在1至2019中，有多少個數的數字中包含數字9？注意，有的數中的數字中包含多個9，這個數隻算一...