Contest100000569 - 《算法笔记》2.5小节——C/C++快速入门->数组
程序员文章站
2022-07-13 23:45:04
...
26039 Problem A 问题 A: 习题6-4 有序插入
时间限制: 1 Sec 内存限制: 12 MB提交: 714 解决: 509
[提交][状态][讨论版][命题人:外部导入]
题目描述
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。
假设数组长度为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>
#include <string.h>
int main()
{
int a[10];
memset(a, 0, sizeof(a));
for (int i = 0; i <= 8; i++)
{
scanf("%d", &a[i]);
}
int t;
scanf("%d", &t);
int M;
for (int i = 0; i <= 8; i++)
{
if (a[i] >= t)
{
M = i;
break;
}
}
for (int i = 9; i > M; i--)
{
a[i] = a[i - 1];
}
a[M] = t;
for (int i = 0; i <= 9; i++)
{
printf("%d\n", a[i]);
}
return 0;
}26040 Problem B 问题 B: 习题6-5 数组元素逆置
时间限制: 1 Sec 内存限制: 12 MB
提交: 570 解决: 485
[提交][状态][讨论版][命题人:外部导入]
题目描述
将一个长度为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];
for (int i = 0; i <= 9; i++)
{
scanf("%d", &a[i]);
}
for (int i = 9; i >= 0; i--)
{
printf("%d\n", a[i]);
}
return 0;
}26041 Problem C 问题 C: 习题6-6 杨辉三角
时间限制: 1 Sec 内存限制: 12 MB提交: 580 解决: 460
[提交][状态][讨论版][命题人:外部导入]
题目描述
按要求输入如下格式的杨辉三角
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>
#include <string.h>
int main()
{
int a[10][10];
memset(a, 0, sizeof(a));
int n;
scanf("%d", &n);
a[0][0] = 1;
for (int i = 1; i < n; i++)
{
for (int j = 1; j <= i; j++)
{
a[i][ 0] = 1;
a[i][ j] = a[i - 1][j - 1] + a[i - 1][j];
}
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j <= i; j++)
{
printf("%d ", a[i][j]);
}
printf("\n");
}
return 0;
}26044 Problem D 问题 D: 习题6-12 解密
时间限制: 1 Sec 内存限制: 12 MB提交: 628 解决: 468
[提交][状态][讨论版][命题人:外部导入]
题目描述
有一行电文，已按如下规律译成密码：
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 str[50];
scanf("%s", str);
//gets(a);
int n = strlen(str);
for (int i = 0; i <n; i++)
{
if (str[i] >= 'A' && str[i] <= 'Z')
{
str[i] = 'A' + 'Z' - str[i];
}
else if (str[i] >='a' && str[i] <= 'z')
{
str[i] = 'a' + 'z' - str[i];
}
else
{
str[i] = str[i];
}
}
for (int i = 0; i < n; i++)
{
printf("%c", str[i]);
}
return 0;
}26045 Problem E 问题 E: 习题6-13 字符串比较
时间限制: 1 Sec 内存限制: 12 MB提交: 541 解决: 410
[提交][状态][讨论版][命题人:外部导入]
题目描述
比较两个字符串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];
scanf("%s", s1);
scanf("%s", s2);
int n1 = strlen(s1);
int n2 = strlen(s2);
int sum1 = 0;
int sum2 = 0;
for (int i = 0; i < n1; i++)
{
sum1 = sum1 + s1[i];
}
for (int i = 0; i < n2; i++)
{
sum2 = sum2 + s2[i];
}
if (sum1 == sum2)
{
printf("0");
}
else
printf("%d\n", sum1 - sum2);
return 0;
}提交: 455 解决: 376
[提交][状态][讨论版][命题人:外部导入]
题目描述
从键盘上输入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];
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;
}26050 Problem G 问题 G: 例题6-2 数组求解Fibonacci数列问题
时间限制: 1 Sec 内存限制: 12 MB提交: 437 解决: 391
[提交][状态][讨论版][命题人:外部导入]
题目描述
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 a[20];
a[1] = 1;
printf("%d\n", a[1]);
a[2] = 1;
printf("%d\n", a[2]);
for (int i = 3; i <= 20; i++)
{
a[i] = a[i - 1] + a[i - 2];
printf("%d\n", a[i]);
}
return 0;
}提交: 531 解决: 419
[提交][状态][讨论版][命题人:外部导入]
题目描述
从键盘上输入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];
for (int i = 0; i <= 9; 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])
{
int tem = 0;
tem = a[j + 1];
a[j + 1] = a[j];
a[j] = tem;
}
}
}
for (int i = 0; i <= 9; i++)
{
printf("%d\n", a[i]);
}
return 0;
}提交: 444 解决: 382
[提交][状态][讨论版][命题人:外部导入]
题目描述
将一个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];
for (int i = 0; i <= 1; i++)
{
for (int j = 0; j <= 2; j++)
{
scanf("%d", &a[i][j]);
}
}
int b[3][2];
for (int i = 0; i <= 2; i++)
{
for (int j = 0; j <= 1; j++)
{
b[i][j] = a[j][i];
printf("%d ", b[i][j]);
}
printf("\n");
}
return 0;
}提交: 542 解决: 398
[提交][状态][讨论版][命题人:外部导入]
题目描述
从键盘上输入3个字符串，求出其中最大者。
输入
输入3行，每行均为一个字符串。
输出
一行，输入三个字符串中最大者。
样例输入
England
China
America
样例输出
England
#include <stdio.h>
#include <string.h>
int main()
{
char str1[50];
char str2[50];
char str3[50];
scanf("%s", str1);
scanf("%s", str2);
scanf("%s", str3);
int n1 = strlen(str1);
int n2 = strlen(str2);
int n3 = strlen(str3);
int sum1 = 0;
int sum2 = 0;
int sum3 = 0;
for (int i = 0; i < n1; i++)
{
sum1 = sum1 + str1[i];
}
for (int i = 0; i < n2; i++)
{
sum2 = sum2 + str2[i];
}
for (int i = 0; i < n3; i++)
{
sum3 = sum3 + str3[i];
}
if (sum1 > sum2)
{
if (sum1 > sum3) puts(str1);
else puts(str3);
}
else
{
if (sum2 > sum3) puts(str2);
else puts(str3);
}
}