ACM社团第一次测试题解(禁止直接复制粘贴提交)

第一题:中位数

思路:

解法一:暴力比较,两个数之间一直比较得出中位数

解法二:快排函数,数组中间值即为中位数

代码:

1.c语言版:

cpp 复制代码
#include <stdio.h>
int arr[10010];
void solve() {
    int a, b, c;
    scanf("%d %d %d", &a, &b, &c);
    arr[1] = a;
    arr[2] = b;
    arr[3] = c;
    // 使用冒泡排序来排序 arr[1], arr[2], arr[3]
    for (int i = 1; i <= 2; i++) { // 需要排序两轮
        for (int j = 1; j <= 2; j++) {
            if (arr[j] > arr[j + 1]) {
                // 交换 arr[j] 和 arr[j + 1]
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    
    // 输出中间值
    printf("%d\n", arr[2]);
}

int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        solve();
    }
    return 0;
}

2.c++版:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int arr[10010];
void solve() {
	int a, b, c;
	cin >> a >> b >> c;
	arr[1] = a;
	arr[2] = b;
	arr[3] = c;
	sort(arr + 1, arr + 1 + 3);
	cout << arr[2] << endl;
	return;
}
int main() {
	int t;
	cin >> t;
	while(t--)
	solve();
	return 0;
}

第二题:求和

思路:判断是否有两个数相加为第三个数即可

代码:

1.c语言版:

cpp 复制代码
#include <stdio.h>
void solve() {
    int a, b, c;
    scanf("%d %d %d", &a, &b, &c);
    
    if (a + b == c || a + c == b || b + c == a) {
        printf("YES\n");
    } else {
        printf("NO\n");
    }
}
int main() {
    int t;
    scanf("%d", &t);
    
    while (t--) {
        solve();
    }
    
    return 0;
}

2.c++版:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
void solve() {
	int a, b, c;
	cin >> a >> b >> c;
	if (a + b == c || a + c == b || b + c == a) {
		cout << "YES\n";
	}
	else {
		cout << "NO\n";
	}
	return;
}
int main() {
	int t;
	cin >> t;
	while(t--)
	solve();
	return 0;
}

第三题:字符倒置简易版

思路:使用gets函数读入字符串(字符串中有可能含有空字符串),根据其长度倒序输出即可

代码:

1.c语言:

cpp 复制代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
char a[10000];
int b,i;
gets(a);
b=strlen(a);
for(i=b-1;i>=0;i--)
printf("%c",a[i]);
return 0;
}

2.c++:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
void solve() {
	string s;
	getline(cin,s);
	int l = s.size();
	for (int i = s.size() - 1; i >= 0; i--) {
		cout << s[i];
	}
	return;
}
int main() {
	solve();
	return 0;
}

第四题:求a/b

思路:除法不多说,注意(保留10位小数)即可

代码:

cpp 复制代码
#include<stdio.h>
int main()
{
    int a,b;
    while(scanf("%d %d",&a,&b)!=EOF)
    {
       printf("%.10lf\n",(double)a/b);
    }
    return 0;
}

第五题:这怕又是一道水题了

思路:判断长度为n的数组中的每个元素是否都比m小,若小于m的个数=n,即yes,否则no

代码:

1.c:

cpp 复制代码
#include <stdio.h>
int a[100010];
void solve() {
    int n, m;
    scanf("%d %d", &n, &m);  // 使用 scanf 获取 n 和 m
    int num = 0;
    // 输入数组
    for (int i = 1; i <= n; i++) {
        scanf("%d", &a[i]);  // 输入数组元素
    }
// 计算符合条件的个数
    for (int i = 1; i <= n; i++) {
        if (m > a[i]) {
            num++;  // 如果 m 大于 a[i],计数加 1
        }
    }
// 判断并输出结果
    if (num == n) {
        printf("yes\n");
    } else {
        printf("no\n");
    }
}
int main() {
    solve();
    return 0;
}

2.c++:

cpp 复制代码
//}
#include<bits/stdc++.h>
using namespace std;
int a[100010];
void solve() {
	int n, m;
	cin >> n >> m;
	int num = 0;
	for (int i = 1; i <= n; i++)cin >> a[i];
	for (int i = 1; i <= n; i++)if (m > a[i])num++;
	if (num == n)cout << "yes\n";
	else cout << "no\n";
	return;
}
int main() {
	solve();
	return 0;
}

第六题:插数排序

思路:根据题目要求先进行判断,若小于最后一个数再进行插入,我们需要遍历一遍数组,找到一个合适位置进行插入(其左边的数<=要插入的数<=其右边的数)

这道题可以去学一下set

代码(未使用set):

cpp 复制代码
#include <stdio.h>
int main() {
    int n, num, k;
    int arr[10010];  // 假设最多有 10000 个元素
    int idx = 0;  // 当前数组的元素数量

    // 输入 n 个整数
    scanf("%d", &n);
    while (n--) {
        scanf("%d", &num);
        // 插入前检查是否已经存在,避免重复
        int exists = 0;
        for (int i = 0; i < idx; i++) {
            if (arr[i] == num) {
                exists = 1;
                break;
            }
        }
        if (!exists) {
            arr[idx++] = num;  // 插入元素到数组
        }
    }

    // 输入 k 并插入
    scanf("%d", &k);
    int exists = 0;
    for (int i = 0; i < idx; i++) {
        if (arr[i] == k) {
            exists = 1;
            break;
        }
    }
    if (!exists) {
        arr[idx++] = k;  // 插入 k
    }
    // 使用插入排序对数组进行排序
    for (int i = 1; i < idx; i++) {
        int key = arr[i];
        int j = i - 1;
        // 将大于 key 的元素右移
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = key;
    }
   // 输出集合中的元素
    for (int i = 0; i < idx; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

使用set:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
void solve() {
	int n, m, k;
	cin >> n;
	set<int>s;
	while (n--) {
		cin >> m;
		s.insert(m);
	}
	cin >> k;
	s.insert(k);
	for (auto ss: s) {
		cout << ss << " ";
	}
	return;
}
int main() {
	solve();
	return 0;
}

第七题:星号图形

思路:发现规律,从第一行开始,*前面的空格数=n-当前行数,*数=2*当前行数-1

代码:

1.c:

cpp 复制代码
#include <stdio.h>

void solve() {
    int n;
    scanf("%d", &n);  // 读入整数n
    for (int i = 1; i <= n; i++) {
        // 打印前导空格
        for (int j = 1; j <= n - i; j++) {
            printf(" ");
        }
        // 打印星号
        for (int k = 1; k <= 2 * i - 1; k++) {
            printf("*");
        }
        // 打印换行
        printf("\n");
    }
}

int main() {
    solve();  // 调用solve函数
    return 0;
}

2.c++:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
void solve() {
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n - i; j++)cout << " ";
		for (int k = 1; k <= 2 * i - 1; k++)cout << "*";
		cout << endl;
	}
	return;
}
int main() {
	solve();
	return 0;
}

第八题:冠军

思路:

输入字符串,若相邻的五个字符分别为'edgnb',则将个数+1

代码:

1.c:

cpp 复制代码
#include <stdio.h>
#include <string.h>

void solve() {
    char s[100001];  // 假设最大字符串长度为 100000
    scanf("%s", s);  // 读取字符串
    int l = strlen(s);  // 获取字符串长度
    int k = 0;
    
    // 注意:循环到 l - 5,因为我们要检查每个位置是否有 'edgnb' 字符串
    for (int i = 0; i <= l - 5; i++) {
        if (s[i] == 'e' && s[i + 1] == 'd' && s[i + 2] == 'g' && s[i + 3] == 'n' && s[i + 4] == 'b') {
            k++;  // 如果匹配,计数加 1
        }
    }
    
    printf("%d\n", k);  // 输出结果
}

int main() {
    solve();  // 调用 solve 函数
    return 0;
}

2.c++:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
void solve() {
	string s;
	cin >> s;
	int l = s.size();
	int k = 0;
	for (int i = 0; i <= l; i++) {
		if (s[i] == 'e' && s[i + 1] == 'd' && s[i + 2] == 'g' && s[i + 3] == 'n' && s[i + 4] == 'b')k++;
	}
	cout << k << endl;
	return;
}
int main() {
	solve();
	return 0;
}
相关推荐
自信人间三百年1 分钟前
数据结构与算法-前缀和数组
java·数据结构·算法·leetcode
cleveryuoyuo9 分钟前
红黑树分析
c++
六月悉茗3 小时前
【C语言 - 简易架构】
c语言·开发语言
阿牛牛阿3 小时前
多模态大模型(1)--CLIP
算法·机器学习·ai·aigc
qq_1873526343 小时前
c++基础34转义字符和字符函数
c++·转义字符和字符函数
風清掦3 小时前
C/C++每日一练:查找链表的中间节点
c语言·c++·链表
想成为高手4993 小时前
成功男人背后的女人--解析AIGC幕后的算法原理
算法·aigc
凡人的AI工具箱3 小时前
15分钟学 Go 第 49 天 :复杂项目开发
开发语言·人工智能·后端·算法·golang
FFDUST3 小时前
C++ 优先算法 —— 四数之和(双指针)
c语言·开发语言·c++·算法·leetcode·1024程序员节
白榆maple3 小时前
(蓝桥杯C/C++)——动态规划(DP)
算法·深度优先