第九届蓝桥杯题解+分析

//自己233的回顾一下菜鸡之路。

第一题答案 125

做法，打开电脑中的日历，数一下最方便，还不会错~~

注意2000年的2月份有29天！

//第一题就凉了：），第一个没想到直接用电脑自带日历检查一遍，第二点记错了，以为是能被4整除&&不能被400整除。

第二题：387420489

要填数字，题目中有说，答案是9^9

注意负数的二进制是补码不是原码

//不记得题目了...反正答案挺大的

第三题：31
思路：两种方法
①直接将所有数相乘，然后每乘一个数就把后面0全部去掉记一下，不过中间会爆long long，这个好办，每次乘完只保留后4位非0数字，例如216037就只保留6037

②正解：所有的0都一定是2*5产生的，所以将每个数拆成一堆2乘上一堆5再乘上一个数，之后统计下有多少个2和多少个5取少的那个就是答案

//这题应该是复数那题，复数公式我不记得了，这题没做

设z1=a+bi,z2=c+di(a、b、c、d∈R)是任意两个复数,那么它们的积(a+bi)(c+di)=(ac－bd)+(bc+ad)i.
　　其实就是把两个复数相乘,类似两个多项式相乘,展开得:ac+adi+bci+bdi^2,因为i^2=-1,所以结果是(ac－bd)+(bc+ad)i .两个复数的积仍然是一个复数.

第四题：19
动态规划或者记忆化搜索
dp[L][R][x]表示已经知道了手机从L楼丢下去摔不爆，从R楼丢下去一定摔爆，当前还剩x部手机，最多需要多少步

答案就是dp[0][1000][3]

//OMG我当时真的没想那么难...我不记得我填多少了，好像是9？