473 核電站問題

★ 輸入檔案：nucle.in 輸出檔案：nucle.out 簡單對比

時間限制：1 s 記憶體限制：128 mb

【問題描述】

乙個核電站有 n 個放核物質的坑，坑排列在一條直線上。如果連續 m 個坑中放入核物質，則會發生**，於是，在某些坑中可能不放核物質。

任務：對於給定的 n 和 m ，求不發生**的放置核物質的方案總數。

【輸入格式】

輸入檔案（nucle.in）只一行，兩個正整數 n ， m( 1【輸出格式】

輸出檔案 (nucle.out) 只有乙個正整數 s ，表示方案總數。

【輸入輸出樣例】

輸入：

nucle.in

4 3輸出：

nucle.out

13遞迴

1 #include2 #include3
using
namespace
std;
4long
long f[100];5
intmain()
619     cout<20fclose(stdin);
21fclose(stdout);
22return0;
23 }

輸入檔案 nucle.in 輸出檔案 nucle.out 簡單對比時間限制 1 s 記憶體限制 128 mb 問題描述乙個核電站有 n 個放核物質的坑，坑排列在一條直線上。如果連續 m 個坑中放入核物質，則會發生於是，在某些坑中可能不放核物質。任務對於給定的 n 和 m 求不發生的放置核物...

乙個核電站有n個放核物質的坑，坑排列在一條直線上。如果連續m個坑中放入核物質，則會發生於是，在某些坑中可能不放核物質。任務對於乙個核電站有n個放核物質的坑，坑排列在一條直線上。如果連續m個坑中放入核物質，則會發生於是，在某些坑中可能不放核物質。任務對於給定的n和m，求不發生的放置核物質的方...

題目描述乙個核電站有n個放核物質的坑，坑排列在一條直線上。如果連續m個坑中放入核物質，則會發生於是，在某些坑中可能不放核物質。任務對於給定的n和m，求不發生的放置核物質的方案總數。輸入描述輸入檔案只一行，兩個正整數n，m 1 n 50，2 m 5 輸出描述輸出檔案只有乙個正整數s，表示方...