100000569 - 《算法笔记》2.5小节——C/C++快速入门->数组

题目A

题目描述
有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入到数组中。
假设数组长度为10,数组中前9个数(这9个数要求从键盘上输入,输入时要满足自小到大的输入顺序)已经按从小到大进行排序。
然后再从键盘上输入一个整数,将此整数插入到前有序的9个数中,使得最终的10个数依然是从小到大有序的。

输入
第一行输入以空格分隔的9个整数数,要求按从小到大的顺序输入。第二行输入一个整数

输出
从小到大输出这10个数,每个数一行。

样例输入
1 11 21 31 41 51 61 71 81
45

样例输出
1
11
21
31
41
45
51
61
71
81

提示
定义数组时,把数组长度定义为10.

#include <stdio.h>
int main(){
	int a[10];
	int i,n;
	for(i=0;i<9;i++)
		scanf("%d",&a[i]);
	scanf("%d",&n);
	for(i=8;i>=0;i--)
	{
		if(a[i]>n)
			a[i+1]=a[i];
		else
		{
			a[i+1]=n;
			break;
		}
	}
	for(i=0;i<10;i++)
		printf("%d\n",a[i]);

	return 0;
}

运行结果
在这里插入图片描述题目B

题目描述
将一个长度为10的整型数组中的值按逆序重新存放。
如:原来的顺序为1,2,3,4,5,6,7,8,9,0,要求改为0,9,8,7,6,5,4,3,2,1

输入
从键盘上输入以空格分隔的10个整数。

输出
按相反的顺序输出这10个数,每个数占一行。

样例输入
1 2 3 4 5 6 7 8 9 0

样例输出

0
9
8
7
6
5
4
3
2
1

#include <stdio.h>
int main(){
	int a[10];
	int i;
	for(i=0;i<10;i++)
		scanf("%d",&a[i]);

	for(i=9;i>=0;i--)
		printf("%d\n",a[i]);

	return 0;
}

运行结果
在这里插入图片描述
题目C

题目描述
按要求输入如下格式的杨辉三角
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
最多输出10层

输入
输入只包含一个正整数n,表示将要输出的杨辉三角的层数。

输出
对应于该输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开

样例输入
5

样例输出
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

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

运行结果
在这里插入图片描述
题目D

题目描述
有一行电文,已按如下规律译成密码:
A–>Z a–>z
B–>Y b–>y
C–>X c–>x
… …

即第一个字母变成第26个字母,第i个字母变成第(26-i+1)个字母,非字母字符不变。要求根据密码译回原文,并输出。

输入
输入一行密文

输出
解密后的原文,单独占一行。

样例输入
ZYX123zyx

样例输出
ABC123abc

#include <stdio.h>
#include<string.h>
int main(){
	char str1[100],str2[100];
	int i=0,j,len;
	gets(str1);
	len=strlen(str1);
	while(i<len)
	{
		if('A'<=str1[i]&&str1[i]<='Z')
		{
			str2[i]='Z'-(str1[i]-65);
		}
		else if('a'<=str1[i]&&str1[i]<='z')
		{
			str2[i]='z'-(str1[i]-97);
		}
		else
			str2[i]=str1[i];
		i++;
		
	}
	str2[i]='\0';//千万别忘了这个结束符,它在这不会自动生成,否则输出会乱码
	puts(str2);

	return 0;
}

题目E

题目描述
比较两个字符串s1和s2的大小,如果s1>s2,则输出一个正数;若s1=s2,则输出0;若s1<s2,则输出一个负数。
要求:不用strcpy函数;两个字符串用gets函数读入。

例如:“A"与"C"相比,由于"A”<“C”,应输出负数,同时由于"A"与"C"的ASCII码差值为2,因此应输出"-2"。
同理:"And"和"Aid"比较,根据第2个字符比较的结果,“n"比"i"大5,因此应该输出"5”

输入
输入2行字符串

输出
一个整数,表示这两个字符串 比较的差值,单独占一行。

样例输入
And
Aid

样例输出
5

#include <stdio.h>
#include<string.h>
int main(){
	char s1[100],s2[100];
	int i=0,len;
	gets(s1);
	gets(s2);
	len=strlen(s1);
	for(i=0;i<len;i++)
	{
		if(s1[i]!=s2[i])
		{
			printf("%d\n",s1[i]-s2[i]);
			break;
		}
	}
	if(i==len)
		printf("0\n");

	return 0;
}

题目F

题目描述
从键盘上输入10个整数,存储在一个长度为10的整型数组中,要求将输入的10个数逆序输出。
如输入为:0,1,2,3,4,5,6,7,8,9 输出为9,8,7,6,5,4,3,2,1,0

输入
10个整数,以空格分隔

输出
将输入的10个整数逆序输出,每个数占一行。

样例输入
0 1 2 3 4 5 6 7 8 9

样例输出
9
8
7
6
5
4
3
2
1
0

#include <stdio.h>
int main(){
	int a[10];
	int i;
	for(i=0;i<10;i++)
		scanf("%d",a+i);
	for(i=9;i>=0;i--)
		printf("%d\n",a[i]);

	return 0;
}

题目G

题目描述
Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。
要求输出Fibonacci数列的前20个数。

输入

输出
Fibonacci数列的前20个数,每个数占一行。

样例输入

样例输出
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765

#include <stdio.h>
int main(){
	int f[20],i;
	f[0]=f[1]=1;
	for(i=2;i<20;i++)
		f[i]=f[i-1]+f[i-2];
	for(i=0;i<20;i++)
		printf("%d\n",f[i]);

	return 0;
}

题目H

题目描述
从键盘上输入10个整数,用冒泡法对这10个数进行排序(由小到大)。

输入
以空格分隔的10个整数

输出
依次输出排好序的10个整数,每个数占一行。

样例输入
1 3 5 7 9 2 4 6 8 0

样例输出
0
1
2
3
4
5
6
7
8
9

#include <stdio.h>
int main(){
	int a[10],i,j,temp;
	for(i=0;i<10;i++)
		scanf("%d",a+i);

	for(i=1;i<10;i++)
		for(j=0;j<10-i;j++)
		{
			if(a[j]>a[j+1])
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
		for(i=0;i<10;i++)
			printf("%d\n",a[i]);
		
	return 0;
}

题目I

题目描述
将一个2行3列的矩阵(二维数组)行列互换,存储到另一个3行2列的矩阵中。
要求以整型数据为例来解答。

输入
输入2行数据,每行3个整数,以空格分隔。

输出
行列互换后的矩阵,3行,每行2个数据,以空格分隔。

样例输入
1 2 3
4 5 6

样例输出
1 4
2 5
3 6

#include <stdio.h>
int main(){
	int a[2][3],i,j;
	for(i=0;i<2;i++)
		for(j=0;j<3;j++)
			scanf("%d",&a[i][j]);
	for(i=0;i<3;i++)
	{
		for(j=0;j<2;j++)
			printf("%d ",a[j][i]);
		printf("\n");
	}
	return 0;
}

题目J

题目描述
从键盘上输入3个字符串,求出其中最大者。

输入
输入3行,每行均为一个字符串。

输出
一行,输入三个字符串中最大者。

样例输入
England
China
America

样例输出
England

#include <stdio.h>
#include<string.h>
int main(){
	char s1[100],s2[100],s3[100];
	gets(s1);
	gets(s2);
	gets(s3);
	if((strcmp(s1,s2))>0)
	{
		if((strcmp(s1,s3))>0)
			printf("%s\n",s1);
		else 
			printf("%s\n",s3);
	}
	else
	{
		if((strcmp(s2,s3))>0)
			printf("%s\n",s2);
		else
			printf("%s\n",s3);
	}

	return 0;
}

发布了2 篇原创文章 · 获赞 0 · 访问量 17

猜你喜欢

转载自blog.csdn.net/weixin_43731094/article/details/104869729