hncu1106401的专栏

这完全是自己去推的。。 1 1 2 3 3 5 4 9 5 13 6 17 7 25 8 33 9 41 10 49 11 65 12 81..... 这完全可以看出规律。。 #include #include #include using namespace std; __int64 f[70]; int main() { int i,j,n,k,s; f[1

题意：一个3*N的矩形用2*1的矩形可以有好多种方法填满。。 思路：当N为奇数时，肯定是没有一种方法可以填满，所以为0；当N为偶数时，除了F[2]*3，其余都是乘2（这是特殊情况），不怎么好表达，题目中图，那就是乘2的情况； 代码：#include #include #include using namespace std; int main() { int n,f[31],i,j;

链接：点击打开链接 题意：数1~N的数有好多个数字1出现。 思路：这道题就是让你找规律，1~99为20，然后100~999，我们先可以找100~199，首先是百位出现1的个数肯定是100个，然后找十位和个位，以为1~99中的1为20，所以100~199为120个1.然后在找200~999的，因为百位没有1的出现，所以都只是十位和个位有1，所以是20*8.所以1~999中1的个数为160+120