夏笑声

摘要： 解题报告：求前50项斐波那契数，这个就不用说了吧，直接看代码： 1 #include<cstdio> 2 __int64 f[55]; 3 void dabiao() { 4 f[0]=0,f[1]=1; 5 for(int i=2;i<=50;++i) 6 f[i]=f[i-1]+f[i-2]; 7 } 8 int main() { 9 int n;10 dabiao();11 while(scanf("%d",&n)&&n!=-1)12 printf("%I64d\n",f[n]);13 return 0;1 阅读全文

摘要： 解题报告：题目大意：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2073首先要说的是同在一条直线上的所有的点（x,y)的x+y都相等，并且这个和表示这个点在第几条直线上，所以我们可以先求出从原点到所有的直线的第一个点的距离，先打一个表，然后到点（x,... 阅读全文

摘要： 解题报告：题目大意：在一个棋盘上，从坐标为（1,1）的点走到坐标为(n,n)的点并且不经过这两点之间的对角线，问一共有多少种走法。定义一个二维数组map[40][40]，点map[i][j]的值为从（1,1）点走到这个点有多少种走法，而点(i,j) 可以由坐标为(i-1,j)和坐标为(i,j-1)这两个点走过来，所以走到(i,j)点的走法就有map[i-1][j]+map[i][j-1]种。另外要注意的是数据要用__int64，而且要初始化。 1 #include<cstdio> 2 #include<cstring> 3 __int64 map[40][40]; 4 阅读全文