2018212831魏衍壮 课程设计

 

 

一、

1、题意：求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”

2、解题思路：

（1）、因为输入多组数据，所以放到while循环语句中输入A和B。

（2）、之后在while循环中定义一个整数，并赋初值为一。

（3）、再利用for循环B次得到A的B次方；跳出for循环。

（4）、结果对1000取余就得到最后三位数了。

（5）、每次输出之后都要换行。

3、源代码：

#include <stdio.h>

int main(){

int A,B,c,i;

while(scanf("%d %d",&A,&B)!=EOF){

c=1;

if(A==0&&B==0) break;

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

{

c=(c*A)%1000;}

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

}

return 0;

}

 

二、

1、题意：，先输入一个数n，再输入n组数据，每组数据包含两个数，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。 你的任务就编写一个程序，判断给定的两个数是否是亲和数。

2、解题思路：

（1）、先输入n，那么就放到for循环中，循环n次。

（2）、每次输入一组数据，进行判断是否为亲和数。

（3）、在for循环中对两个整形赋初值等于零，分别储存输入数据的真约数的和。

（4）、放到循环语句里从一到这个数本身每一个数对本身取余等于零的和。

（5）、如果两个初值变量相等就是亲和数。

（6）、不要忘记换行。

3、源代码：

#include <stdio.h>

int main(){

int M,A,B,i,j;

int sa,sb;

scanf("%d",&M);

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

sa=0;sb=0;

scanf("%d %d",&A,&B);

for(j=1;j<=A;j++){if(A%j==0)sa=sa+j;}

for(j=1;j<=B;j++){if(B%j==0)sb=sb+j;}

if(sa==sb)printf("YES\n");

else printf("NO\n");

}

return 0;

}

 

三、

1、题意：输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？

2、解题思路：

（1）、我们可以先写出前几项找找规律，就可以发现它是一个斐波那契数列。

（2）、那么问题就简单了，首先输入一个整数N；再循环N次，每次输入一个数M。

（3）、之后利用递归的思想，当然需要一个数组且将数组的前两位赋初值为一（从一开始）。

（4）、对输入的M进行判断，若大于三则放到循环里面进行递归。

（5）、直接输出数组的最后一项。

（6）、换行。

3、源代码

#include <stdio.h>

int a[100];

int main(){

int m,i,n,j;

a[1]=1;

a[2]=1;

scanf("%d",&n);

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

    scanf("%d",&m);

    if(m>=3)

    for(j=3;j<=m;j++)

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

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

}

    return 0;

}

 

四、

1、题意：有一只蜜蜂只能爬向右侧相邻的蜂房，N组数据。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数，其中，蜂房的结构如下所示。

2、解题思路：

（1）、和上一个题一样，一开始完全没有思路，但是我们可以试着把前几个答案算出来。

（2）、我们会发现这道题同样是一个斐波那契数列，只是区间是动态的。

（3）、同样定义一个数组，但是不一样的地方是数组的第一个数存零，第二个存一，第三个存二（也是从一开始）。

（4）、为了保险起见定义一个long long int型数k存放b-a+1的值。

（4）、若k大于三，之后就是k重循环，输出k的值。否则就直接输出数组的第k个值。

（5）、每一次输出都要换行。

3、源代码：

#include <stdio.h>

long long int a[100];

int main(){

int m,i,n,h,k,j;

a[1]=0;

a[2]=1;

a[3]=2;

scanf("%d",&n);

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

    scanf("%d %d",&m,&h);

    k=h-m+1;

    if(k>=4)

    for(j=4;j<=k;j++)

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

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

 

}

    return 0;

}

 

五、

1、题意：输入数据的第一行是一个N(N <= 200)，表示有N个数据，接下来的N行每一行为一个11位的手机号码。假设所有的短号都是6+手机号的后5位。

2、解题思路：

（1）、因为输入的数据是手机号码，所以我们不能把它当成数字输入，而是要输入字符串。

（2）、定义一个char类型的数组。

（3）、输入一个N，在while语句N重循环，输入手机号。

（4）、先输出“6”，再利用for语句输出手机号的后就位。

（5）、每循环一次输出一次空格。

3、源代码：

#include<stdio.h>

int main()

{

    int n,i;

    char ch[15];

    scanf("%d",&n);

        while(n--)

        {

            scanf("%s",ch);

           

            printf("6");

            for(i=6;i<10;i++)

                printf("%c",ch[i]);

            printf("%c\n",ch[i]);

        }

    return 0;

}

 

六、

1、题意：入的都是整数对n、m（0<n≤m<1000000），如果遇到都是0的整数对，则输入结束。输出一个不含有数字4或62的统计个数，该数值占一行位置。

2、解题思路：

（1）、在while语句中输入n和m，如果n==0&&m==0直接return 0。

（2）、先计算区间【n,m】的个数。

（3）、对进行判断的数先保存。

（4）、然后对区间中的每一个数i进行判断，在for语句中每一个数i分别对十和一百进行取余。

（5）、如果取余的值有等于4或等于62的，break；总个数减一，i等于保存的数。

（6）、每判断完一个数都要换行。

3、源代码：

#include <stdio.h>

int main(){

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

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

{

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

a=m-n+1;

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

{

    k=i;

    d=0;

    while(i>0)

    {

        b=i%10;

        c=i%100;

        i=i/10;

        if(b==4||c==62) {d=1; break;}

    }

    if(d==1) a--;

    i=k;

}

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

}

    return 0;

}

 

七、

1、题意：输入一个十进制数N，将它转换成R进制数输出。

2、解题思路：

(1)既然不知道是几组数据，所以用到while语句，之后再判断输入n值的正负数。

(2)如果n小于零，先输出负号，再将n取相反数。如果n等于零，直接输出就行了。如果n大于零，那么就直接转换。

(3) 转换的过程：还是放到while语句中条件是n大于零，把n对m取余的值放到数组里面，以后n等于m除以m，循环。

 (4)倒叙输出数组元素，在这过程中需要进行判断，把大于十的数字改成相应的字母就可以了。

3、源代码：

#include <stdio.h>

int a[110];

int main(){

int e,c,i,n,m,j;

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

    {

        i=0;

        if(n<0){n=-n;printf("-");}

        if(n==0) printf("0");

        while(n>0)

            {

                a[i]=n%m;

                n=n/m;

                i++;

            }

        i=i-1;

        for(j=i;j>=0;j--)

            {

                if(a[j]==10) printf("A");

                if(a[j]==11)  printf("B");

                if(a[j]==12)  printf("C");

                if(a[j]==13)  printf("D");

                if(a[j]==14)  printf("E");

                if(a[j]==15)  printf("F");

                if(a[j]<10) printf("%d",a[j]);

            }

        printf("\n");

    }

    return 0;

}

 

八、

1、题意 ：写一个程序判断读入的字符串是否是“回文”，是就输出yes，否则输出no。

2 、解题思路：

(1) 首先头文件里加上一个string.h，因为要用到string函数。

(2)利用循环语句。

(3) 定义一个字符串，计算每一次输入的字符串的长度，把字符串中的元素倒叙赋值给j，判断倒叙与正序相等的个数是否大于等于字符串长度的一半。如果大于等于则输出yes，否则输出no。

3、源代码：

 #include<stdio.h>

#include<string.h>

int main(){

    int n,i,len,j;

    char s[100];

    scanf("%d",&n);

    getchar();

    while(n--){

        gets(s);

        len=strlen(s);

        i=0;j=len-1;

        while(i<j){

            if(s[i]!=s[j])

                break;

            i++;

            j--;

        }

        if(i>=j)

            printf("yes\n");

        else

            printf("no\n");

    }

    return 0;

}

 

九、

1、题意：在给定范围内输出水仙花数，"水仙花数"指一个三位数，它的各位数字的立方和等于其本身 。

2、解题思路：

(1) 因为可以输入多组数据，所以用到while循环语句。之后对输入的数据从小到大依次进行判断，每组数据判断完换行。

(2) 这里有个小问题，就是在每组数据输出完之后为了避免最后有个多余的空格，我们可以先把每组数据存到一个数组里面。这样在输出的时候，我们就可以判断是否为最后一个数据，如果是那么就输出不加空格加换行符。

(3) 源代码：

#include <stdio.h>

int f[999];

int main(){

int a,b,c,m,n,t,s,k,j,i;

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

    {

        j=0;

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

            {

                a=i/100;

                b=(i%100)/10;

                c=i%10;

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

                    {

                        j++;

                        f[j]=i;

                    }

                }

        if(j==0) printf("no\n");

        else

            {

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

                {

                      if(k==j)printf("%d\n",f[j]);

                      else

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

                }

            }

    }

return 0;

}

 

十、

1、题意：输入多组两个a和b，输出a+b的和，注意(a和b表示的是时间)。

2、解题思路：

(1)既然是多组那么可以用while循环来写。

(2)在运算的过程中注意小时加小时，分钟加分钟，秒加秒，倒叙判断，秒值想加再对六十取余，分值想加再加上秒值想加再取余的值再对六十取余，时值也是一样。

(3) 输出时别忘记换行。

3、源代码：

 #include <stdio.h>

int main() {

    int n;

    int ah, am, as, bh, bm, bs;

    int h, m, s;

    int h_carry, m_carry;

    scanf("%d\n", &n);

    while ( n-- ) {

        scanf("%d %d %d %d %d %d", &ah, &am, &as, &bh, &bm, &bs);

        m_carry = ( as + bs ) / 60;

        s = ( as + bs ) % 60;

        h_carry = ( am + bm + m_carry ) / 60;

        m = ( am + bm + m_carry ) % 60;

        h = ah + bh + h_carry;

        printf("%d %d %d\n", h, m, s);

    }

    return 0;

}

 

十一、

1、解题题意：多组数据，输入n再输入n个小于等于一百的整数 ，按绝对指大小排序后输出，n=零时结束。

2、思路：

(1) 首先加上math.h头文件，对每个数取绝对值之后进行排序。

(2) 定义一个数组，将每组输入的数据保存到数组中。和一般排序一样，可以用到两重for循环语句，不知道sort函数可不可以，之后就可以按顺序输出数组中的数了。

(3) 在输的过程中最后一个数后面空格换成换行符，这就要用到条件语句了。

3、源代码

#include <stdio.h>

#include <math.h>

int main(){

int a[110],b[110];

int e=0,c,d,n,i,m,j;

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

    {

        for(i=1;i<=n;i++) {scanf("%d",&m);a[i]=m;}

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

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

                 c=a[i];

                 d=a[j];               

                if(fabs(c)<fabs(d))

                    {

                        e=a[i];

                        a[i]=a[j];

                        a[j]=e;

                    }

            }

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

           if(i<n)  printf("%d ",a[i]);

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

    }}

 

    return 0;

}

 

十二、

1. 题意：输入数据的第一行是一个数据T，表示有T组数据。每组数据有四个实数x1,y1,x2,y2分别表示两个点的坐标,这些实数的范围是[-10000,10000]。求两个点分别和原点的连线的夹角的大小。
   2、解题思路：
   （1）、根据题意首先要定义四个double型的实数和常向量pi，并为其赋值。
   （2）、因为是T组数据，所以先输入T，再循环T次。
   （3）、另外利用数学方法写出求角度的表达公式，要加上头文件math.h。
   （4）、用数学函数将公式转换成代码形式。
   （5）、最后保留两位小数，再加换行。
   3、源代码：
   #include <math.h>
   #include <stdio.h>
   #define PI 3.1415926
   int main()
   {
   int n,i;
   double x1, x2, y1, y2;
   scanf("%d",&n);
   for(i=1;i<=n;i++){
   scanf("%lf%lf%lf%lf", &x1, &y1, &x2, &y2);
       printf("%.2lf\n",acos((x1*x2+y1*y2)/(sqrt(x1*x1+y1*y1)*sqrt(x2*x2+y2*y2)))*180/PI);  
   }
   return 0;  
   }
    
   十三、
   1、题意：一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，求满足条件的二位数。输入数据有若干组，每组数据包含二个整数a，b（0<a<10000, 10<b<100），若遇到0 0则处理结束。
   2、解题思路：
   （1）、首先定义一个数组用来存放结果，输入方式上我们可以用while-scanf语句。
   （2）、在循环语句里用一个条件语句，如果满足结束条件直接break或return 0；
   （3）、之后再嵌套一个循环语句，用来判断满足整除的所有两位数。
   （4）、判断的过程需要将b扩大一百倍再加上一个数的和对a进行整除，若满足则将其放到数组里面。
   （5）、在输出的过程中还需要对其判断，如果结果小于十，就先输出零，不加空格再输出满足条件的值，如果这个值不是最后一个还需要输出空格，最后一个不用输出空格。
   （6）、最后还有一个换行符。
   3、源代码：
   #include<stdio.h>
   int a[111];
   int main(){
   int k,m,n,t,i,j;
   while(scanf("%d%d",&m,&n)!=EOF)
   {
       j=0;
       if(m==0&&n==0)break;
       for(i=0;i<100;i++)
       {
           if((100*m+i)%n==0)
           {
               a[j]=i;
               j++;
           }
       }
       for(i=0;i<=j-1;i++)
       {
           if(i!=j-1)
          {
               if(a[i]<10)printf("0%d ",a[i]);
               else printf("%d ",a[i]);
           }
           if(i==j-1)
           {
               if(a[i]<10) printf("0%d",a[i]);
               else printf("%d",a[i]);
           }
       }
       printf("\n");
   }
   return 0;
   }
    
   十四、
   1、题意：输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。把一个偶数拆成两个不同素数的和，输出有几种拆法。
   2、解题思路：
   （1）、在输入方式上还是用while-scanf语句。
   （2）、因为要对每一个输入的数进行拆分判断，可以用到函数。
   （3）、定义一个函数，唯一功能就是判断是否为素数。
   （4）、定义一个整数sum用来记录拆法的个数，赋初值为零。
   （5）、对于每一个拆分的数进行判断，若都满足，则sum++。
   （6）、输出sum，换行。
   3、源代码：
   #include<stdio.h>
   int  a(int n)
   {
       for(int i=2;i*i<=n;i++)
       {
           if(n%i==0)
               return 0;
       }
       return 1;
   }
   int main()
   {
       int n,sum;
       while(scanf("%d",&n)!=-1)
       {
           if(n==0) return 0;
           sum=0;
           for(int i=2;i<n/2;i++)
           {
               if(a(i)&&a(n-i))
                   sum++;
           }
           printf("%d\n",sum);
       }
       return 0;
   }
    
   十五、
   1、题意：输入含有一些四位正整数，如果为0，则输入结束。若n为Sky数（不知道的自己百度），则输出“#n is a Sky Number.”，否则输出“#n is not a Sky Number.”。
   2、解题思路：
   （1）、定义多个整形数。
   （2）、输入的方式还是用while-scanf语句。
   （3）、条件语句判断，如果为零直接return 0;
   （4）、将输入的数n保存到三个整形数里。
   （5）、分别将n转换成十二进制和十六进制的每一项存到数组里面，之后再将数组每一项求和的值赋值给一个整数，十进制n的每一项值也要进行计算并保存。
   （6）、判断这三个数是否相等。
   （7）、最后输出换行。
   3、源代码：
   #include <stdio.h>
   int a[115],b[115],c[115];
   int main(){
   int n,m,p,i,k,j,h,u,g,y;
   while(scanf("%d",&n)!=-1)
       {
           if(n==0) return 0;
           m=n;
           y=n;
           p=n;
           k=0;
           while(p>0){
               c[k]=p%10;
               p=p/10;
               k++;
               }
               h=0;
           for(i=0;i<k;i++) h=h+c[i];
           i=0;
           while(n>0)
               {
                   a[i]=n%16;
                   n=n/16;
                   i++;
               }
               u=0;
           for(j=0;j<i;j++) u=a[j]+u;
           j=0;
           while(m>0)
               {
                   b[j]=m%12;
                   m=m/12;
                   j++;
               }
               g=0;
           for(i=0;i<j;i++) g=b[i]+g;
        if(h==u&&u==g)
           printf("%d is a Sky Number.\n",y);
       else
           printf("%d is not a Sky Number.\n",y);  
   }
       return 0;
   }

总结： 

首先，感谢老师的课堂精彩的讲解和课下及时的作业训练，还有感谢同学耐心的讲解。一个学期的接触，也算是对C语言有了初步的了解。掌握了一些基本方法，是的。只是一些而已。其中主要就是输入输出printf,scanf，if条件语句，for,while循环语句，还有一维数组，二维数组，对了，还有一点数学运算符。一开始的时候，刚听到C语言的挂科率真的是吓人啊，本来以为会很难，不过慢慢的接触下来，似乎还可以吧，只要不出意外，应该能过。

三天时间的课程设计，也可以说是六天。可以说是苦多于甜但是可以学到很多很多的的东西，同时不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为社会服务，从而提高自己的实际动手能力和独立思考的能力。

在接触、熟悉、运用和掌握C语言的过程中，让我见识到了计算机语言的精彩，从而让我懂得如何去正确的利用计算机，而不只是用来打游戏，最后，身为信院的学生，希望自己能够好好的利用计算机，不荒废四年的大学时光！！