程序设计报告

 

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

 

 

 

班级：数学4班

 

学号：2018212733

 

报告人姓名：张靖淘  

 

实验地点：山东农业大学东校区教学楼414

 

完成起止日期：2018.12.27-2019.1.4

 

 

 

 

 

 

 

 

1.

题目大概：

多组输入，输入4个数，分别为2个点的横纵坐标，分别与原点连线，求连线的夹角。

结题思路：

输入2个点的横纵坐标，运用高中求2点与原点连线的夹角的公式：θ=arccos（(x1*x2+y1*y2）/（sqrt(x1*x1+y1*y1)*sqrt(x2*x2+y2*y2)）)*180/∏。

结题细节：

要先输入头文件“#include<math.h>”使其可运行根号运算，其次要定义cos和∏，还要将2点的横纵坐标用double定义，输出时要注意输出两位小数。

代码：

#include<iostream>

#include<stdio.h>

#include<math.h>

#define PI acos(-1.0)

using namespace std;

main()

{

    int n,i;

    double a,b,c,d,e,f,g;

    scanf("%d",&n);

    for(i=1;n>=i;i++)

    {

        scanf("%lf %lf %lf %lf",&a,&b,&c,&d);

        e=a*c+b*d;

        f=sqrt(a*a+b*b)*sqrt(c*c+d*d);

        g=acos(e/f)*180/PI;

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

    }

}

2.

题目大概：

多组输入，输入一个数，输出其拆成不同素数的个数。

解题思路：

素数是除1和自身外不能被整除的数，从2开始循环到n/2的数，判断是否是素数，如果是将n-它判断是否是素数，如果是，则输出值加一。

如何判断素数：j从2开始循环到i/2，若每个j不能整除i，则为素数。

结题细节：

取数不能取到n/2，每次循环结束之后，将输出的字母归零，为减少循环次数，可用break语句。

代码：

#include<stdio.h>

main()

{

    int n,i,j,a,b,c,d;

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

    {

        d=0;

        if(n==0)

        return 0;

        for(i=2;n/2>i;i++)

        {

            c=1;

            for(j=2;i/2>=j;j++)

            {

                if(i%j==0&&i!=j)

                {

                    c=0;

                    break;

                }

            }

            if(c==1)

            {

                a=n-i;

                b=1;

                for(j=2;a/2>=j;j++)

                {

                    if(a%j==0&&a!=j)

                    {

                        b=0;

                        break;

                    }

                }

                if(b==1)

                d+=1;

            }

        }

        printf("%d\n",d);

    }

}

3.

题目大概：

输入两个整数，只要有两个整数相加等于第一个数，相乘等于第二个数，则输出Yes；否则，输出No。

解题思路：

因为都是整数，所以两个数都小于等于输入的第二个数的绝对值，然后使只要输入的第一个数减一个数的差除以输入的第二个数等以另一个数，就可以了。

解题细节：

注意输入的数可以是正数也可以是负数，还有输入0 0 时的情况。

代码：

#include<stdio.h>

main()

{

    int x,n,m,i,a,b;

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

    {

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

        return 0;

        a=0;

        b=m;

        if(m<0)

        m=-m;

        for(i=-m;m>=i;i++)

        {

            if((n-i)*i==b)

            {

                printf("Yes\n");

                break;

            }

            else

            {

                a++;

            }

        }

        if(a==2*m+1)

        printf("No\n");

    }

}

4.

题目大概：

多组输入，输入个成绩转换为等级。

解题思路：

输入值在90~100时，输出A；

输入值在80~89时，输出B；

输入值在70~79时，输出C；

输入值在60~69时，输出D；

输入值在0~59时，输出E。

输出值不在0~100时，输出Score is error!

解题细节：

注意多组输入的形式，输出的第一个字母大写，输出后要换行。

代码：

#include<stdio.h>

main()

{

int a;

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

{

if(a>=90&&a<=100)

printf("A\n");

else if(a>=80&&a<=89)

printf("B\n");

else if(a>=70&&a<=79)

printf("C\n");

else if(a>=60&&a<=69)

printf("D\n");

else if(a>=0&&a<=59)

printf("E\n");

else

printf("Score is error!\n");

}

}

5.

题目大概：

输入2个数，在这2个数之间，找各个位数的立方和等于其本身的数，将它们输出；如果没有，输出no。

解题思路：

从第一个输入的数循环到第二个输入的数，求出每个数的每位并将它们分别立方，然后加和，若与它本身相等，则输出。

解题细节：

注意“/”与“%”的使用，注意每行的最后一个数后面没有空格。

代码：

#include<stdio.h>

main()

{

int m,n,a,i,b,c,d,e,f[999],j=0;

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

{

e=0;

for(i=m;n>=i;i++)

{

a=i;

b=i%10;

c=(i%100)/10;

d=i/100;

if(i==b*b*b+c*c*c+d*d*d)

{

e++;

f[e]=a;

}

}

if(e!=0)

{

for(j=1;e>=j;j++)

{

if(j!=e)

printf("%d ",f[j]);

else if(j==e)

printf("%d",f[e]);

}

printf("\n");

}

else if(e==0)

{

printf("no");

printf("\n");

}

}

}

6.

题目大概：

多组输入，输入n，其后面在输入n个数，找出这n个数中的奇数，并将其相乘。

解题思路：

从1循环到n，将一个值赋值为1，将每个奇数乘于那个值，运用判断语句，判断如果是奇数就与上一个奇数相乘。

解题细节：

输入的n和n个值在一行并且用一个空格分开，注意，赋值为1的那个值每次循环之前都要重新赋值与1。

代码：

#include<stdio.h>

main()

{

int n,a[999],b,i;

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

{

b=1;

for(i=1;n>=i;i++)

{

scanf("%d",&a[i]);

if(a[i]%2!=0)

{b=b*a[i];}

}

printf("%d\n",b);

}

return 0;

}

7.

题目大概：

有一个多项式：1-1/2+1/3-1/4+1/5-1/6…；

先输入n，为测试的个数，再在下一行输入几个数，表示取这个数列的前几项，求和。

解题思路：

现将这个多项式用循环输入（将减号换为-1的次幂），，在1循环到n的循环中，将第二行输入的数用于多项式循环中，输出结果。

解题细节：

注意-1的次幂，输入的值为整数，输出的值为保留两位小数点的小数，要记得换行。

代码：

#include<stdio.h>

main()

{

int n,x,y,a,i,b,c;

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

{

if(x==0&&y==0)

return 0;

else

{

c=0;

for(n=x;y>=n;n++)

{

b=0;

a=n*n+n+41;

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

{

if(a%i==0)

{b++;}

}

if(b==0)

{c++;}

}

if(y-x+1==c)

{printf("OK\n");}

else

{printf("Sorry\n");}

}

}

}

8.

题目大概：

多组输入，先输入一个数n，表示其后边的数的个数，将后面输入的数，去掉一个最大值和一个最小值，然后求平均数。

解题思路：

使用循环，从1到循环到n，定义2个值为a，b，如果这一个值大于上一个值，则将这个值赋值为a，如果这个值小于上一个值，则将这个值赋值为b，将n个值加和减去a和b，然后求平均值。

解题细节：

注意，a和b在每次输出完后，要从新赋值；输入的值为整数，输出的值为保留2位小数后的小数。

代码：

#include<stdio.h>

main()

{

int n,a[100],i,b,c,d,e;

double f;

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

{

for(i=1;n>=i;i++)

scanf("%d",&a[i]);

b=a[1];

c=a[1];

for(i=2;n>=i;i++)

{

if(a[i]>=b)

{b=a[i];}

if(c>=a[i])

{c=a[i];}

}

d=0;

for(i=1;n>=i;i++)

{

d=d+a[i];

}

e=d-b-c;

f=(double)e/(n-2);

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

}

}

9.

题目大概：

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。求第n年，牛的数量。

解题思路：

运用递归法解题，从第4年开始，数量等于去年的数量加上大前年的数量。

解题细节：

如果每个输入都要循环，就有可能程序超时；就要先直接求出55天的牛的数量，然后，从中取出想要找的那一天的牛的数量。

代码：

#include<stdio.h>

main()

{

int n,a[60],i;

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

{

if(n==0)

return 0;

a[1]=1;

a[2]=2;

a[3]=3;

for(i=4;59>=i;i++)

{

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

}

printf("%d\n",a[n]);

}

}

10.

题目大概：

输入n，为接下来输入的数，接下来输入n个11位的数，截取它的后5位，再在第6位上加上一个6。

解题思路：

输入几个11位的数，将它除以100000取余，在加上600000，输出。

解题细节：

Int输入不了11位数，所以使用long long int输入，输出一个数后要换行。

代码：

#include<stdio.h>

main()

{

    long long int a,i,n;

    scanf("%lld",&n);

    for(i=1;n>=i;i++)

    {

        scanf("%lld",&a);

        printf("%lld\n", a%100000+6*100000);

    }

}

11.

题目大概：

输入两个数，为两个数组的位数，若第一个数组里的数，在第二个数组里也有，就把这个数从第一个数组里去掉，在把第一个数组按升序排序，再将其输出。

解题思路：

先将第一个数列排序，若第一个数组里的数，在第二个数组里也有，就把他赋值为零，输出是，如果等于零就不输出。

解题细节：

注意sort语句的用法，注意输入0 0的情况。

代码：

#include<stdio.h>

#include<algorithm>

using namespace std;

main()

{

int n,m,i,j,a[120],b[120],d[120],c,e;

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

{

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

return 0;

c=0;

for(i=1;n>=i;i++)

scanf("%d",&a[i]);

for(j=1;m>=j;j++)

scanf("%d",&b[j]);

for(i=1;n>=i;i++)

{

e=0;

for(j=1;m>=j;j++)

{

if(a[i]==b[j])

{e++;}

}

if(e==0)

{c++;d[c]=a[i];}

}

sort(d+1,d+c+1);

if(c==0)

printf("NULL\n");

else

{

for(i=1;c>=i;i++)

printf("%d ",d[i]);

printf("\n");

}

}

}

12：

题目大概：

输入六个值，分别为两个时分秒，将这两个时分秒分别相加，然后输出答案。

解题思路：

先将秒相加，如果大于等于60，将其%60，余数留下，将其/60的部分加到分上，以此类推，将得到的时分秒输出即可。

解题细节：

要注意时分秒是60进制的，注意“/”与“%”的区别，注意输入与输出时，每两个数之间的空格，还有，秒后面要换行。

代码：

#include<stdio.h>

main()

{

int n,a,b,c,d,e,f,g,h,i,j;

scanf("%d",&n);

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

{

scanf("%d %d %d %d %d %d",&a,&b,&c,&d,&e,&f);

i=(c+f)%60;

h=(b+e+(c+f)/60)%60;

g=a+d+(b+e+(c+f)/60)/60;

printf("%d %d %d\n",g,h,i);

}

}

13.

题目大概：

输入一个数，如果这个数的所有公约数相加等于它本身，就输出“YES”；否则，输出“NO”。

解题思路：

求这个数的真分数，在相加与其本身比较。真约数：从1到这个数的根号，使其除尽。

解题细节：

注意“/”,真约数是除自身的约数，输出完一行后应该换行。

代码：

#include<stdio.h>

main()

{

    int n,a,b,i,j,c,d;

    scanf("%d",&n);

    for(i=1;n>=i;i++)

    {

        c=1;

        d=1;

        scanf("%d %d",&a,&b);

        for(j=2;a>=j*j;j++)

        {

            if(a%j==0)

            {

                c=c+j+a/j;

            }

        }

        for(j=2;b>=j*j;j++)

        {

            if(b%j==0)

            {

                d=d+j+b/j;

            }

        }

        if(a==d&&b==c)

        printf("YES\n");

        else

        printf("NO\n");

    }

}

14.

题目大概：

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级的走法。

解题思路：

从第4行开始，走到这一层楼梯的走法等于走到其下面一行的楼梯的走法加走到其下面两行的楼梯的走法。

解题细节：

如果每个输入都要循环，就有可能程序超时；就要先直接求出走到41级的走法，然后，从中取出想要找的那一级的走法。

代码：

#include<stdio.h>

main()

{

int n,m,a[50],i,j;

scanf("%d",&n);

for(i=1;n>=i;i++)

{

scanf("%d",&m);

a[2]=1;

a[3]=2;

for(j=4;40>=j;j++)

a[j]=a[j-1]+a[j-2];

printf("%d\n",a[m]);

}

}

15.

题目大概：

输入n，表示有n个老师领工资，然后循环输入这n个老师的工资，用100，50，10，5，2，1元，将工资发给他们，求最少要发几张钱。

解题思路：

每个数先整除100，再用100求余，得到的的余数再整除50，再用50求余，得到的余数再整除10，再用10求余，得到的余数再整除5，再用5求余，得到的余数再整除2，再用2求余，得到的余数再整除1，再用1求余，将整除的除数相加。再将输入的每个数的除数相加。

解题细节：

注意区分“/”和“%”，注意每次输入输出以后要将输入的数归零。

代码：

#include<stdio.h>

main()

{

int n,a[9999],i,b;

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

{

if(n==0)

return 0;

b=0;

for(i=1;n>=i;i++)

{

scanf("%d",&a[i]);

b=b+a[i]/100;

a[i]=a[i]%100;

b=b+a[i]/50;

a[i]=a[i]%50;

b=b+a[i]/10;

a[i]=a[i]%10;

b=b+a[i]/5;

a[i]=a[i]%5;

b=b+a[i]/2;

a[i]=a[i]%2;

b=b+a[i];

}

printf("%d\n",b);

}

}

总结：

通过学完这门课并训练完这门课的题后，我对c语言的理解和运用的熟练程度也增加了，对计算机的兴趣也增大了，对各种知识点的理解也越来越深了，对所学知识的运用也越来越顺，对考试也自信了很多。在以后，我也要积极的认真的学习这门课和c语言，想要编更复杂的程序，挑战更困难的题并攻略它，希望接下来的学习比以前更好更努力。谢谢老师、同学的帮助，谢谢家长、老师的支持、谢谢这些祝我提升的题，更谢谢一直努力的自己。