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 合并两个有序数组
已知两组递增的有序数列(数据无重复)。编写程序将两组数列合并为一组递增的有序数列,且合并后的该组数列中相同的整数只出现一次。
如(1579)∪(23710)⇒(12357910)
输入格式:
第一行输入第一个数组的元素个数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]);
}
更多推荐
2022秋
发布评论