编程知识 cdmana.com

20级大数据1班第七次堂测题解

20级大数据1班第七次堂测题解

这次堂测的题目比较综合,而且有点难度,所以希望同学们能好好理解

1 偶数与质数

考点:如何判断一个数为素数
思路:运用循环和判断找出符合条件的两个素数找

题目要求

在这里插入图片描述

输入样例

8

输出样例

3 5

完整代码

#include <stdio.h>
#include <string.h>
#include <math.h>
int main()
{
   
   
    int n,i,j,k;
    scanf("%d",&n);
    for(i=2; i<n; i++)//运用循环从2开始依次判断是否为素数
    {
   
   
        int x1=sqrt(i);//判断i是否为素数
        for(j=2; j<=x1; j++)
        {
   
   
            if(i%j==0)
                break;
        }
        if(j>x1)//找到素数i后,判断n-i是否也为素数
        {
   
   
            int x2=sqrt(n-i);
            for(k=2; k<=x2; k++)
            {
   
   
                if((n-i)%k==0)
                    break;
            }
            if(k>x2)//若都为素数,则打印这两个素数
            {
   
   
                printf("%d %d",i,n-i);
                return 0;
            }
        }
    }
}

2 多个数的最大公约数

考点:判断一个数是否为公约数
思路:因为有多个数,所以运用数组将数字存储,然后运用循环和判断条件找到最大公约数

题目要求

在这里插入图片描述

输入样例

3
12 18 42

输出样例

6

#include <stdio.h>
#include <string.h>
#include <math.h>
int main()
{
   
   
    int n,i,j,a[10],flag=0;
    scanf("%d",&n);
    for(i=0; i<n; i++)
        scanf("%d",&a[i]);//运用数组存储数字
    int min=a[0];
    for(i=1; i<n; i++)
    {
   
   
        if(a[i]<=min)
            min=a[i];
    }//找到这些数字中的最小值
    for(i=min; i>=1; i--)//从最小值开始逐渐递减,看是否为公因数
    {
   
   
        for(j=0; j<n; j++)
        {
   
   
            if(a[j]%i!=0)//若存在一个数不能整除i,则i不是公因数
            {
   
   
                flag=0;	
                break;
            }
            else if(a[j]%i==0)	
                flag=1;
        }
        if(flag)//若flag=1,说明已经找到最大公因数,打印并跳出循环即可
        {
   
   
            printf("%d",i);
            break;
        }
    }
}

3 Z型数字矩阵(改错题)

这道题需要同学们根据已有的代码,理清循环条件和矩阵行数与列数的关系,难度比较高,尽量理解就好,答案不作解释,请同学们自习理解,这样才能加深印象

题目要求

在这里插入图片描述

输入样例

3

输出样例

1 2 6
3 5 7
4 8 9

改错后的代码

$block1$
			if(m<n&&m%2==0)
                x=m-j;
            else if(m<n&&m%2!=0)
                x=j;
            else if(m>=n&&m%2==0)
                x=m-i-j;
            else if(m>=n&&m%2!=0)
                x=m+j-n+1;
            y=m-x;
            a[x][y]=count++;
$end1$

完整代码

#include "stdio.h"
#include "math.h"
#include "stdlib.h"
int main()
{
   
       int a[20][20], n, i, j, m=0, x, y, temp, count=1;
    scanf("%d", &n);
    for(i=-(n-1);i<=n-1;i++)
    {
   
   
        for(j=0;j<n-abs(i);j++)
        {
   
   
/*******************Error**********************
            	if(m<n) 
            		x=m-j;
                else 
                	x=n-1-j;   
                y=m-x;
                a[x][y]=count++;
********************Error*********************/
//不作解释,请同学们自行理解
            if(m<n&&m%2==0)
                x=m-j;
            else if(m<n&&m%2!=0)
                x=j;
            else if(m>=n&&m%2==0)
                x=m-i-j;
            else if(m>=n&&m%2!=0)
                x=m+j-n+1;
            y=m-x;
            a[x][y]=count++;
        }
        m++;
    }
    for(i=0; i<n; i++)
    {
   
       for(j=0; j<n; j++)
                printf("%3d", a[i][j]);
            printf("\n");
    }
}

4 数字的全排列

该题目难度十分的高,总结方法,理清思路最重要。

题目要求

在这里插入图片描述

输入样例

3

输出样例

1,2,3
1,3,2
2,1,3
2,3,1
3,1,2
3,2,1




完整代码

#include <stdio.h>
#define max 10
void sort(int a[],int n,int s,int r[],int m);//先定义函数
int main()
{
   
   
    int n,a[max],i;
    int r[max];
    scanf("%d",&n);
    for(i=0; i<n; i++)
        a[i]=i+1;
    sort(a,n,0,r,n);
    return 0;
}
void sort(int a[],int n,int s,int r[],int m)    //其中m表示排列数字的个数,整个递归过程不发生改变;
{
   
   
    //其实条件中的s是r数组的下标,r[s]存储递归每次取出的那个元素;
    int i,j;  //开始在该行定义了l=0;错误;导致下边的第一个for循环在第二次循环时还保留第一次了的值,必须每次保证清零;
    int flag=0;
    int b[max];
    for(i=0; i<n; i++)    //该循环将数组中的第i个元素存入数组r中;
    {
   
   
        flag=1;     //确定函数的范围是否到达该输出的时候;
        r[s]=a[i];
        int l=0;
        for(j=0; j<n; j++)  //该循环的目的是将剩下的元素放入一个新数组中,方便下次递归运用;
        {
   
   
            if(i!=j)
            {
   
   
                b[l]=a[j];
                l++;
            }
        }
        sort(b,n-1,s+1,r,m);
    }
    if(flag==0)
    {
   
   
        int k;
        for(k=0; k<m; k++)
        {
   
   
            if(k!=m-1)
            printf("%d,",r[k]);
            else
                printf("%d",r[k]);
        }
        printf("\n");
    }
}

5 三角形旋转(改错题)

对一个二维数组顺时针旋转的方法
1.沿主对角线对称位置上的元素进行交换
2.对一维数组而言,将每一行第i个元素与第N-i-1个元素进行交换
对一个二维数组逆时针旋转的方法
1.沿主对角线对称位置上的元素进行交换
2.将每一列第i个元素与第N-i-1个元素进行交换




题目要求

在这里插入图片描述

输入样例

3
1
23
456
90



输出样例

421
53
6

修改后的代码

$block1$
		for(i = 0; i < n; i++)//先将a数组复制给b
            for(j = 0; j < n; j++)
                b[i][j]=a[i][j];
        for(i = 0; i < n; i++)//将b数组沿主对角线对称位置上的元素进行交换
            for(j = 0; j < i; j++)
            {
   
   
                t = b[i][j];
                b[i][j] = b[j][i];
                b[j][i] = t;
            }
        for(i=0; i<n; i++)//将b数组每一行第i个元素与第N-i-1个元素进行交换
            for(j = n - 1; j >= n/ 2; j--)
            {
   
   
                t=b[i][j];
                b[i][j]=b[i][n-1-j];
                b[i][n-1-j]=t;
            }
$end1$
$block2$
		for(j=0; j<n; j++)
        {
   
   
            if(a[i][j]==0)//判断是否需要打印空格
                printf(" ");
            else
                printf("%c",a[i][j]);
        }
$end2$

完整代码

#include <stdio.h>
#include <stdlib.h>

char a[20][20]= {
   
   0};
char b[20][20]= {
   
   0};

int main()
{
   
   
    int i,j,n,w,t;
    scanf("%d", &n);
    for(i=0; i<n; i++)
        scanf("%s", a[i]);
    scanf("%d", &w);
    w=(w%360)/90;
    for(t=0; t<w; t++)
    {
   
   
        for(i = 0; i < n; i++)
            for(j = 0; j < n; j++)
                b[i][j]=a[i][j];
        for(i = 0; i < n; i++)
            for(j = 0; j < i; j++)
            {
   
   
                t = b[i][j];
                b[i][j] = b[j][i];
                b[j][i] = t;
            }
        for(i=0; i<n; i++)
            for(j = n - 1; j >= n/ 2; j--)
            {
   
   
                t=b[i][j];
                b[i][j]=b[i][n-1-j];
                b[i][n-1-j]=t;
            }
        for(i = 0; i < n; i++)
            for(j = 0; j < n; j++)
                a[i][j] = b[i][j];
    }
    for(i=0; i<n; i++)
    {
   
   
        for(j=0; j<n; j++)
        {
   
   
            if(a[i][j]==0)
                printf(" ");
            else
                printf("%c",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

6 综合实验: 学生成绩管理

难点:
1、数据比较多,数据复杂
2、要根据学生成绩将学生整体信息排序
解题思路:
1、看到这类型的题目,就应该想到用结构体做,因为要将一个学生看成一个整体,进行排序,虽然二维数组也可以实现这个过程,但是不如结构体自然。
2.确定用结构体后,再梳理整个程序的思路,首先要读入数据,然后分别算出各学生的总分和各科目的平均分,接着根据总分将学生排序,最后输出数据




题目要求

在这里插入图片描述

输入样例

5 3
90 70 75
89 67 78
87 65 98
97 86 77
88 96 82




输出样例

88 96 82
97 86 77
87 65 98
90 70 75
89 67 78
90.2 76.8 82




完整代码

#include <stdio.h>
#include <stdlib.h>

struct student
{
   
   
    int screo[11];
};
typedef struct student DEG;

int main()
{
   
   
    DEG stu[1005],t;
    int i,j,n,m,sum[20],t1;
    double ave[20];
    scanf("%d%d",&n,&m);
    for (i=0;i<n;i++)
    {
   
   
        for(j=0;j<m;j++)                    //读入数据
        {
   
   
            scanf("%d",&stu[i].screo[j]);   //注意结构体的使用
            sum[i]+=stu[i].screo[j];
        }
    }
    for (i=0;i<m;i++)                       //注意m,n的使用
    {
   
   
        for (j=0;j<n;j++)
        {
   
   
            ave[i]+=stu[j].screo[i];
        }
        ave[i]/=n;                          //算出平均分
    }

    for (i=0;i<n-1;i++)                     //冒泡排序
    {
   
   
        for (j=0;j<n-1-i;j++)
        {
   
   
            if (sum[j]<sum[j+1])            //交换学生信息的同时还要交换总分
            {
   
   
                t=stu[j];
                stu[j]=stu[j+1];
                stu[j+1]=t;

                t1=sum[j];
                sum[j]=sum[j+1];
                sum[j+1]=t1;
            }
        }
    }
    for (i=0;i<n;i++)                       //输出数据
    {
   
   
        for (j=0;j<m;j++)
        {
   
   
            printf("%d ",stu[i].screo[j]);
        }
        printf("\n");
    }
    for (i=0;i<m;i++)
    printf("%.1lf ",ave[i]);
    return 0;
}

7 阶乘中的零

该题目是个算法类,需要知道规律才能进行
这里有一篇博客专门讲了该如何计算阶乘后零的个数
https://blog.csdn.net/Z_sea/article/details/80160098
同学们可以去学习一下


题目要求

在这里插入图片描述

输入样例

6
3
60
100
1024
23456
8735373





输出样例

0
14
24
253
5861
2183837




完整代码

#include <stdio.h>
#include <stdlib.h>
int F(int x)
{
   
   
    int j,y,count=0;
    for(y=1;y<=x;y++)
    {
   
   
        for(j=5;j<=y;j=j*5)
        {
   
   
            if(y%j==0)
            count++;
        }
    }
    return count;
}
int main()
{
   
   
    int a,i;
    scanf("%d",&a);
    int b[a];
    for(i=0;i<a;i++)
    	scanf("%d",&b[i]);
    for(i=0;i<a;i++)
    	printf("%d\n",F(b[i]));
    return 0;
}

8 幸运的数

思路:从最低位开始判断每一位是否是4或者8,如果是8,则继续判断下一位,如果是4,就可以不需要继续判断了,直接跳出循环

题目要求

在这里插入图片描述

完整代码

#include <stdio.h>
#include <string.h>
#include <math.h>
int main()
{
   
   
    int i,flag1=0,flag2=1,a,t;//flag1判断是否有8,flag2判断是否存在4
    for(i=8;i<=998;i++)
    {
   
   
        flag1=0;	
        flag2=1;
        t=i;
        while(t!=0)
        {
   
   
            a=t%10;	
            if(a==8)	
                flag1=1;
            if(a==4)
            {
   
   
                flag2=0;//若存在4,flag2=0,并跳出循环
                break;
            }
            t=t/10;
        }
        if(flag1==1&&flag2==1)
            printf("%d\n",i);
    }

}

本次考试链表的题目比较简单,都是书本上的基本知识,只要理解了链表的结构,就可以做出来。但是可能同学们大多还没有理解链表是啥,先理解,再重复运用,熟能生巧。
理解链表可以参考理解数组,其不同点是
1、存储方式:数组在内存中是一段连续的空间,而链表以结点的形式分散存储。
2、读取方式:数组以下标灵活读取数组中的变量,但是链表只能单方向的读取结点中的内容。3、创建方式:创建数组仅仅需要“数组名【】”的形式就可以,但是创建一个链表需要定义一个结构体,创建一个函数,一个一个的将开辟内存空间再将数据读入。但链表的优势在于可以存储若干数量和种类的数据,并且可以节省内存空间。
链表其实就是这么一回事,如果不能很好理解的话,就多打代码,对照着课本的例题,先模仿,多重复打几次,仅有的几个操作无非就是增删查改。“无他,唯手熟尔”。



9 [填空题]链表结点指定位置插入

1、看见题目后,发现是个填空题,这个题目非常友好,链表的创建、输出已经帮我们编好了,观察主函数,流程是:创建链表——打印已创建链表——输入待插入结点信息、插入位置——插入结点——打印新链表。
2、我们所要做的步骤就是插入结点,思路是:遍历链表直到插入位置n,待插入结点指向原来n位置结点所指向的结点,n位置前的结点指向待插入结点

题目要求

下面程序,先创建一个链表,然后创建一个新结点stu,并调用putinto函数,将新结点插入到第m个结点前(注意,如果m<=1表示插在表头;m>链表结点数表示插在表尾),但putinto未完成,请补充完整。

输入样例

3
1
98
7
99
5
87
6
78
2








输出样例

   1      98
   7      99
   5      87
   1      98
   6      78
   7      99
   5      87

完整代码

#include "stdio.h"
#include "malloc.h"
#define LEN sizeof(struct student)

struct student
{
   
   
     long num;
     int score;
     struct student *next;
};

struct student *creat(int n)
{
   
   
     struct student *head=NULL,*p1=NULL,*p2=NULL;
     int i;
     for(i=1;i<=n;i++)
     {
   
     p1=(struct student *)malloc(LEN);
        scanf("%ld",&p1->num);
        scanf("%d",&p1->score);
        p1->next=NULL;
        if(i==1) head=p1;
        else p2->next=p1;
        p2=p1;
      }
      return(head);
}

void print(struct student *head)
{
   
   
    struct student *p;
    p=head;
    while(p!=NULL)
    {
   
   
        printf("%8ld%8d",p->num,p->score);
        p=p->next;
        printf("\n");
    }
}
//题目要求填写的地方
struct student *putinto (struct student *head, struct student *stu , int n)
{
   
   
    struct student *p;
    int i;
    p=head;
    for (i=1;i<(n-1)&&p!=NULL;i++)			//直到n的前一个结点
    {
   
   
        p=p->next;
    }
    stu->next=p->next;
    p->next=stu;
    return head;
}
//
main()
{
   
   
    struct student *head,*stu;
    int n, m;
    scanf("%d",&n);
    head=creat(n);
    print(head);
    stu=(struct student *)malloc(LEN);
    scanf("%ld",&stu->num);
    scanf("%d",&stu->score);
    stu->next = NULL;
    scanf("%d", &m);
    head=putinto (head, stu, m);
    print(head);
}

这个程序无法插入到第一个结点处,不过OJ系统过了,应该是题目不考虑插入第一个结点的情况。

10 [填空]链表结点的删除

题目要求:找到结点并删除
解题思路:
1、题目比较友好,跟上一题一样,主体部分都已经给出,只需要自己编写删除结点的函数就行。
2、观察主函数,大家试着自己梳理下。
删除结点思路:让待删除的结点的上一个结点指向待删除结点的下一个结点,但要另外考虑删除第一个结点的情况。



输入样例

3
1
98
4
99
5
87
4






输出样例

   1       98
   4       99
   5       87
   1       98
   5       87

完整代码

#include "stdio.h"
#define LEN sizeof(struct student)

struct student
{
   
   
     long num;
     int score;
     struct student *next;
};

struct student *creat(int n)
{
   
   
     struct student *head=NULL,*p1=NULL,*p2=NULL;
     int i;
     for(i=1;i<=n;i++)
     {
   
     p1=(struct student *)malloc(LEN);
        scanf("%ld",&p1->num);
        scanf("%d",&p1->score);
        p1->next=NULL;
        if(i==1) head=p1;
        else p2->next=p1;
        p2=p1;
      }
      return(head);
}

void print(struct student *head)
{
   
   
    struct student *p;
    p=head;
    while(p!=NULL)
    {
   
   
        printf("%8ld%8d",p->num,p->score);
        p=p->next;
        printf("\n");
    }
}
//题目要求填写的地方
struct student *del(struct student *head,long num)
{
   
   
    struct student *p,*pre;
    p=head;
    while (p!=NULL&&p->num!=num) //注意这里的判断条件是p->!=num,也就是当p->num=num时停下
    {
   
   
        pre=p;                  //记录前一个结点
        p=p->next;
    }
    if (p==NULL)                //排除链表为空的情况
    {
   
   
        return head;
    }
    else if (p==head)           //当需要删除的结点为第一个的情况
    {
   
   
        head=head->next;
    }
    else
    {
   
   
        pre->next=p->next;      //待删除结点的前一个结点指向待删除结点的后一个结点
    }
    free(p);                    //释放空间
    return head;
}
//
main()
{
   
   
    struct student *creat(int n);
    void print(struct student *head);
    struct student *delete(struct student *head,long num);
    struct student *head;
    int n;
    long del_num;
    scanf("%d",&n);
    head=creat(n);
    print(head);
    scanf("%ld",&del_num);
    head=del(head,del_num);
    print(head);
}

本次考试的链表考的不怎么难,都是很基础的题目,把课本的代码自己打几次运行几次就能融汇贯通了,大家得多动手操作!!!!!!这很重要!!!!!!

临近考试,同学们要对做过的题目要多理解,做到融会贯通,考试遇到相似的题目就能迎刃而解!

版权声明
本文为[osc_5rgbamh9]所创,转载请带上原文链接,感谢
https://my.oschina.net/u/4332208/blog/4839950

Tags 大数据
Scroll to Top