《c++程序设计》课程设计报告论文班级:数学3班 学号:2018212790报告人姓名:朱泳基 实验地点:东校区教学楼413完成起止日期: 2019年1月2号到1月5号①简要题意:有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? 解题思路:这道题问第几年有几头牛,首先看输入输出,可以知道当年数小于等于4的时候,第几年就有几头牛,当n大于4的时候,这时候第一年出生的小母牛又可以生小牛了,也就是说要考虑到小牛是否可以生了。每年都有有a(n-1)头母牛,那么就要知道这一年出生的母牛有多少。第n-3年有多少头母牛,到了第n年这些牛都能生小牛了,因此出生数a(n-3。 从而今年的母牛数为a(n)=a(n-1)+a(n-3)。因此得到递推公式:a(1)=1,a(2)=2,a(3)=3,a(n)=a(n-1)+a(n-3)(n>=4)。解题细节:只要弄清题意,找到规律a(1)=1,a(2)=2,a(3)=3,a(n)=a(n-1)+a(n-3)(n>=4),就行了。原码:#include int a[60];//开的稍微大一点int main(){ int n; a[1] = 1; a[2] = 2; a[3] = 3; a[4] = 4; for(int i=5;i <= 60;i++) a[i] = a[i-1] + a[i-3]; while(~scanf("%d",&n) && n != 0){//等价于scanf("%d",&n) != EOF printf("%d\n",a[n]); } return 0;o}②简要题意:有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。解题思路:数列:2,4,6,8,10,12,14,16,18,20,22,24 …… 2n每 m 个数求出一个平均值,即求这 m 个数中的“第一个数和最后一个数的平均值”.假设 q = n /m ; r = n % m ;(q = 1,2,3,4 …… ; r = 0,1,2,3 …… ;即数列可分成 q 组余 r 个数) 则:m 个数一组的时候:第一个数:2 * [ ( q -1) * m + 1 ] 。最后一个数:2 * q * m 平均值:2 * q * m - m + 1最后不足 m 个数的时候:第一个数:2 * [ ( q -1) * m + 1 ] 最后一个数:2 * [ ( q -1) * m + r ] 平均值:2 * q * m - 2 * m + r + 1原码: #include<stdio.h>int main(){ int n,m,i,sum,num; while(scanf("%d %d",&n,&m)!=EOF) { num=0;sum=0; for(i=2;i<=n2;i+=2) { sum+=i; num++; if(num==m&&(i!=n2)) { printf("%d “,sum/num); num-=m; sum=0; } } if(sum0&&num0) continue; printf(”%d\n",sum/num); }}③简要题意有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?解题思路:因为最后一步可以跨一个可以跨两个,跨上第n台阶的等于跨上第n-1台阶的数量+跨上第n-2台阶的数量。解题细节:斐波那契数列 f(n)=f(n-1)+f(n-2);由于后续数据较大,所以要用__int64类型,否则会因溢出而导致WA,还有使用printf输出时应是"%I64d"。原码:#include<stdio.h> int main() { int N=0,M=0,i=0,sum=0,a[41]={0}; scanf("%d",&N); a[1]=1; a[2]=1; for(i=3;i<=40;i++) //将前40个数储存起来 a[i]=a[i-1]+a[i-2]; while(N–) { scanf("%d",&M); printf("%d\n",a[M]); } return 1; }总结:方程求解,第一是想到递归。可是递归的时间复杂度太大,题目中说的是你现在已经是站在第一级上了.我们在写程序的时候后退一步,假设人在第0级。那么这时候我们就很容理解为什么dp[1]1dp[2] == 2了。单数这时候需要注意的是题目中说的上到底3级,其实也就是上到我们程序中所说的第2级。这是需要注意的.这也是为什么输出最后的结果是d
C++程序设计课程设计论文
最新推荐文章于 2023-08-23 08:35:05 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)