暴力递归
BingHR
这个作者很懒,什么都没留下…
展开
-
【思特奇杯·云上蓝桥-算法集训营】第2周 08-未名湖边的烦恼
08-未名湖边的烦恼问题描述每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输入格式两个整数,表示m和n输出格式一个整数,表示队伍的排法的方案数。样例输入3 2样例输出5数据规模和约定m,n∈[0,18]i原创 2022-01-15 16:54:36 · 181 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法集训营】第2周 03-第39级台阶
03-第39级台阶题目描述:小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?输出格式:输出一个整数暴力递归即可public class code03_stage { static int res=0; public static void main(Str原创 2022-01-15 16:40:11 · 143 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法集训营】第2周 02-李白打酒
02-李白打酒题目描述话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。public class code02_getWine原创 2022-01-15 16:36:59 · 57 阅读 · 0 评论