2022秋

2022秋

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 合并两个有序数组

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

如(1​5​7​9​)∪(2​3​7​10​)⇒(1​2​3​5​7​9​10​)

输入格式:

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

输出格式:

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

输入样例:

4
1 5 7 9
4
2 3 7 10

输出样例:

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]);
}