1330 小青蛙跳台阶

看题可知，这是一个排列组合问题，因此我们使用二维数组，算出跳2级台阶和跳1级台阶的数量即可算出答案

例如当总共台阶数为6时

跳1级台阶	跳2级台阶
6	0
4	1
2	2
0	3

把每种可能相加即可得到答案：C06 + C15 + C24 + C03=13；但还需考虑到当 N 为最大值时，是否会超出类型范围。

#include <stdio.h>
#include <string.h>
#define LL long long
int main()
{int T,n,m,p,q,k,a[100][2],count;LL i,j;scanf("%d",&T);while (T--){scanf("%d",&n);memset(a,0,sizeof(a));k=0;a[k][0]=n;a[k][1]=0;while (a[k][0]>=0){k++;a[k][0]=a[k-1][0]-2;a[k][1]=a[k-1][1]+1;}if (a[0][0]==0 && a[0][1]==0)printf("0\n");else{for (m=0,count=0;m<k;m++){if (a[m][0]==0 || a[m][1]==0)count++;else{if (a[m][0]<a[m][1])q=a[m][0];elseq=a[m][1];for (p=a[m][0]+a[m][1],i=1,j=1;q>0;p--,q--){i*=p;j*=q;if (i%j==0){i/=j;j=1;}}count+=(i/j);}}printf("%d\n",count);}}return 0;
}

1330 小青蛙跳台阶相关推荐

斐波那契数列、小青蛙跳台阶
方法一: 用列表存储已经计算好的数字,省去每次递归求所需数据过程: public int fib1(int n) {List<Integer> nums = new ArrayList&l ...
汉诺塔和小青蛙跳台阶问题
//Editor:ApophisJ //Date:2022年10月12日 #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> //汉诺 ...
小青蛙跳台阶的另类思考
如何输出所有的方式小青蛙跳台阶的问题已经被讨论过很多次,今天突然有人问我如何将跳的所有办法都输出出来欢迎大家讨论,本人也很感兴趣
动态规划解决小青蛙跳台阶问题
题目描述入门版:一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 变态版:一只青蛙一次可以跳上1级台阶,也可以跳上2级,也可以跳 ...
Python 99乘法表、小青蛙跳台阶及其他思维题（5L和3L的杯子取4L）
99乘法表 # while i = 1 while i < 10:j = 1while j <= i:print(f'{j}*{i}={i * j}', end=' ')j += 1i + ...
Java小青蛙跳台街,青蛙跳台阶问题：Java版，递归算法和循环
青蛙跳台阶青蛙跳台阶,青蛙每一次可以跳1阶或2阶,假设有n阶台阶,青蛙要跳完所有台阶,有多少种跳法? 引入斐波那契数列对于斐波那契数列,百度百科是这么解释的: 斐波那契数列(Fibonacci s ...
Java小青蛙跳台街,算法-青蛙跳台阶详解
/* [跳台阶] [题目] 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. [解析] 与斐波那契数列的求解过程类似.典型的动态规划问题.对于第 n 级台阶, ...
《剑指offer》-- 斐波那契数列、跳台阶问题、变态跳台阶问题、矩阵覆盖
一.斐波那契数列: 1.题目: 现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0).n<=39. 2.什么是斐波那契数列? 斐波那契数列指的是这样一个数列: 0, 1, ...
自制青蛙跳台阶小游戏~
青蛙跳台阶小游戏 1.概念(concept)文档楔子(Setting):千百年来,人们在贬低别人时,常用井底之蛙来描述那个人,但这却让青蛙不开心了,于是青蛙决定跳出井底,为自己讨一个公道. 玩法(G ...

1330 小青蛙跳台阶

1330 小青蛙跳台阶相关推荐

最新文章

热门文章