目录
1. (程序题)
题目编号：Exp04-Basic01,GJBook3例-06-13
题目名称：括号匹配
题目描述：编写程序，从终端读入以‘@’为结束符的字符序列，检查该字符序列中的 ( 与 )、 [ 与 ] 、{ 与 } 是否匹配（个数相等且位置不相交）。
输入：包含一串以‘@’为结束符的字符串，其间可能包含空白或其它非括号字符。
输出：如果字符串中三类括号匹配，则输出YES；否则输出NO。
样例1:
输入：
{a,a}b{c[cc]c} {a(bb[cc]dd)a}@
输出： YES
样例2:
输入：
{a,a}b{c[cc]c] {a(bb[cc]dd)a}@
输出： NO
#include<stdio.h>
#include<stdbool.h>
#define size 100
int top = 0;
char a[100];
bool push(char x) {
if (top > size - 1)return false;
else {
a[top] = x;
top++;
return true;
}
}
char pop(void) {
if (top == 0) return '\0';
else {
top--;
return a[top];
}
}
int check(char x, char y) {
if (x == '\0' || x == '@') { printf("NO"); return 0; }
else if (x != y) { printf("NO"); return 0; }
else return 1;
}
int main() {
char ch, out;
int i = 1;
push('@');
ch = getchar();
while (ch != '@') {
switch (ch) {
case'[':
case'(':
case'{':push(ch); break;
case']':out = pop(); i = check(out, '['); break;
case'}':out = pop(); i = check(out, '{'); break;
case')':out = pop(); i = check(out, '('); break;
default:break;
}
ch = getchar();
if (i == 0) break;
}
out = pop();
if (i == 1)
{
if (out == '@') {
printf("YES");
}
else {
printf("NO");
}
}
return 0;
}2. (程序题)
题目编号：Exp04-Basic02
题目名称：n倍数关系
题目描述：
给定若干不完全相同的正整数（<10000）和n（n<5)，计算这些正整数里面有多少数对满足：其中一个是另一个的n倍。例如：1 4 3 2 9 7 18 22，n=3时得到的答案是2；因为3是1的3倍，9是3的3倍。
输入：输入第一行给出正整数n的值，接下来包括多组测试数据。每组数据最多100个整数占用一行，以数字0结束(不计入100个整数里)。测试数据不超过20组，最后一行只包括-1，表示输入数据结束。
输出：对每组输入数据，输出一行，给出有多少数对满足其中一个是另一个n倍。（注：最后一行末尾无换行符等多余字符。）
样例：
输入： 2 1 4 3 2 9 7 18 22 0 2 4 8 10 0 7 5 11 13 1 3 0 -1
输出： 3 2 0
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main() {
int n;
scanf("%d", &n);
int i = 0, j = 0;
int a[20][100], b[20];
for (int iio = 0; iio < 20; iio++) {
b[iio] = 0;
}
for (int hh = 0; hh < 20; hh++) {
for (int ll = 0; ll < 100; ll++) {
a[hh][ll] = -2;
}
}
while (1) {
scanf("%d", &a[i][j]);
if (a[i][j] == -1) {
break;
}
else if (a[i][j] == 0) {
i++;
j = -1;
}
j++;
}
for (int m = 0; m < i; m++) {
for (int s = 0; s < 100; s++) {
for (int p = 0; p < 100; p++) {
if (p == s) { continue; }
if (a[m][s] * n == a[m][p]) {
b[m]++;
}
}
}
}
for (int uuu = 0; uuu < i; uuu++) {
if (uuu != 0)
printf("\n%d", b[uuu]);
else {
printf("%d", b[uuu]);
}
}
}3. (程序题)
题目编号: Exp04-Basic03
题目名称: 数组排序
题目描述: 编写函数，分别采用教材给出的“主元选择排序”、“冒泡排序”和“逐步增加递增子序列”排序方法对给定数组进行排序。综合运用调试方法，观察不同排序方法在排序过程中数组元素值的变化情况，如观察递增排序如下序列{9、8、7、6、5、4、3、2、1、0}，{0、1、2、3、4、5、6、7、8、9}和{2、9、4、7、6、5、8、3、0、1}时，数组中元素比较次数、移动或交换次数。
说明：
（1）对于“主元选择排序”和“冒泡排序”，执行完3个赋值操作，计为1次交换。
（2）对于“逐步增加递增子序列”排序，每执行一次while循环的循环条件判断，计为1次比较；如果在某轮比较中元素本身的位置没有变化，则本轮移动次数为0。
（3）因本题目的是观察输出数据，深入理解排序算法；所以样例点和实测点一致。
输入:包含10个整数的待排序数组。
输出:在一行内依次输出，递增排序时，主元排序比较次数 和 移动/交换次数、冒泡排序比较次数 和 移动/交换次数和递增子序列排序比较次数 和 移动/交换次数，相邻数字之间以一个西文空格间隔。
样例1:
输入： 9 8 7 6 5 4 3 2 1 0
输出： 45 9 90 45 54 54
样例2:
输入： 0 1 2 3 4 5 6 7 8 9
输出： 45 9 9 0 9 0
样例3:
输入： 2 2 3 3 5 5 4 4 6 6
输出： 45 9 27 4 13 6
样例4:
输入： 1 0 3 2 5 4 7 6 9 8
输出： 45 9 18 5 14 10
样例5:
输入： 1 2 3 4 5 5 4 3 2 1
输出： 45 9 81 20 29 24
#include<stdio.h>
int zy1 = 0, zy2 = 0, mp1 = 0, mp2 = 0, cr1 = 0, cr2 = 0;
void zy(int b[10]) {
int i, j, k, r;
for (i = 0; i < 9; i++) {
j = i; zy2++;
for (k = i + 1; k < 10; k++) {
zy1++;
if (b[k] < b[j])
j = k;
r = b[i];
b[i] = b[j];
b[j] = r;
}
}
}
void mp(int b[10]) {
int i, r, flag = 1;
while (flag) {
flag = 0;
for (i = 0; i < 9; i++) {
mp1++;
if (b[i] > b[i + 1]) {
mp2++;
r = b[i]; b[i] = b[i + 1]; b[i + 1] = r;
flag = 1;
}
}
}
}
void cr(int b[10]) {
int i, j, k, r, flag;
for (i = 1; i < 10; i++) {
cr1++;
flag = 0;
j = i - 1;
while ((b[j] > b[i]) && (j >= 0)) {
j--;
flag = 1;
cr1++;
}
r = b[i];
for (k = i - 1; k >= j + 1; k--) {
b[k + 1] = b[k];
if (flag)cr2++;
}
if (flag)cr2++;
b[j + 1] = r;
}
}
int main() {
int a[10], b[10], c[10];
for (int s = 0; s < 10; s++) {
scanf("%d", &a[s]);
b[s] = a[s]; c[s] = a[s];
}
zy(a); mp(b); cr(c);
printf("%d %d %d %d %d %d", zy1, zy2, mp1, mp2, cr1, cr2);
}4. (程序题)
题目编号：Exp04-Basic04，GJBook3-06-19
题目名称：删除重复元素
题目描述：编写函数，不使用其他辅助数组，把整型数组中重复元素删得只剩一个；所有未被删除元素都保留最先顺序移动到数组前面。
输入：第一行输入数组长度n（≤100），第二行依次从键盘随机输入n个整数作为数组元素值。
输出：已删除重复元素的数组，各元素间以一个西文空格间隔，最后一个元素后无字符。
样例1：
输入： 10 1 1 2 3 3 3 2 1 2 4
输出： 1 2 3 4
样例2：
输入： 10 1 0 2 2 2 2 2 2 2 2
输出： 1 0 2
#include<stdio.h>
int main() {
int a[100], n, count = 0;
scanf("%d", &n);
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
for (int m = 0; m < n; m++) {
if (a[m] < 10492) {
for (int ss = m + 1; ss < n; ss++) {
if (a[m] == a[ss]) {
a[ss] = 10492;
}
}
}
}
for (int h = 0; h < n; h++) {
if (a[h] < 10492) {
count++;
if (count == 1) { printf("%d", a[h]); }
else { printf(" %d", a[h]); }
}
}
}5. (程序题)
题目编号：Exp04-Basic05，GJBook3-06-06
题目名称：转移0元素
题目描述：编写程序，不使用其他辅助数组，把给定整型数组中所有0元素全部移到后面，且所有非0元素的顺序不变。
输入：第一行输入数组长度n（≤100），第二行依次从键盘随机输入n个整数作为数组元素值。
输出：已将所有0元素串到后面的整数数组，各元素间以一个西文空格间隔，最后一个元素后无字符。
样例1：
输入： 10 0 3 1 0 0 0 1 2 3 0
输出： 3 1 1 2 3 0 0 0 0 0
样例2：
输入： 10 0 0 0 0 0 0 1 2 3 4
输出： 1 2 3 4 0 0 0 0 0 0
#include<stdio.h>
int main() {
int n, top = 0;
long long a[100];
scanf("%d", &n);
for (int i = 0; i < n; i++) {
scanf("%lld", &a[i]);
}
for (int s = 0; s < n; s++) {
if (a[s] != 0 && s != top) {
a[top] = a[s];
top++;
a[s] = 0;
}
else if (a[s] != 0 && s == top) { top++; }
}
for (int h = 0; h < n; h++) {
if (h == 0)printf("%lld", a[h]);
else printf(" %lld", a[h]);
}
}6. (程序题)
题目编号 ：Exp04-Basic06，GJBook3-06-04
题目名称：循环右移
题目描述：编写程序，不使用其它辅助数组，把一维整型数组中的各个元素循环右移j位。
输入：
第一行输入两个整数，n表示数组长度（0<n<=100），j表示循环右移的位数（j>=0）；
第二行依次从键盘随机输入n个整数作为数组元素值。
输出：
循环右移后的整数数组，各元素间以一个西文空格间隔，最后一个元素后无字符。
样例1：
输入： 10 2 1 2 3 4 5 6 7 8 9 0
输出： 9 0 1 2 3 4 5 6 7 8
样例2：
输入： 10 23 1 2 3 4 5 6 7 8 9 0
输出： 8 9 0 1 2 3 4 5 6 7
#include<stdio.h>
int main() {
int n, j, a[100];
scanf("%d%d", &n, &j);
for (int m = 0; m < n; m++) {
scanf("%d", &a[m]);
}
j = j % n;
for (int i = 0; i < n; i++) {
if (i == 0)printf("%d", a[(i + n - j) % n]);
else printf(" %d", a[(i + n - j) % n]);
}
}7. (程序题)
题目编号：Exp04-Basic07，GJBook3-06-01
题目名称：检验矩阵重复元素
题目描述：编写程序判断任意给定n*n的两维整型数组中是否有相同元素。
输入：第一行输入数组行数n（≤10），第二行随机输入n*n个整数作为数组元素值。
输出：如果数组中有相同元素，则输出YES；否则，输出NO。
样例1：
输入： 3 1 2 3 4 5 6 7 8 9
输出： NO
样例2：
输入： 3 1 1 2 3 4 5 6 7 8
输出： YES
#include<stdio.h>
#include<stdlib.h>
int main() {
int n, a[100];
scanf("%d", &n);
for (int i = 0; i < n * n; i++) {
scanf("%d", &a[i]);
}
for (int s = 0; s < n * n; s++) {
for (int m = s + 1; m < n * n; m++) {
if (a[s] == a[m]) {
printf("YES");
exit('0');
}
}
}
printf("NO");
}8. (程序题)
题目编号: Exp04-Basic08,GJBook3-06-03
题目名称: 矩阵转置
问题描述: 编写程序，将任意给定n*n的两维整型数组转置。
输入：第一行输入数组行数n（≤10），第二行随机输入n*n个整数作为数组元素值。
输出：按先行后列、从左至右的顺序输出转置后数组内的所有元素，每行n个元素，同一行内的各元素间以一个西文空格间隔；每行最后一个元素除必要的回车换行符外无其它字符。
样例1：
输入： 3 1 2 3 1 2 3 1 2 3
输出： 1 1 1 2 2 2 3 3 3
样例2：
输入： 3 1 1 1 2 2 2 3 3 3
输出： 1 2 3 1 2 3 1 2 3
#include<stdio.h>
#include<stdlib.h>
int main() {
int n, a[10][10], b[10][10];
scanf("%d", &n);
for (int h = 0; h < n; h++) {
for (int l = 0; l < n; l++) {
scanf("%d", &a[h][l]);
b[l][h] = a[h][l];
}
}
for (int s = 0; s < n; s++) {
for (int t = 0; t < n; t++) {
if (t == 0)printf("%d", b[s][t]);
else printf(" %d", b[s][t]);
}
printf("\n");
}
}9. (程序题)
题目编号：Exp04-Basic09，GJBook3-06-02
题目名称：检验矩阵主对角线对称
题目描述：编写程序，判断任意给定n*n的两维整型数组是否关于主对角线对称。
输入：第一行输入数组行数n（≤10），第二行随机输入n*n个整数作为数组元素值。
输出：如果数组关于主对角线对称，则输出YES；否则输出NO。
样例1：
输入：
3 1 2 3 2 1 2 3 2 1
输出： YES
样例2：
输入：
3 0 0 1 2 1 2 3 2 1
输出： NO
#include<stdio.h>
#include<stdlib.h>
int main() {
int n, a[10][10];
scanf("%d", &n);
for (int i = 0; i < n; i++) {
for (int p = 0; p < n; p++) {
scanf("%d", &a[i][p]);
}
}
for (int m = 0; m < n; m++) {
for (int b = 0; b < n; b++) {
if (a[m][b] != a[b][m]) {
printf("NO");
exit('0');
}
}
}
printf("YES");
}10. (程序题)
题目编号：Exp04-Basic10，GJBook3-06-12
题目名称：字符串反序
问题描述：编写程序，将给定的字符串反序输出。
输入：一个长度不超过255的字符串，字符串中可能含有空白字符。
输出：反序输出的字符串。
样例1：
输入 A 输出 A
样例2：
输入 123 45 输出 54 321
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main() {
char a[255];
int len;
gets_s(a);
len = strlen(a);
for (int i = len - 1; i >= 0; i--) {
printf("%c", a[i]);
}
}11. (程序题)
题目编号：Exp04-Enhance01,GJBook3-06-25
题目名称：规则形式构建集合
题目描述：
设整数集合 M 定义如下：
(1) 1∈M ；
(2) 若 x ∈M , 则 2x+1 ∈M , 3x+1 ∈M ；
(3) 没有别的整数属于集合 M 。
编程序按递增顺序生成并输出集合 M 的前n项
输入：一个正整数n（≤300）。
输出：按递增序列输出n个属于集合M的整数，各数间以一个西文空格间隔；最后一个数后无字符。
样例1:
输入：10
输出：1 3 4 7 9 10 13 15 19 21
样例2：
输入：1
输出：1
#include<stdio.h>
int main() {
int n;
scanf("%d", &n);
int a[300] = { 1 }, i, j, k;
for (i = j = 0,k=1; k < n; k++) {
if (3 * a[i] > 2 * a[j]) { a[k] = 2 * a[j] + 1; j++; }
else if (3 * a[i] < 2 * a[j]) { a[k] = 3 * a[i] + 1; i++; }
else { a[k] = 2 * a[i] + 1; i++; j++; }
}
for (int s = 0; s < n; s++) { printf("%d ", a[s]); }
}
12. (程序题)
题目编号 ：Exp04-Enhance02，GJBook3-06-26
题目名称：约瑟夫问题(Josephus)
题目描述：
古代某法官要判决 n 个犯人死刑, 他有一条荒唐的逻辑, 将犯人首尾相接排成圆圈，所有计数从1开始； 然后从第 s 个人开始数, 每数到第 m 个犯人，则拉出来处决; 然后再数 m 个，数到的犯人再处决；... ; 但剩下的最后一个犯人可以赦免。编程序，给出处决顺序，并告知哪一个人活下来。
输入：三个正整数 n（≤1000），s和m，都可以使用int类型变量表示。
输出：依次输出被处决人员的编号，每个编号之间用一个西文空格间隔，最后一个编号后无字符。
样例：
输入：6 1 5
输出：5 4 6 2 3 1
#include <stdio.h>
int main() {
int n, s, m, a[1009];
scanf_s("%d %d %d", &n, &s, &m);
int i, j;
int h = s - 1, count = 0;
for (i = 0; i <= n - 1; i++) {
a[i] = i;
}
while (count <= n - 1) {
h = (h + m - 1) % (n - count);
if (count == 0) { printf("%d", a[h] + 1); }
else { printf(" %d", a[h] + 1); }
a[h] = 114514;
j = 0;
for (i = 0; i <= n - 1 - count; i++)
if (a[i] != 114514) {
a[j] = a[i];
j++;
}
count++;
}
}13. (程序题)
题目编号 ：Exp04-Enhance03，freshman-1006
题目名称：英文翻译自然数
题目描述：按常规英文输出1000以内自然数的英文读法。
输入：每个测试输入包含 1 个测试用例，给出正整数 n（0<= n <1000）
输出：输出占一行：如果 0<= n <1000, 用规定的格式输出 n，所有英文单词小写，最后一个单词后无字符；否则输出ERR。
样例：
输入：123
输出：one hundred and twenty-three
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main() {
int n, g, s, b;
scanf("%d", &n);
if (n >= 1000 || n < 0) { printf("ERR"); }
else {
char s1[10][10] = { "","one","two","three","four","five","six","seven","eight","nine" };
char s2[10][10] = { "ten","eleven","twelve","thirteen","fourteen","fifteen","sixteen","seventeen","eighteen","nineteen" };
char s3[10][10] = { "","","twenty","thirty","forty","fifty","sixty","seventy","eighty","ninety" };
g = n % 10;
s = (n / 10) % 10;
b = n / 100;
if (b != 0) {
printf("%s hundred", s1[b]);
if (g != 0 || s != 0) {
printf(" and");
if (s == 1) { printf(" %s", s2[g]); }
else if (s == 0) { printf(" %s", s1[g]); }
else {
printf(" %s", s3[s]);
if (g != 0) {
printf("-%s", s1[g]);
}
}
}
}
if (b == 0) {
if (g != 0 || s != 0) {
if (s == 1) { printf("%s", s2[g]); }
else if (s == 0) { printf("%s", s1[g]); }
else {
printf("%s", s3[s]);
if (g != 0) {
printf("-%s", s1[g]);
}
}
}
else { printf("zero"); }
}
}
}
扫一扫
2229
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
