Problem C: 爬楼梯

传送门：http://gdutcode.sinaapp.com/problem.php?cid=1056&pid=2

实现代码：

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;const long long  MOD=10007;long long a[30];void init(){a[0]=0;a[1]=1;a[2]=2;a[3]=4;for(int i=4;i<30;i++)a[i]=a[i-1]+a[i-2]+a[i-3];
}int main(){int T;scanf("%d",&T);init();while(T--){long long ans=1;int n;scanf("%d",&n);for(int i=1;i<n;i++){int tmp;scanf("%d",&tmp);ans*=a[tmp];ans%=MOD;}cout<<ans<<endl;}return 0;
}/**************************************************************Problem: 1226User: MKFLanguage: C++Result: AcceptedTime:0 msMemory:1696 kb
****************************************************************/

转载于:https://www.cnblogs.com/IKnowYou0/p/6636091.html

Problem C: 爬楼梯相关推荐

爬楼梯问题总结（持续更新）
爬楼梯问题总结(持续更新) 因为最近做了几道爬楼梯问题,可自己还是不会做. 因为我刚开始用的自己的方法,没有学习通用方法(简单方法) 下面我还是来总结一下目前遇到的爬楼梯问题如果有更好的爬楼梯问题, ...
LeetCode简单题之爬楼梯
题目假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶. 1 ...
LeetCode实战：爬楼梯
题目英文 You are climbing a stair case. It takes n steps to reach to the top. Each time you can either c ...
【每日一算法】爬楼梯
微信改版,加星标不迷路! 每日一算法-爬楼梯作者:阿广阅读目录 ? 题目 ? 解析 ? 完整代码 1 题目假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多 ...
msteel能计算钢结构楼梯吗_坚持爬楼梯能减肥吗怎么爬楼梯可以减肥
现在很多高楼都装有电梯,因此很多人都偏向于挤电梯而不是爬楼梯.即使自己所在的楼层很低都是这样的.但其实适当的爬楼梯是有利于锻炼身体的,据说还有减肥的功效.那么你觉得坚持爬楼梯能减肥吗?下面我们一起去健 ...
计蒜客挑战难题爬楼梯
计蒜客挑战难题爬楼梯假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数. 接下来一行输 ...
《LeetCode力扣练习》第70题爬楼梯 Java
<LeetCode力扣练习>第70题爬楼梯 Java 一.资源题目: 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶 ...
【LeetCode】70.爬楼梯
题目假设你正在爬楼梯,需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶,你有多少种不同的方法可以爬到楼顶呢? 题解方法1:基本递归算法基本递归即初学递归时所学的最简单.最直观的方 ...
戴森要搞能爬楼梯的吸尘器，两项专利设计现已提交
博雯发自凹非寺量子位报道 | 公众号 QbitAI 卖了二十多年吸尘器的戴森,现在也开始搞机器人了! 别误会,不是普普通通的扫地机器人,而是酱紫可以爬楼的-- 吸尘器. 还有这种可以看上去可以 ...

Problem C: 爬楼梯

Problem C: 爬楼梯相关推荐

最新文章

热门文章