![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
!JianYun!
蒟蒻一只,大佬勿喷
展开
-
蓝桥杯 垒骰子(递归和矩阵快速幂两种算法)
题目:题目描述赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同,当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。由于方案数可能过多,请输出模.原创 2022-01-18 20:00:44 · 303 阅读 · 0 评论 -
蓝桥杯 手链换购
题目:题目描述乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动。那么,对于他初始买入的n瓶饮料,最后他一共能喝到多少瓶饮料。输入格式输入存在多组测试数据每组测试数据输入一行包含一个正整数n(1<=n<=10000)输出格式对于每组数据输出一行,包含一个整数,表示实际得到的饮料数输入样例100101输出样例14.原创 2022-01-13 19:58:48 · 94 阅读 · 0 评论