//自己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?