題目鏈結
時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：2 描述
acm的zyc在研究01串，他知道某一01串的長度，但他想知道不含有「11」子串的這種長度的01串共有多少個，他希望你能幫幫他。
注：01串的長度為2時,有3種：00，01，10。
輸入
第一行有乙個整數n（0
輸出輸出不含有「11」子串的這種長度的01串共有多少個，佔一行。
樣例輸入
223
樣例輸出
35
解題思路：
這是一道找規律題，多寫幾組測試資料遍能看出規律。
**：#includeusing namespace std;
int main()
{ int a[41],n,t;
a[2]=3;
a[3]=5;
for(int i=4;i<=40;i++)
a[i]=a[i-1]+a[i-2];
cin>>t;
while(t--)
{cin>>n;
cout<
子串和（南陽理工oj 題目44）
時間限制 5000 ms 記憶體限制 65535 kb 難度 3 描述 給定一整型數列，找出連續非空子串，使得該子串行的和最大，其中，1 x y n。輸入 第一行是乙個整數n n 10 表示測試資料的組數 每組測試資料的第一行是乙個整數n表示序列中共有n個整數，隨後的一行裡有n個整數i 100 輸出...
南陽理工OJ 題目542 試 制 品
ch1儲存化學方程式,ch2儲存已有試製品 前m個為輸入的試製品 left和right分別儲存乙個化學方程式的反應物和生成物 思路 檢查ch1中每個方程式的反應物是否都在已有試製品中，如都在，把生成物加入試製品，最後排序輸出 include include include using namespa...
南陽理工OJ 題目712 探 尋 寶 藏
雙線dp問題，在網上找了好幾個題解才把思路理清.d k i j 表示第k步,第一條線在i行,第二條線在j行時收集的寶藏 由於每次僅走一步，所以第一條線座標 i,k i 第二條線座標 j,k j 狀態轉移方程 d k i j max 在第k 1步時,由於是雙線,每條線均有兩種行走方式到達狀態 i,j ...