2022秋 - C实验A类 –实验5 一维数组

Snooker No. eight

于 2022-12-12 10:16:05 发布

阅读量827

点赞数 1

分类专栏：武理题库文章标签： c语言算法 c++

本文链接：https://blog.csdn.net/qq_50354168/article/details/128283031

版权

武理题库专栏收录该内容

16 篇文章 168 订阅

订阅专栏

7-1 交换最小值和最大值

本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。

注意：题目保证最大和最小值都是唯一的。

输入格式：

输入在第一行中给出一个正整数N（≤10），第二行给出N个整数，数字间以空格分隔。

输出格式：

在一行中顺序输出交换后的序列，每个整数后跟一个空格。

输入样例：

5
8 2 5 1 4

输出样例：

1 2 5 4 8

代码段：

#include <stdio.h>
main()
{
	int n,i,a[10],c,d,min,max,j;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	min=max=a[0];
	for(i=0;i<n;i++)
	{
		if(a[i]<=min)
		  {
		  	min=a[i];
		  	j=i;
		  }
	}
	c=a[0];
	a[0]=min;
	a[j]=c;
	for(i=0;i<n;i++)
	{
		if(a[i]>=max)
		  {
		  	max=a[i];
		  	j=i;
		  }
	}
	d=max;
	a[j]=a[n-1];
	a[n-1]=d;
	for(i=0;i<n;i++)
	printf("%d ",a[i]);
}

7-2 简化的插入排序

本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

输入格式：

输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。

输出格式：

在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。

输入样例：

5
1 2 4 5 7
3

输出样例：

1 2 3 4 5 7

代码段：

#include <stdio.h>

int main()
{
    int n,num,i,j;
    scanf("%d\n",&n);
    int a[n+1];
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    scanf("\n%d",&num);
    if(n>2)
    {
    for(i=0;i<n;i++)
    {
        if(a[i]<num||num<a[i+1])
            for(j=n+1;j>i;j--)
                a[j]=a[j-1];
        a[i]=num;
        break;
    }
    for(i=0;i<n+1;i++)
    	for(int j=i+1;j<n+1;j++)
    	{
    		if(a[i]>a[j])
    		{
    			int temp;
    			temp=a[i];
    			a[i]=a[j];
    			a[j]=temp;
			}
		}
		    for(i=0;i<n+1;i++)
        printf("%d ",a[i]);
	}
	if(n==0)
	{
		printf("%d ",num);
	}
    if(n==1)
    {
    	if(a[0]>num)
    	{
    		printf("%d %d ",num,a[0]);
		}
		else printf("%d %d ",a[0],num);
	}
}

7-3 删除指定数据

在一列数据中，删除指定的值。输出每次删除后的数列。若数列中无待删除数据，则输出原数列。

输入格式:

在第1行输入一个整数n(0<n<=1000)，表示数据个数；

在第2行输入n个整数，以空格分隔；

在第3行输入整数m，表示需要删除的值。

输出格式:

每次删除后，输出删除后的数列，每个数据后有一个空格。

每行输出一次删除后结果。

若数列中无待删除数据，则输出原数列。

输入样例 1:

10
5 8 7 12 17 15 3 7 7 10
7

输出样例 1:

5 8 12 17 15 3 7 7 10 
5 8 12 17 15 3 7 10 
5 8 12 17 15 3 10

输入样例 2:

10
5 8 7 12 17 15 3 7 7 10
6

输出样例 2:

5 8 7 12 17 15 3 7 7 10

代码段：

#include<stdio.h>
int main()
{
	int  n , a[ 1000 ] , m , i , j , k ;
	
	scanf( "%d" , &n ) ;			//输入数列数据个数 
	for ( i = 0 ; i < n ; i++ )		//输入数列数 
		scanf( "%d" , &a[ i ] ) ;
	scanf( "%d" , &m ) ;			//输入要删除的数
	 
	int number = n ;				//实际数据个数 

	for( j = 0 ; j < n ; j++ )		//一共需要和n个数比较
		if( a[ j ] == m )
		{
			for( k = j ; k < number ; k++ )
				a[ k ] = a[ k+1 ] ;
			number-- , j-- ;
			for ( i = 0 ; i < number ; i++ )//输出数列 
				printf( "%d " , a[ i ] ) ;
			printf( "\n" ) ;
		}
	
	if( number == n )						//如果没有删除 
		for ( i = 0 ; i < n ; i++ ) 
			printf( "%d " , a[ i ] ) ;
	
	return 0 ;
}

7-4 合并两个有序数组

已知两组递增的有序数列（数据无重复）。编写程序将两组数列合并为一组递增的有序数列，且合并后的该组数列中相同的整数只出现一次。

如(1579)∪(23710)⇒(12357910)

输入格式:

第一行输入第一个数组的元素个数m（m≤10），之后依次输入m个递增的整数；
第三行输入第二个数组的元素个数n（n≤10），之后依次输入n个递增的整数，数据之间以空格间隔。

输出格式:

在一行中依次输出合并后的递增数列，每个数据之间有一个空格，行末无多余空格。

输入样例:

输出样例:

1 2 3 5 7 9 10

代码段：

#include <stdio.h>

int main()
{
    int m,n,i,j,temp;
    scanf("%d",&m);
    int b[m];
    for(i=0;i<m;i++)
        scanf("%d",&b[i]);
    scanf("%d",&n);
    int a[m+n];
    for(i=0;i<m;i++)
    {
    	a[i]=b[i];
	}
    for(i=0;i<n;i++)
        scanf("%d",&a[i+m]);
    for(i=0;i<m+n;i++)
        for(j=i+1;j<m+n;j++)
        {
            if(a[i]>a[j])
            {
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
    int num=n+m;
    for(i=0;i<num;i++)
    {
        if(a[i]==a[i+1])
        {
            num--;
            for(j=i;j<num;j++)
                a[j]=a[j+1];
            i--;
        }
    }
    if(num==(m+n))
    {
    	for(i=0;i<num-1;i++)
    	{
       		printf("%d ",a[i]);
    	}
    	printf("%d",a[num-1]);
	}
	else
	{
    	for(i=0;i<num;i++)
    	{
        	printf("%d ",a[i]);
    	}
    	printf("%d",a[num]);
	}
}

7-5 寻找出现最多的数-1

寻找整数序列中出现次数最多的数。输入10个整数，统计并输出出现最多的数及出现的次数。

输入格式:

在一行内输入10个整数，以空格分隔。

输出格式:

在一行内以格式“出现最多的数出现了出现次数次”显示结果。若有多个数据出现次数相同，且均为最多，则输出最先输入的数据。

输入样例:

11 5 3 14 9 1 1 3 10 9

输出样例:

3出现了2次

代码段：

#include <stdio.h>

int main()
{
    int a[10],i,j,count,num,temp1,temp2;
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);
    for(i=0;i<10;i++)
        if(a[0]==a[i])
            temp1++;
    count=temp1;
    num=a[0];
    for(i=1;i<10;i++)
    {
    	temp1=0;
        for(j=0;j<10;j++)
        {
            if(a[i]==a[j])
            {
                temp1++;
            }
        }
        if(temp1>count)
        {
            count=temp1;
            num=a[i];
        }
	}
    printf("%d出现了%d次",num,count);
}

7-6 2048游戏模拟（1）--单行向左移动叠加

《2048》是一款比较流行的数字游戏，最早于2014年3月20日发行。这款游戏的玩法很简单，每次可以选择上下左右滑动，每滑动一次，所有的数字方块都会往滑动的方向靠拢，系统也会在空白的地方乱数出现一个数字方块，相同数字的方块在靠拢、相撞时会相加。不断的叠加最终拼凑出2048这个数字就算成功。
本题模拟2048游戏的规则，提供一行4个格子，输入每个格子的初始值（空白格子值为0），玩家选择向左移动一次，所有数字向左靠拢，相同的数字相撞时会叠加。移动结束后，输出叠加后的数值。

输入格式:

输入4个整数，分别表示4个格子中的数值，数据之间用空格分隔。

输出格式:

在一行输出向左移动一次叠加后的4个数，每个数之间有一个空格，行末无空格。

输入样例1:

2 0 2 2

输出样例1:

4 2 0 0

输入样例2:

2 2 2 2

输出样例2:

4 4 0 0

#include <stdio.h>

int main()
{
	int i,j,a[4],temp;
	for(i=0;i<=3;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<=3;i++)
	{
		if(a[i]==0)
		{
			for(j=i+1;j<4;j++)
			{
				if(a[j]!=0)
				{
					temp=a[i];
					a[i]=a[j];
					a[j]=temp;
				}
			}
		}
	}
	for(i=0;i<=3;i++)
	{
		if(a[i]==a[i+1])
		{
			a[i]+=a[i+1];
			a[i+1]=0;
		}
	}
	for(i=0;i<=3;i++)
	{
		if(a[i]==0)
		{
			for(j=i+1;j<4;j++)
			{
				if(a[j]!=0)
				{
					temp=a[i];
					a[i]=a[j];
					a[j]=temp;
				}
			}
		}
	}
	for(i=1;i<=3;i++)
	{
		printf("%d ",a[i-1]);
	}
    printf("%d",a[3]);
}