2017年省赛C语言混搭 4.9题待更新

1.标题：贪吃蛇长度
统计特定字符数

答案：190
(扫)

2.标题：兴趣小组
同时参加A、B组没参加C组的学生数量

答案：20
（map标记去重计数）

3.标题：算式900
(□□□□-□□□□)*□□=900，求不是(5012-4987)*36=900的另一个

答案：(6048-5973)*12=900
（回溯，数位DP）

4.标题：魔方状态

不会

5.标题： 杨辉三角

答案：q=p-1;q>0;q–
(动规，单数组从后)

6.标题：字母组串
给定A、B、C数量和长度，求多少种不同字符串

答案：f(a-1,b,c,n-1)+f(a,b-1,c,n-1)+f(a,b,c-1,n-1)
(分支限界)

7.标题： Excel地址
A……Z，AA……
1……26,27……

(特判整除26的幂时)

8.标题：九宫幻方
留空的幻方有几种完整结果

(预处理状态，然后遍历)

9.拉马车

10.图形排版

(搜索+记忆化)