39台阶小明刚刚看完电影《39台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39台阶,有多少种不同的上法呢? 请你利用计算机的优势,帮助小明寻找交解答过程
查了好多资料,发现还是不全,干脆自己整理吧,至少保证在我的做法正确的,以免误导读者,也是给自己做个记录吧!<1>题问:小明要上楼,楼一共39台阶,他先迈左脚,最后一步迈右脚,左右脚交替上台阶,每一步可能上1个或者2个台阶,求他上完39台阶一共有多少种走法?<2>代码:#include<iostream> using namespace std; int count = 0; int choice[] = {1,2}; int c[100]; void dfs(int taijieshu,int step) { if(taijieshu <= 0) {
转载 2013-05-07 21:45:00
91阅读
2评论
题目描述:    小明刚刚看完电影《39台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!    站在台
原创 2022-08-14 00:24:38
45阅读
题目标题: 39台阶    小明刚刚看完电影《39台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!    站在台阶
原创 2023-09-04 13:54:00
7阅读
前缀判断如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀,如不是,则返回NULL。比如:"abcd1234" 就包含了 "abc" 为前
高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?高斯出生于:1777年4月30日。在高斯发现的一个重要定理的日记上标注着:5343,因此可算出
39台阶小明刚刚看完电影《39台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在程,或其
原创 2022-08-11 14:54:48
42阅读
三部排序一般的排序有许多经典算法,如快速排序、希尔排序等。但实际应用时,经常会或多或少有一些特殊的要求。以下的程序实现了该目标。其
目录前言棋盘放麦子题目描述参考代码猜生日题目描述参考代码汉诺塔题目描述解题思路李白打酒题目描述参考代码猜年龄题目描述参考代码组素数题目描述参考代码 前言简单题要做的又快又好又对!!棋盘放麦子题目描述你一定听说过这个故事。国王对发明国际象棋的大臣很佩服,问他要什么报酬,大臣说:请在 1 个棋盘格放 1 粒麦子,在 2 个棋盘格放 2 粒麦子,在 3 个棋盘格放 4 粒麦子,在 4 个棋盘格
标题: 振兴中华 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。  地上
原创 2022-11-17 00:02:49
25阅读
问题描述:    有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当4瓶酒平分喝下后,大家都倒下了。    等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒
题目描述:    在我国古代和近代,一直采用干支法纪年。它采用10天干和12地支配合,一个循环周期为60年。    10天干是:甲,乙,丙,丁,戊,己,庚,辛,壬,癸    12地支是:子,丑,寅,卯,辰,巳,午,未,申,酉,戌,亥    如果某年是甲子,下一年就是乙丑,再下是丙寅,......癸酉,甲戌,乙亥,丙子,....    总之天干、地址都是循环使用,
中奖计算某抽奖活动的规则是:每位参与者在纸上写下一个8位数的号码。最后通过摇奖的办法随机产生一个8位数字数
的运算,即所谓:“分块法”。如图【1.jpg】表示了分块乘法的原理。可以把大数分成多段(此处为2段)小数,然后用小数的多次运算组合表示一个大数
原创 2023-03-20 08:49:47
129阅读
我们希望推算出所有可能的放法。下面的代码就实现了这个功能。初始数组中,“1”表示放有棋子,“0”表示空白。#include #include  using namespace std; int N = 0;bool CheckStoneNu
# 如何实现“2013蓝桥java试题” ## 摘要 本文将教会一位刚入行的小白如何实现“2013蓝桥java试题”。首先,将提供实现该试题的整体流程,并使用表格展示每个步骤。然后,将详细说明每个步骤需要做什么,给出相应的代码以及注释。 ## 步骤 | 步骤 | 描述 | | ---- | ---- | | 步骤1 | 创建一个Java项目 | | 步骤2 | 导入输入文件 | | 步骤
原创 2023-08-06 06:54:49
19阅读
反转串我们把“cba”称为“abc”的反转串。下面的代码可以把buf中的字符反转。其中n表示buf中待反转的串的长度。请补充缺少的代码。void reverse_str(char* buf, int n){if(n<2) return;char tmp = buf[0];buf[0] = buf[n-1];buf[n-1] = tmp;r
题目描述:    大数学家欧拉在集市上遇到了本村的两个农妇,每
题目描述:    福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式:    ABCDE     把 ABCDE 所代表
先附上AC的代码,供大家参考,如果感兴趣的话,可以继续向下阅读代码://package _2022年省赛Java大学C组真题; import java.util.Scanner; public class Main{ /**f *分类考虑问题,以A,B,C为第一参考,然后各自的长、宽为第二参考 *故需要考虑3 * 2*2*2种情况 *
  • 1
  • 2
  • 3
  • 4
  • 5