2015年第六届蓝桥杯省赛（C/C++ B组）解题报告

第1题：统计不含4的数字

题目大意

　　统计10000至99999中，不包含4的数值个数。

题解

　　(@『落』常笑鹰 提供)直接推导出数学公式
　　最高位除了0、4不能使用，其余8个数字（1,2,3,5,6,7,8,9）均能使用，剩下的四位（千位、百位、十位、个位）可以使用除了4以外的所有数字，所以共有 8*9*9*9*9种解，计算得答案为：52488。

第2题：计算1千天后的日期

题目大意

　　2014-11-09再过1000天是哪一日？

题解

　　直接打开Excel计算：
　　
　　（记得结果要按2017-08-05的格式提交）

扩展些Excel知识

　　Excel其实是用一个实数来存储日期，这个实数的整数部分，就是1900年1月1日到当前日期的间隔天数，所以日期与整数间，可以直接做加减运算。
　　有时候日期小数部分的值非0，小数部分就是对该天24小时的精确指定。
　　

　　Excel是很强大的，闲着无聊的同学，也可以用下图的方式把日期改成题目要求的格式：
　　
　　
　　一些元老级的参赛选手，估计还做过“高斯日记”这题，那题也是可以用Excel来解：
　　
　　
　　扩展的扩展：Excel的日期计算其实是有个很小的bug的，这在Joel的《软件随想录》中有提到他在微软的经历，挺有趣的一段历史遗留问题，有兴趣的同学不妨看看他的书。

第3题：竖式加法

题目大意

　　祥 瑞 生 辉
　　三 羊 献 瑞
$--------$
　三 羊 生 瑞 气
　
　　题目用了8个不同的汉字，表示0~9里八种不同的数字。组成两个数值相加，等于第三个数值。

题解

　　定义一个数组int a[10]，初始化用a[i]存储i。将a[2]~a[9]与各个汉字对应，然后用next_permutation全排列暴力解，注意三个数值开头不能为0，能解出第2个数值，即“三羊献瑞”对应的数字是1085。

 #include <cstdio>
 #include <algorithm>
using namespace std;

int main() {
    int a[10];
    for (int i = 0; i < 10; i++) a[i] = i;

    do {
        if (!a[2] || !a[6]) continue;
        int x =              a[2]*1000 + a[3]*100 + a[4]*10 + a[5];
        int y =              a[6]