记录编号 | 26784 | 评测结果 | AAAAAAAAAA | ||
---|---|---|---|---|---|
题目名称 | 核电站问题 | 最终得分 | 100 | ||
用户昵称 | magic | 是否通过 | 通过 | ||
代码语言 | C++ | 运行时间 | 0.003 s | ||
提交时间 | 2011-07-26 09:55:23 | 内存使用 | 0.27 MiB | ||
#include<iostream> #include<cstdio> using namespace std; int n,m; double f[1000]; int main() { freopen("nucle.in","r",stdin); freopen("nucle.out","w",stdout); scanf("%d%d",&n,&m); f[0]=1; f[1]=1; for (int i=2;i<=n+1;i++) { f[i]=f[i-1]*2-f[i-m-1]; } printf("%0.0lf",f[n+1]); return 0; }