1.煤球数量
答案:171700
(斐波那契)
2.生日蜡烛
答案:26
(搜)
3.凑算式
A~B ——1~9 凑出等式=10
答案:29
(回溯)
4.快速排序
答案: swap(a,p,j)
5.抽签
给定字符种类数量求在规定长度有多少种组法
答案: f(a,k+1,m-j,b)
(递归)
6.方格填数
答案:1580
(回溯)
7.剪邮票
答案:116
(搜 还好是填空题哈哈哈哈哈哈 还是要好好看看别人的做法)
8.四平方和
(遍历更新最值)
9.交换瓶子
(数学计算;找圈,圈内计数)
10.最大比例
(gcd和自制分数gcd)