洛谷P1192-台阶问题(线性递推 扩展斐波那契)
2024-08-27 04:09:37
占坑
先贴上AC代码 回头来补坑
#include <iostream>
using namespace std;
int n, k;
const int mod = 100003;
long long f[1000000];
int main()
{
cin >> n >> k;
f[0] = 1;
for (int i = 1; i <= n; i++) {
if (i <= k) {
//当 当前阶梯 小于一次性可以跨越的阶梯的时候
for (int j = 0; j < i; j++) {
f[i] += f[j]; f[i] %= mod;
}
}
if (i > k) {//扩展 n 级斐波那契 从当前位置的前k个相加
for (int j = i - 1,tmp = k; tmp > 0; j--, tmp--) {
f[i] += f[j]; f[i] %= mod;
}
}
}
cout << f[n] << endl;
system("pause");
return 0;
}
最新文章
- webApi 数据绑定 获取
- setInterval（）与clearInterval（）的一个有趣小现象
- iOS Xcode编译报错问题解决办法汇总
- prior knowledge
- [转]JQuery.Ajax之错误调试帮助信息
- canvas实现3D魔方
- jquery中的 jquery.contains(a,b)
- centOS7 关闭swap
- Spark的四种部署方式并对应四种提交方式
- spark-sql(spark sql cli)客户端集成hive
- node (02 CommonJs 和 Nodejs 中自定义模块)顺便讲讲module.exports和exports的区别 dependencies 与 devDependencies 之间的区别
- EntityFramework 基础提供程序在 Open 上失败
- 关于在pycharm下提示ModuleNotFoundError: No module named 'XXX' 的一种可能
- [UE4]小技巧：自动添加函数返回值
- jQuery事件处理（三）
- bin/hdfs namenode -format 格式化失败
- 使用MyEclipse将HTML5移动项目迁移到PhoneGap（一）
- php 编程笔记分享 - 非常实用
- HBase的Rowkey设计（mark）
- 第九次psp例行报告