本文主要是介绍《算法笔记》2.5小节——C/C++快速入门-数组,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
《算法笔记》2.5小节——C/C++快速入门->数组
问题 A: 习题6-4 有序插入
[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB
解决 : 2226 提交 : 3679
题目描述
有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入到数组中。
假设数组长度为10,数组中前9个数(这9个数要求从键盘上输入,输入时要满足自小到大的输入顺序)已经按从小到大进行排序。
然后再从键盘上输入一个整数,将此整数插入到前有序的9个数中,使得最终的10个数依然是从小到大有序的。
输入
第一行输入以空格分隔的9个整数数,要求按从小到大的顺序输入。
第二行输入一个整数
输出
从小到大输出这10个数,每个数一行。
样例输入 Copy
1 11 21 31 41 51 61 71 81
45
样例输出 Copy
1
11
21
31
41
45
51
61
71
81
提示
定义数组时,把数组长度定义为10.
程序代码1:
#include<cstdio>
int findElem(int a[],int x)
{int i;for(i=0;i<9;++i){if(x<a[i])return i;}return i;
}
void insertElem(int a[],int x)
{int p,i;p = findElem(a,x);for(i=9;i>=p;--i){a[i+1] = a[i];}a[p] = x;
}int main()
{int a[10],num;for(int i=0;i<9;++i){scanf("%d",&a[i]);}scanf("%d",&num);insertElem(a,num);for(int i=0;i<10;++i){printf("%d\n",a[i]);}return 0;
}
程序代码2:
#include <cstdio>
int main()
{int a[10];for(int i=0;i<10;i++)scanf("%d",&a[i]);int temp=a[9],pos=8;while(a[pos]>temp){a[pos+1]=a[pos];--pos;}a[pos+1]=temp;for(int i=0;i<10;i++)printf("%d\n",a[i]);return 0;
}
问题 B: 习题6-5 数组元素逆置
[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB
解决 : 2027 提交 : 2503
题目描述
将一个长度为10的整型数组中的值按逆序重新存放。
如:原来的顺序为1,2,3,4,5,6,7,8,9,0,要求改为0,9,8,7,6,5,4,3,2,1
输入
从键盘上输入以空格分隔的10个整数。
输出
按相反的顺序输出这10个数,每个数占一行。
样例输入 Copy
1 2 3 4 5 6 7 8 9 0
样例输出 Copy
0
9
8
7
6
5
4
3
2
1
程序代码:
#include<cstdio>
int main()
{int a[10],temp;for(int i=0;i<10;++i){scanf("%d",&a[i]);}for(int i=0;i<5;++i){temp = a[i];a[i] = a[9-i];a[9-i] = temp;}for(int i=0;i<10;++i){printf("%d\n",a[i]); }return 0;}
问题 C: 习题6-6 杨辉三角
[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB
解决 : 1980 提交 : 2873
题目描述
按要求输入如下格式的杨辉三角
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
最多输出10层
输入
输入只包含一个正整数n,表示将要输出的杨辉三角的层数。
输出
对应于该输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开
样例输入 Copy
5
样例输出 Copy
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
程序代码:
这个有点难度,用动态规划来做。
#include<cstdio>int main()
{int i,j,n;scanf("%d",&n);int a[n][n];for(i=0;i<n;i++){a[i][i]=1;a[i][0]=1;}for(i=2;i<n;i++){for(j=1;j<=i-1;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: 习题6-12 解密
[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB
解决 : 1833 提交 : 2799
题目描述
有一行电文,已按如下规律译成密码:
A–>Z a–>z
B–>Y b–>y
C–>X c–>x
… …
即第一个字母变成第26个字母,第i个字母变成第(26-i+1)个字母,非字母字符不变。要求根据密码译回原文,并输出。
输入
输入一行密文
输出
解密后的原文,单独占一行。
样例输入 Copy
ZYX123zyx
样例输出 Copy
ABC123abc
程序代码:
#include<cstdio>
#include<cstring>
int main()
{char s[100];scanf("%s",s);for(int i=0;i<strlen(s);i++){if(s[i]>=65&&s[i]<=90)s[i] = 155 - s[i];else if(s[i]>=97&&s[i]<=122)s[i] = 219 - s[i];}printf("%s",s);return 0;
}
问题 E: 习题6-13 字符串比较
[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB
解决 : 1753 提交 : 2497
题目描述
比较两个字符串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行字符串
输出
一个整数,表示这两个字符串 比较的差值,单独占一行。
样例输入 Copy
And
Aid
样例输出 Copy
5
程序代码:
#include <cstdio>
#include <cstring>
int main()
{char s1[100], s2[100];int result;gets(s1);gets(s2);int len_min = strlen(s1)>strlen(s2)? strlen(s2):strlen(s1);for(int i=0;i<=len_min;i++){if(s1[i]==s2[i])continue;if(s1[i]!=s2[i]){result = s1[i] - s2[i];printf("%d",result);break;} }if(result==0)printf("0");return 0;
}
问题 F: 例题6-1 逆序输出数组元素
[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB
解决 : 1495 提交 : 1880
题目描述
从键盘上输入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个整数逆序输出,每个数占一行。
样例输入 Copy
0 1 2 3 4 5 6 7 8 9
样例输出 Copy
9
8
7
6
5
4
3
2
1
0
程序代码:
#include<cstdio>
int main()
{int a[10];for(int i=0;i<10;++i)scanf("%d",&a[i]);for(int i=9;i>=0;--i)printf("%d\n",a[i]);return 0;}
问题 G: 例题6-2 数组求解Fibonacci数列问题
[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB
解决 : 1619 提交 : 1832
题目描述
Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即:
要求输出Fibonacci数列的前20个数。
输入
无
输出
Fibonacci数列的前20个数,每个数占一行。
样例输入 Copy
无
样例输出 Copy
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
程序代码:
#include<cstdio>
int main()
{int a[20];a[0] = 1;a[1] = 1;for(int i=2;i<20;++i){a[i] = a[i-1] + a[i-2];}for(int i=0;i<20;++i)printf("%d\n",a[i]);return 0;
}
问题 H: 例题6-3 冒泡排序
[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB
解决 : 1731 提交 : 2802
题目描述
从键盘上输入10个整数,用冒泡法对这10个数进行排序(由小到大)。
输入
以空格分隔的10个整数
输出
依次输出排好序的10个整数,每个数占一行。
样例输入 Copy
1 3 5 7 9 2 4 6 8 0
样例输出 Copy
0
1
2
3
4
5
6
7
8
9
程序代码:
#include<cstdio>
int main()
{int a[10];int temp;for(int i=0;i<10;++i)scanf("%d",&a[i]);for(int i=0;i<9;i++){for(int j=0;j<9-i;++j){if(a[j]>a[j+1]){temp = a[j];a[j] = a[j+1];a[j+1] = temp;}}}for(int i=0;i<10;++i)printf("%d\n",a[i]);return 0;
}
问题 I: 例题6-4 矩阵转置
[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB
解决 : 1634 提交 : 2017
题目描述
将一个2行3列的矩阵(二维数组)行列互换,存储到另一个3行2列的矩阵中。
要求以整型数据为例来解答。
输入
输入2行数据,每行3个整数,以空格分隔。
输出
行列互换后的矩阵,3行,每行2个数据,以空格分隔。
样例输入 Copy
1 2 3
4 5 6
样例输出 Copy
1 4
2 5
3 6
程序代码:
#include<cstdio>
int main()
{int a[2][3];for(int i=0;i<2;++i)for(int j=0;j<3;++j)scanf("%d",&a[i][j]);for(int i=0;i<3;++i)for(int j=0;j<2;++j){printf("%d ",a[j][i]);if(j==1)printf("\n");}return 0;}
问题 J: 例题6-9 字符串求最大值
[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB
解决 : 1663 提交 : 2448
题目描述
从键盘上输入3个字符串,求出其中最大者。
输入
输入3行,每行均为一个字符串。
输出
一行,输入三个字符串中最大者。
样例输入 Copy
England
China
America
样例输出 Copy
England
程序代码:
#include<cstdio>
#include<cstring>
int main()
{char s1[100],s2[100],s3[100];gets(s1);gets(s2);gets(s3);char *max = s1;if (strcmp(max, s2) < 0) max = s2;if (strcmp(max, s3) < 0) max = s3;printf("%s",max);return 0;
}
这篇关于《算法笔记》2.5小节——C/C++快速入门-数组的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!