2045:考验数学能力,要看出a1=3;a2=6;a3=6;后的a[t]=a[t-1]+a[t-2]*2,还要注意int会溢出,要使用long long,相应的输出要用%lld
2046:和上一题一样,只要找到数学规律,事先创建好答案的数组变量,再根据输入来输出对应的值即可
2047:第一眼这个问题比前两道简单,只要用pow(3,n)减去不符合条件的个数即可,但后来发现不符合条件的个数分类讨论太麻烦,于是就可耻地百度一下,发现还是要用递推
2048:有了上一题的教训,我意识这题分类讨论也很麻烦,所以还是要用递推
个人递推方法总结:先假设前面情况的答案我们已知,再考虑n时相比于前面的情况多了什么,以此找到与前几项的关系。
2049 : 这道题也是几个人都没找对的错排模型,只是答案还要再乘上到底是哪几个人没找对的情况数
2050 :这题的难点在于找关系式,找到2*t*t-t+1后OK了,无需用递推
2054:一开始以为很简单,后来才发现原来要用字符串做,然后就要去多余的0、小数点,比较繁琐
2099:最后一题居然这么简单?!