NEUQ 1256 核電站問題

時間限制: 1 sec  

記憶體限制: 128 mb

乙個核電站有n個放核物質的坑，坑排列在一條直線上。如果連續３個坑中放入核物質，則會發生**，於是，在某些坑中可能不放核物質。現在，請你計算：對於給定的n，求不發生**的放置核物質的方案總數。

輸入檔案只有多行，每行對應乙個正整數n＜＝４０；

輸出檔案有多行，每行只有乙個正整數，表示方案總數

123

410

247

13504

吉首大學軟體學院

分析：1、乙個有趣的數學組合問題。

2、數學分析法去分析，設f[n]陣列表示n個坑的方案數，如果有n個坑，前面n-1個坑有f[n-1]種情況，則第n個坑有2種情況。所以f[n]=2*f[n-1]。但是，這樣有重複，必須減去第n個坑放核物質時**的情況，即最後3個坑放核物質，但倒數第4個坑不放核物質，所以減去f[n-4]種情況。因此f[n]=2*f[n-1]-f[n-4]。

language：c++

code：

#include #define max_n 1005

using namespace std;

int main()

{ //freopen("data.txt","r",stdin);

int f[max_n];

f[1]=2;

f[2]=4;

f[3]=7;

f[4]=13;

int n;

while(cin>>n)

{for(int i=5;i<=n;i++)

f[i]=2*f[i-1]-f[i-4];

cout<

核電站問題

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

核電站問題

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

1305 核電站問題

核電站問題 time limit 1 seconds memory limit 32768 k total submit 510 accepted 112 description 乙個核電站有n個放核物質的坑，坑排列在一條直線上。如果連續m個坑中放入核物質，則會發生 於是，在某些坑中可能不放核物質。...