1305 核電站問題

核電站問題

time limit: 1 seconds     memory limit: 32768 k

total submit:510     accepted:112

description

乙個核電站有n個放核物質的坑，坑排列在一條直線上。

如果連續m個坑中放入核物質，則會發生**，於是，在某些坑中可能不放核物質。

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

input

該題有多組測試資料，每組資料一行，兩個正整數n，m( 1＜n≤50，2≤m≤5)

n=m=0結束。

output

每組資料只輸出乙個正整數s，表示方案總數。

sample input

4 3

0 0

13

source:

#includeusing namespace std;

int n,m;

unsigned long long f(int i)

int main()

{ while(cin>>n>>m)

cout<

核電站問題

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

核電站問題

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

473 核電站問題

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