zoukankan      html  css  js  c++  java
  • JDOJ3004 超级楼梯

    JDOJ3004 超级楼梯

    https://neooj.com/oldoj/problem.php?id=3004

    题目描述

    有一个超级楼梯共N级,刚开始时你在第一级,若每次只能跨上一级或两级,要走上第N级,共有多少种走法?
    其中N(1 <= N <= 105)。

    输入

    输入一个整数N

    输出

    输出走到第N级的方案数,答案可能会很大,结果模上2333333。

    样例输入

    3

    样例输出

    2
     
    递推裸题
    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        long long a=1,b=1;
        int n;
        long long t;
        scanf("%d",&n);
        if(n<=2)
        {
            printf("1");
        }
        else
        {
            for(int i=3;i<=n;i++)
            {
                t=(a+b)%2333333;
                a=b;
                b=t;
            }
            printf("%d",t);
        }
        return 0;
    }
  • 相关阅读:
    面向对象高级
    面向对象基础总结
    面向对象基础剩余
    组合和封装
    继承与派生
    面向对象
    4.10
    4.9
    常用模块
    【转】CentOS: 开放80、22、3306端口操作
  • 原文地址:https://www.cnblogs.com/fusiwei/p/11163269.html
Copyright © 2011-2022 走看看