摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2018递推： 多算几个项 就能找到规律f[i]=f[i-1]+f[i-3] 即总牛数：前一年的牛数+前三年产生的母牛数View Code 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int main() 5 { 6 int sum,n; 7 int a[60],i=0; 8 a[1]=1,a[2]=2,a[3]=3,a[4]=4; 9 for(i=5;i<57;i++)10 a[i]= 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1031考察sort的用法 将 k排 每排m个数 上下加和 得到一排 m个数 然后按照得分从大到小的顺序排序 得分相同 将原来编号小的放在前面 取得前k个再次按照编号由小到大进行排序输出排序后的结果 使用结构体保存排序之前的编号 在自己定义只对于数据的排序函数用于sort最开始没理解题意 以为就是取第一次排好序的前几个没进行第二次排序 并且对于得分相同没做处理直接忽略 测试数据一值不过代码如下： 1 #include<iostream> 2 #include<cstdio> 3 #inc 阅读全文

摘要： http://poj.org/problem?id=1657题目不难 主要就是 考虑每种棋子最短的走法 在使用变量时 里外层使用了同一个变量 i 还有是scnaf（）后面没加getchar()WA了几次 下次一定要细心dx==dy 说明在一条斜线上棋盘上所有的斜线倾斜角都是45王min(dx,dy)+abs(x-y)相当于梯形 走一个斜线再走直线代码如下： 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 template<class T> 5 T abs(T a) 6 { 7 阅读全文