C＋＋程序设计课程设计论文

《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