C语言实验课数组整理
真的太难了,记录整理一下。
【10分】A. 实验7-1-1 简化的插入排序
题目描述
本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。
输入
输入在第一行先给出非负整数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=0;
int t=0;
int a[11]={0};
//先将数字存入数组a之中
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
//再将要插入的数字存到数组a最后一个元素中
scanf("%d",&a[n]);
//选择排序:将a[i]与数组a后面的各个元素一一对比,将较小的数调到左边,随着i的增加实现移到下一位,连续将较小的数调到左边
for(int i=0;i<=n;i++)
{
for(int j=i+1;j<=n+1;j++)
{
if(a[i]>a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
//遍历数组并输出
for(int k=0;k<=n;k++)
{
printf("%d ",a[k]);
}
return 0;
}
【20分】B. 实验7-1-5 交换最小值和最大值
题目描述
本题要求编写程序,先将输入的一系列整数中的最小值与第一个数交换,然后将最大值与最后一个数交换,最后输出交换后的序列。
注意:题目保证最大和最小值都是唯一的。
输入
输入在第一行中给出一个正整数N(≤10),第二行给出N个整数,数字间以空格分隔。
输出
在一行中顺序输出交换后的序列,每个整数后跟一个空格。
输入样例
5
8 2 5 1 4
输出样例
1 2 5 4 8
#include<stdio.h>
int main()
{
int n=0;
int a[10]={0};
int max=0;
int min=0;
int t=0;
scanf("%d",&n);
//将所有数字存入数组a中
for (int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
//找出数组a中最小的元素:元素大小比较,找到小的哪个,将下标值赋给min。循环之后a[min]就是数组a中最小的
for(int i=1;i<n;i++)
{
if(a[i]<a[min])
{
min=i;
}
}
//将数组a中最小的元素与a[0]交换位置
t=a[min];
a[min]=a[0];
a[0]=t;
//重复上述操作,找到最大值
for(int i=1;i<n;i++)
{
if(a[i]>a[max])
{
max=i;
}
}
//将最大值与元素数组最后一个交换位置
t=a[max];
a[max]=a[n-1];
a[n-1]=t;
//遍历并打印数组a的元素
for(int j=0;j<n;j++)
{
printf("%d ",a[j]);
}
return 0;
}
C. 实验7-1-6 求一批整数中出现最多的各位数字
题目描述
给定一批整数,分析每个整数的每一位数字,求出现次数最多的各位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。
输入
输入在第1行中给出正整数N(1≤N≤1000),在第二行中给出N个不超过整型范围的非负整数,数字间以空格分隔。
输出
在一行中按格式“M: n1 n2 …”输出,其中M是最大次数,n1、n2、……为出现次数最多的各位数字,按从小到大的顺序排列。数字间以空格分隔,但末尾不得有多余空格。
输入样例
3
1234 2345 3456
输出样例
3: 3 4
#include<stdio.h>
int FindMax(int fqy[]);
int main()
{
int num[1000]={0};
int n=0;
int digit=0;
int Max=0;
int fqy[10]={0};
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&num[i]); //数组num用于存放输入的几组数
}
for(int i=0;i<n;i++)
{
while(num[i]>0)
{
digit=num[i]%10; //实现逐个位计数
fqy[digit]++; //巧妙处理:这里fqy数组中的下标正好对应digit,而其值就出现次数
num[i]=num[i]/10;
}
}
Max=FindMax(fqy);
printf("%d: ",Max);
for(int j=0;j<10;j++)
{
if(fqy[j]==Max)
{
printf("%d ",j); //巧妙处理:若频率数组fqy元素的值正好等于最大值时,打印fqy数组的下标
}
}
return 0;
}
int FindMax(int fqy[]) //函数实现找出fqy数组中最大的值,也就是出现频率最大的
{
int max=fqy[0];
for(int i=0;i<10;i++)
{
if(fqy[i]>max)
{
max=fqy[i];
}
}
return max;
}
D. 实验7-1-8 找出不是两个数组共有的元素
题目描述
给定两个整型数组,本题要求找出不是两者共有的元素。
输入
输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。
输出
在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。
输入样例
10 3 -5 2 8 0 3 5 -15 9 100
11 6 4 8 2 6 -5 9 0 100 8 1
输出样例
3 5 -15 6 4 1
#include<stdio.h>
int main()
{
int n=0;
int m=0;
int flag=0;
int a[20]={0};
int b[20]={0};
int c[20]={0};
int k=0;
//先将数字存入a、b数组中
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&m);
for(int j=0;j<m;j++)
{
scanf("%d",&b[j]);
}
//将数组a元素与数组b进行对比
for(int i=0;i<n;i++)
{
flag=1;
for(int j=0;j<m;j++)
{
if(a[i]==b[j])
{
flag=-1; //若a数组的某一元素与b数组的元素相同,flag放倒
}
}
if(flag==1) //若flag没被放到,即a数组的某一元素与b数组所有元素不相同
{
c[k]=a[i]; //用数组c将这一元素存起来
for(int m=0;m<k;m++) //循环,将数组c新存入的元素与之前存入的元素做对比
{
if(c[k]==c[m])
{
flag=-1; //若元素相同,flag放倒
}
}
k++;
if(k!=1&&flag==1)
{
printf(" "); //控制空格输出:k!=1保证第一个输出前面没有空格,最后一个元素输出也没有空格
}
if(flag==1)
{
printf("%d",a[i]); //如果flag没有被放倒就输出
}
}
}
//下面是将数组b元素与数组a进行对比,重复上面的操作
for(int i=0;i<m;i++)
{
flag=1;
for(int j=0;j<n;j++)
{
if(a[j]==b[i])
{
flag=-1;
}
}
if(flag==1)
{
c[k]=b[i];
for(int m=0;m<k;m++)
{
if(c[k]==c[m])
{
flag=-1;
}
}
k++;
if(k!=1&&flag==1)
{
printf(" ");
}
if(flag==1)
{
printf("%d",b[i]);
}
}
}
return 0;
}
E. 实验7-1-9 求整数序列中出现次数最多的数
题目描述
本题要求统计一个整型序列中出现次数最多的整数及其出现次数。
输入
输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数。数字间以空格分隔。
输出
在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。
输入样例
10 3 2 -1 5 3 4 3 0 3 2
输出样例
3 4
#include <stdio.h>
int main()
{
int n=0;
int a[1000];
int b[1000];
int max=0;
int k = 0;
scanf("%d", &n);
for (int i=0; i<n; i++)
{
scanf("%d", &a[i]); //读入数据存放到数组a之中
}
for (int i=0; i<n; i++)
{
b[i] = 0; //初始化数组b,数组b用于计算数组a中每一个元素重复的次数
}
for (int i=0; i<n; i++)
{
for (int j=0; j<n; j++)
{
if(a[i]==a[j])
{
b[i]++; /*判断数组a中元素是否重复,记录数组a中元素重复的次数并放入数组b中。注意:这里的数组a的元素3在数组b中重复4次占了数组b四个元素的位置*/
}
}
}
max = b[0]; //先人为规定重复最多次数为数组b的首元素
for (int i=1; i<n; i++)
{
if(b[i]>max) //再进一步比较,找出真正的重复次数最多的,赋值为max,并把下标赋值给k
{
max = b[i];
k = i; //这里的k与数组a一开始重复的i呈一一对应的关系
}
}
printf("%d %d", a[k], max); //于是这里的a[k]就是重复次数最多的那个元素,max就是重复次数
}
F. 实验7-1-10 组个最小数
题目描述
给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。
现给定数字,请编写程序输出能够组成的最小的数。
输入
输入在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50,且至少拥有1个非0的数字。
输出
在一行中输出能够组成的最小的数。
输入样例
2 2 0 0 0 3 0 0 1 0
输出样例
10015558
#include<stdio.h>
int main()
{
int n=10;
int num=0;
int m=0;
int a[10]={0};
for(int i=0;i<n;i++)
{
scanf("%d",&num);
a[i]=num;
}
for(int i=1;i<n;i++)
{
if(a[i]!=0)
{
m=i;
break;
}
}
printf("%d",m);
a[m]-=1;
for(int j=0;j<n;j++)
{
if(a[j]!=0)
{
for(int k=0;k<a[j];k++)
{
printf("%d",j);
}
}
}
return 0;
}
只能说自己真的太菜了,真的得多花点时间在C语言上。