《c++程序设计》课程设计报告

 

《c++程序设计》课程设计报告

 

 

 

班级:___数学二班______________________学号:___2018212798__________

 

报告人姓名:____苏世成_______ 

 

实验地点: ___教学楼机房411________________________________

 

完成起止日期: ______2019年一月二号到五号______________________

 

 

 

 

 

 

 

 

 

 

 

 

 

                                                 第一题

问题描述:这次xhd面临的问题是这样的:在一个平面内有两个点,求两个点分别和原点的连线的夹角的大小。

思路:先把余弦值求出来;利用余弦的反函数求出弧度,再把弧度转化成角度

代码:#include

#include

#include

using namespace std;

int main()

{

    double x1,y1,x2,y2,t,i;

    int a;

    cin>>a;

    for(i=1;i<=a;i++)//保证循环次数

    { cin>>x1>>y1>>x2>>y2;//输入变量

t=acos((x1*x1+y1*y1+x2*x2+y2*y2-pow(x1-x2,2)-pow(y1-y2,2))/(2*sqrt(x1*x1+y1*y1)*sqrt(x2*x2+y2*y2))) *180/3.14159;//把弧度转化成角度

printf("%.2lf",t);//以两位小数输出

cout<

注意本题的反函数的写法,以及头文件

                                          第二题

题目描述:有二个整数,它们加起来等于某个整数,乘起来又等于另一个整数

思路:利用两个数的乘积,来找到因子,再来求出他们的和,判断是否符合条件

细节:两个因子的符号同时变化

代码:

#include

#include

using namespace std;

int main()

{

    int a,b,sum,j;

    while(cin>>a>>b)

    {    if(a==0&&b==0)

         break;//a==0&&b==0时循环结束

         else

         {sum=0;//用sum记录符合条件的

         for(j=1;j*j<=abs(b);j++)

         {if(b%j==0)

         {if(b/j+j==a||-(b/j+j)==a)

         { cout<<"Yes"<

           if(sum==0)

           cout<<"No"<

                                           第三题

     问题描述:不同进制数字之和相等

思路:把不同进制的各位数字求出来,加起来求和比较

细节:Yes和No的大小写,输出时有" ."

代码:

#include

#include

using namespace std;

int main()

{

    int a,l,h,k,g,m,n;

    while(cin>>a)

    {   if(a==0) break;

           else

     {l=0,k=0,h=0,g=a,m=a,n=a;

        while(g!=0)

        {l=g%10+l;g=g/10;}// 10进制的位数

        while(m!=0)

        {k=m%12+k;m=m/12;}//12进制的位数

        while(n!=0)

        {h=n%16+h;n=n/16;}//16进制的位数

        if(l==k&&k==h)

        cout<

        else

        cout<

    

     }}

                                                  第四题

问题描述:输出字符三角形

思路:找到每一行与列数的关系

细节:注意每两个字符间空一行

代码:#include

#include

using namespace std;

int main()

{

    char a;

    int b,j,i,flag=1;

    while(cin>>a)

    {    if(a=='@') break;

        else { cin>>b;

            if(flag==1)//用flag调程序,第一次输入时不换行

            flag=0;

            else

            cout<大于第二次次输入时换行

             for(i=1;i<=b;i++)

         {if(i==b){for(j=1;j<=2*b-1;j++) cout<

         else {for(j=1;j<=2*b-1;j++)

              {if(j==b+1-i||j==b+i-1)  cout<

               else if(j

               else break;}}

               cout<

 

                                                                第五题

问题描述:有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。

思路:用循环,当到达次数时我们输出一个平均数

细节:最后一个数没有空格

代码:

#include

#include

using namespace std;

int main()

{

    int a,b,i,t,m,sum,c[101],k;

    while(cin>>a>>b)

    {

        t=0,m=0,sum=0,k=0;

        for(i=2;i<=2*a;i=i+2)

       {   t=t+i;

           sum++;

           if(sum%b==0)

         {c[k++]=t/b;t=0;sum=0;}}

         if(t!=0)

         c[k++]=t/sum;

         for(i=0;i

         {if(i==k-1) cout<

         else  cout<

         cout<

                                                                 第六题

题目描述:输出手机后六位

思路:利用字符串输出字符串后5位,前边输出一个6就可以了!

细节:最后要换行

代码:

 #include

#include

using namespace std;

int main()

{

    int a,b,i,t,m,sum,c[101],k; 

  while(cin>>a>>b)

    {

        t=0,m=0,sum=0,k=0;

        for(i=2;i<=2*a;i=i+2)

       {   t=t+i;

           sum++;

           if(sum%b==0)

         {c[k++]=t/b;t=0;sum=0;}}

         if(t!=0)

         c[k++]=t/sum;

         for(i=0;i

         {if(i==k-1) cout<

         else  cout<

         cout<

 注意:利用字符串可以使复杂问题简单化。

                                                   第七题

题目描述:1个数的所有的真约数等于另一个数,而且另一个数的所有真约数等于这个数。

思路:每个数的公约数都求出来,再加起来,比较,输出结果

细节:最后换行,结果的大小写

代码:

#include

#include

#include

using namespace std;

int main()

{   int a,i,m,n,j,b,t;

     cin>>a;

     for(i=1;i<=a;i++)

     { cin>>m>>n;

        t=0;

        b=0;

       for(j=1;j

       if(m%j==0)

       t=t+j;

       for(j=1;j

       if(n%j==0)

       b=b+j;;

        if(t==n&&b==m)

        cout<<"YES";

        else

        cout<<"NO";

        cout<

    

     

                                                       第八题

题目描述:在一个区间内,找出不含有62或4的所有车牌号的数量

思路:把所有不符合的先找出来,赋值1,输出时,输出不等于1的所有的和就可以了

细节:如果不先找来,会出现超时错误

代码:

      #include

using namespace std;

int main()

{

 int i,t,a[1000001],m,n,s,j;

 for(i=1;i<1000000;i++)

 {    t=i;

           while(t>0)

           { if(t%100==62||t%10==4)

           { a[i]=1;} t=t/10;   }    }//找出所有不吉利数字

 while(cin>>m>>n)

 {   s=0;

          if(m==0&&n==0) break;

          else

         {for(j=m;j<=n;j++)

 { if(a[j]!=1) {s++;} }//把吉利数字累加就可以了

 cout<

                                                       第九题

题目描述:发工资寻找,所需钱币数量的最小数,钱币的大小为100,50,10,5,2,1

思路:利用求余运算,从所需面值最大数量到所需面值最小的数量

细节:防止运算过程的错误:

代码:#include

using namespace std;

int main()

{   int a,i,t,b;

         while(cin>>a)

         { t=0;

         if(a==0)

          continue;

          else

          {for(i=1;i<=a;i++)

          {   cin>>b;

                   t=t+b/100+(b%100)/50+(b%100%50)/10+(b%10)/5+(b%10%5)/2+b%10%5%2;} cout<

                                                      第十题

题目描述:判断一个字符串是不是回文串

思路:利用strlen函数求出字符串的长度,然后把第一个与最后一个比较,把第二个与倒数第二个比较,依次类推下去

细节:注意比较结束的条件,以及输出结果的大小写

代码:#include

#include

using namespace std;

int main()

{

    int n,m,c;

    cin>>n;

    for(int i=0;i

    {

        char ch[101];

        cin>>ch;

        m=strlen(ch);

        c=0;

        for(int i=0,j=m-1;i

        {

            if(ch[i]==ch[j])

            c++;

        }

        if(c==m/2) cout<<"yes"<

        else cout<<"no"<

    }

    return 0;

}

                                                               第十一题

 

题目描述:多项式的描述如下:

1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...,求出前n项和

思路:按找到每一项位置与每项的符号,大小关系

细节:结果保留两位小数

代码:#include

#include

#include

using namespace std;

int main()

{  

   double n,i,t,j,b;

   cin>>n;

   for(j=1;j<=n;j++)

   {  cin>>b;

          t=0;

          for(i=1;i<=b;i++)

    t=t+pow(-1,i-1)*1/i;

          printf("%.2lf\n",t);}}

     

                                                              第十二题

问题描述:求a的b次方的最后三位数

思路:每一次都除1000的余数求余,再乘起来

细节:不要超过32位整数的范围。

代码:#include

 

#include

 

using namespace std;

 

 int main()

 

{ int a,b,t,i;

 

while(cin>>a>>b)

 

t=1;

 

if(a==0&&b==0)

 

break;

 

else

 

{for(i=1;i<=b;i++)

 

{   t=(a*t)%1000;}

 

cout<

 

 

 

 

 

                                                           第十三题

递归题

题目大意:有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年

初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?

思路:利用递推,找每一项与前几项的关系

细节:最后输出要换行,还要注意输出时,对0的处理

代码:#include

 

#include

 

using namespace std;

 

 int main()

 

{   int a[55],i,n;

 

    a[1]=1,a[2]=2,a[3]=3;

 

    for(i=4;i<55;i++)

 

    {   a[i]=a[i-1]+a[i-3];}

 

    while (cin>>n)

 

    {     if(n==0)

 

           break;

 

           else

 

        {cout<

                                                               第十四题

题目大意:有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?

思路:利用递推的方法,把楼梯分为两种情况,从第四阶楼梯开始,我们可以把走楼梯,分为两部,一步是从比他低两阶的地方,走两步,一个是他比他第一阶的地方,走一步

细节:输出换行,还要注意递推时的关系不要写错了

代码: #include

 

#include

 

using namespace std;

 

 int main()

 

{   int c[40],i,a,b;

 

    c[1]=0,c[2]=1,c[3]=2;

 

    for(i=4;i<=40;i++)

 

    {

 

        c[i]=c[i-1]+c[i-2];

 

    }

 

    cin>>a;

 

    for(i=1;i<=a;i++)

 

    {   cin>>b;

 

        cout<

                                                                          第十五题

题目大意:有如下方程:Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n).

若给出A0, An+1, 和 C1, C2, .....Cn.

请编程计算A1 = ?

思路:根据公式带入几项找到规律

细节:注意项数之间的关系

代码:#include

#include

using namespace std;

 

int main()

{

         int n;

         double Ao, An;

         double num[3005];

         while(scanf("%d", &n) != EOF)

         {

                   scanf("%lf%lf", &Ao, &An);

                   for(int i = 1; i <= n; i++)

                            scanf("%lf", &num[i]);

                   double ans = double(n) / double(n + 1) * Ao + 1.0 / (n + 1) * An;

                   double k = double(n) * 2.0;

                   for(int j = 1; j <= n; j++)

                   {

                            ans -= k / (n + 1) * num[j];

                            k -= 2.0;

                   }

                   printf("%.2lf\n", ans);

         }

         return 0;

}

 

 

 

总结: 以上这十五道题, 都是逻辑性很强的题目,刚开始的时候做起来很困难,做的多了,就感觉比较轻松。做题一定不要盲目下手,要仔细思考,做的时候,也要迅速。由于自己打代码的的速度太慢,一道题需要很长时间,所以这一方面要多加练习。在这几道题中,我也明白了,要多加理解题目的思路,才能解决一类问题。反复做,反复去看。像递归这一类题,只要掌握一个,就能掌握一大类。学不好c,归根结底还是练得太少。学习c语言,也要学会使用c语言,懂得用c语言解决问题。我们也不能总是空泛的去理解课本中的知识,忘了学习c语言重要的是学会打代码。通过这几天课程,我知道我离学好c语言还有巨大的差距,我知道我的方法可能不太对,但是我一定不会气馁,会越来越努力,希望在以后的选修课课上对c的理解更深入。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

你可能感兴趣的:(《c++程序设计》课程设计报告)