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

第一题：中位数

思路：

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

解法二：快排函数，数组中间值即为中位数

代码：

1.c语言版：

#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++版：

#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语言版：

#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++版：

#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语言：

#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++:

#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位小数)即可

代码：

#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:

#include <stdio.h>
int a[100010];
void solve() {int n, m;scanf("%d %d", &n, &m);  // 使用 scanf 获取 n 和 mint 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++:

//}
#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):

#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:

#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：

#include <stdio.h>void solve() {int n;scanf("%d", &n);  // 读入整数nfor (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++:

#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:

#include <stdio.h>
#include <string.h>void solve() {char s[100001];  // 假设最大字符串长度为 100000scanf("%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++:

#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;
}