P1192-台阶问题

以你之姓@ 2023-06-01 08:49 2阅读 0赞

1 #include<iostream>
     2 #include<cstdio>
     3 #include<cstring>
     4 #define _for(i,a,b) for(int i = (a);i < b;i ++)
     5 typedef long long ll;
     6 using namespace std;
     7 int a[1000003];
     8 inline ll read()
     9 {
    10     ll ans = 0;
    11     char ch = getchar(), last = ' ';
    12     while(!isdigit(ch)) last = ch, ch = getchar();
    13     while(isdigit(ch)) ans = (ans << 1) + (ans << 3) + ch - '0', ch = getchar();
    14     if(last == '-') ans = -ans;
    15     return ans;
    16 }
    17 inline void write(ll x)
    18 {
    19     if(x < 0) x = -x, putchar('-');
    20     if(x >= 10) write(x / 10);
    21     putchar(x % 10 + '0');
    22 }
    23 
    24 int main()
    25 {
    26     int N = read();
    27     int K = read();
    28     memset(a,0,sizeof(a));
    29     a[0] = 1;
    30     a[1] = 1;
    31     _for(i,2,N+1)
    32     {
    33         _for(j,1,K+1)
    34         {
    35             if(i-j<0)
    36                 break;
    37             a[i] += a[i-j];
    38             a[i] %= 100003;
    39         }
    40     }
    41     write(a[N]);
    42     return 0;
    43 }

转载于:https://www.cnblogs.com/Asurudo/p/11281047.html

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关 P1192-台阶问题

1 include<iostream> 2 include<cstdio> 3 include<cstring> 4 define _fo

以你之姓@/ 2023年06月01日 08:49/ 0 赞/ 3 阅读

相关青蛙跳台阶问题

> [剑指 Offer 10 \[easy\]][Offer 10 _easy] > ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGV

电玩女神/ 2022年12月27日 01:48/ 0 赞/ 202 阅读

相关青蛙跳台阶问题

一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。在数量很小的情况下我们很简单的就知道问题的解如台阶为1 f(1

约定不等于承诺〃/ 2022年12月11日 03:23/ 0 赞/ 249 阅读

相关青蛙跳台阶问题

假设一只青蛙每次可以跳1步或2步，台阶总共有n步，总共有多少种跳法? public class StepAlgorithm {

た入场券/ 2022年10月14日 10:51/ 0 赞/ 198 阅读

相关 n级台阶问题

共有n级台阶，每次可以迈1，2或3级台阶，共有多少种上台阶的方式？分析： n=1：result(1)=1； n=2：result(2)=2； n=3：resul

阳光穿透心脏的1/2处/ 2022年08月04日 15:43/ 0 赞/ 165 阅读

相关洛谷P1192 台阶问题

题目描述有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。输入输出格式输入格式：输入文件的仅

缺乏、安全感/ 2022年05月29日 00:45/ 0 赞/ 226 阅读

相关青蛙跳台阶问题

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。首先我们考虑最简单的情况。如果只有1级

ゞ浴缸里的玫瑰/ 2022年05月15日 12:34/ 0 赞/ 263 阅读

相关 1192：放苹果

1192：放苹果时间限制: 1000 ms 内存限制: 65536 KB 提交数: 4472 通过数: 2773 【题目描述】把M个同样的苹果放在N

阳光穿透心脏的1/2处/ 2022年01月12日 02:27/ 0 赞/ 421 阅读

相关 TYVJ P1015 公路乘车 &&洛谷 P1192 台阶问题 Label:dp

题目描述有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。输入输出格式输入格式：输入文件的仅包含两

- 日理万妓/ 2022年01月09日 07:03/ 0 赞/ 232 阅读

相关算法：台阶蓄水问题

描述：有一组不同高度的台阶，由一个整数数组表示，数组中没个数是台阶的高度，当开始下雨了，台阶之间的水坑会积多少水呢？输入：【0，1，0，2，1，0，1，3，2，1，2

比眉伴天荒/ 2021年11月04日 13:30/ 0 赞/ 318 阅读