Problem 1031 - 走楼梯

最新推荐文章于 2023-04-15 21:50:36 发布
VIP文章 最新推荐文章于 2023-04-15 21:50:36 发布
阅读量434 收藏
点赞数
分类专栏： POJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/blink_/article/details/35350759
版权
Description

　　ZYF最喜欢的活动是走楼梯！所以他每次去实验室总会坐电梯随机到一个楼层，然后走楼梯到实验室所在的楼层，并为此得意不已。现在的问题来了，已经知道每两层楼之间的楼梯级数、ZYF坐电梯要到达的楼层、实验室所在楼层，那么ZYF每次得走多少级楼梯才能到达实验室？

Input
最低0.47元/天 解锁文章
blink_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
下楼梯问题程序
01-08
15:46 2013/1/8#include<iostream.h> // 定义全局变量：数组take，方案数num int take[99]; int num = 0; void Try(int i,int s) { int j,k; for (j=3; j>0; j--) { if(i>=j) {take[s] = j; // 记录第s步走j个台阶 if (i==j) // 如果已经到了楼下 { num++; // 则方案数加1 cout << "方案" << num << "："; // 输出此方案 for (k=1; k<=s; k++) cout << take[k]; cout << endl; } else // 尚未走到楼下 Try(i-j, s+1); // 再试剩下的台阶 } } } int main( ) { int n = 0; // n 是楼梯的台阶数 cout << "请输入楼梯台阶数："; cin >> n; // 输入楼梯的台阶数 Try(n,1); // 从第n级，开始下第一步 cout << "总方案数：" << num << endl; return 0; }
Problem B:Bookshelf Building（GCPC2020）
tcy今天长胖了吗的博客
05-06 173
Problem B:Bookshelf Building（GCPC2020） 题解链接 主要是觉得题目不错 单独放个传送门在dp专题里（嗯
下楼问题（来源：学堂在线 程序设计基础）
NaturalNumber的博客
01-26 2272
递归经典 题目描述 从楼上走到楼下共有h个台阶，每一步有3种走法：走一个台阶；走两个台阶；走三个台阶。规定只能往下走，不能往上走。 调皮的小明在n个台阶上撒了水，为了防止滑倒，不能踏上这n个台阶，问从楼上到楼下可走出多少种方案？ 输入描述 第一行两个数字h, n，分别表示总台阶数和不能走的台阶数 (1 <= n < h <= 15) 接下来n行，每行一个整数a_i，表示第a_i级台阶被撒了水不能走 输出描述 一个整数，表示从楼上到楼下的方案数。 样例输入 5 1 3 样例输出
Problem B
weixin_34212762的博客
04-06 94
Problem Description 链接http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1002&cid=22518&problem=Problem%20%20B 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N...
下楼问题 递归解决
weixin_44222059的博客
04-15 357
从楼上走到楼下共有h个台阶，每一步有3种走法：走1个台阶；走2个台阶；走3个台阶。问可走出多少种方案？
problem-spring-web：用于处理Spring Web MVC中的问题的库
02-03
Spring MVC和Spring WebFlux的问题 问题Spring Web是一组库，可轻松从Spring应用程序生成响应。 它填补了一个小众市场，它连接了和或从而使它们可以无缝地协同工作，而只需最少的开发人员工作。...
ACM ProblemSet-开源
05-26
程序外壳，用于使用集成的测试和判断系统构建有关编程问题的电子书。 脱机模拟著名的在线问题档案，例如acm.uva.es等。语言：Delphi7。 平台：Windows。
Pentastagiu-problema-2
06-29
Pentastagiu-problem-2 给定一个 NxN 矩阵。 找出放置在同一行、列或对角线上的 M 个连续元素的最大乘积。 例如：在下面的 5x5 矩阵中，找到最大的 3 因子乘积： 1 1 1 4 1 1 2 5 8 1 1 9 1 0 2 2 3 1 2 5 1 1 2 3 1...
Problemas-de-PSW
03-31
Problemas-de-PSW
Problem-based+Learning(问题学习法).ppt
05-17
Problem-based+Learning(问题学习法)
走楼梯[XDU1031]
weixin_30741653的博客
08-16 67
Problem 1031 - 走楼梯 Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 724 Accepted: 383 Special Judge: No Description 　　ZYF最喜欢的活动是走楼梯！所以他每次去实验室总会坐电梯随机到一个楼层，然后走楼梯到实验室所在的楼层...
2017广东工业大学程序设计竞赛决赛 C 爬楼梯
Ever_glow的博客
03-26 1258
Problem C: 爬楼梯 Description 小时候，我只能一阶一阶得爬楼梯， 后来，我除了能一次爬一阶，还可以一次爬两阶， 到现在，我最多一次可以爬三阶。 那么现在问题来了，我想爬上n层楼，相邻楼层之间有一段楼梯，虽然我一次可以爬1个台阶、2个台阶和3个台阶，但是我在i与i+1层之间的楼梯上时，我不能跨越到i+1与i+2层之间的楼梯。现在有个
下楼梯问题
Cipher的博客
01-18 1078
描述 zst最近迷上了一款小游戏：一共 N阶楼梯，从第1阶开始向下爬，每次可以选择下1阶，2阶或者3阶，请你帮助zst计算出到达第N阶台阶的方法数 输入 一个正整数N(1≤N≤50)，代表楼梯阶数。 输出 一个正整数代表到达N阶台阶的方法数。 #include <bits/stdc++.h> #define N 110 using namespace std; int main()...
下楼问题
紫藤&code的博客
09-27 2452
NCSTOJ 1375下楼问题 问题重述 从楼上走到楼下共有h个台阶，每一步有3种走法；走1个台阶；走2个台阶；走3个台阶。 请你计算出一共可走出多少种方案？ 输入 一个整数h（1 &amp;amp;lt;= h &amp;amp;lt;=10），代表台阶数。 输出 输出一个整数，为一共可走出的方案种数。 样例输入 3 样例输出 4 代码 1.无返回值递归 #include&amp;amp;lt;stdio.h&amp;amp;gt; int
1194 -- 爱走楼梯的小胖
jtahstu_akoj的博客
09-02 3110
爱走楼梯的小胖 Time Limit:1000MS  Memory Limit:65536K Total Submit:30 Accepted:25 Description 　小胖最喜欢的活动是走楼梯！所以他每次去实验室总会坐电梯随机到一个楼层，然后走楼梯到实验室所在的楼层，并为此得意不已。现在的问题来了，已经知道每两层楼之间的楼梯级数、小胖坐电梯要到达的楼层、实验室所在楼层，那么小胖每次
爬楼梯
大王来巡山的博客
07-19 743
假设你正在爬楼梯。需要 n 步你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 步 + 1 步 2. 2 步 示例2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1. 1 步 + 1 步 + 1 步 2. 1...
DP 动态规划 Problem J 1010 上楼梯问题
Heart. 的博客
05-01 649
Problem J  ID：1010 简单题意：走楼梯，从第1级走到第M级，每次上一级或上两级。问：到达M级共有多少种方式。 解题思路形成过程：用一个数组a来储存到达每一级的总方式数，由题意可得：a[1]=1；a[2]=1；a[3]=2；             状态转移方程为：a[i]=a[i-2]+a[i-1]; （i>=4）。          
【莫比乌斯反演】个人思考——关于problem b的三种推法。
m0_51990674的博客
09-03 133
最近刷莫反题目，刷着刷着，发现problem b这道题目可以用三种方法推出来，觉得记下来以后可以方便复习，也算巩固一下。 problem b 这类问题是: ∑i=1n∑j=1m[gcd(i,j)=d] \sum_{i = 1} ^ n \sum_{j = 1}^m[gcd(i , j) = d] i=1∑n​j=1∑m​[gcd(i,j)=d] 关于这个问题，我们再熟悉不过,答案是： ∑d′=1min(nd,nd)μ(d′)[nd∗d′]∗[md∗d′] \sum_{d' = 1}^{min(\frac.
infeasible problem (cplex-ibm)
最新发布
01-13
infeasible problem是指在数学规划中，某些问题可能没有可行解。通常情况下，一个问题会被视为infeasible，如果它的约束条件是相互矛盾的，或者无法同时满足所有的约束条件。 在CPLEX-IBM中，infeasible problem是...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值