一，握手问题
这个题用点像小学奥数，直接手算就行
答案：1204
二，小球反弹
这个题思路简单，但是运行会显示超时。在思考思考，后续补代码。
三，好数
思路一：
#include <iostream>
using namespace std;
bool isGoodNumber(int n) {
for(int i = 1; n > 0; i++) // 从最低位开始，i表示当前是第几位，i++位数加1
{
int digit = n % 10; // 取出当前位的数字
if ((i % 2 == 1 && digit % 2 != 1) || (i % 2 == 0 && digit % 2 != 0)) {
return false; // 如果当前位不满足条件，返回false
}
n = n / 10; // 去掉最低位
// 位数加1
}
return true; // 所有位都满足条件，返回true
}
int main() {
int N;
cin >> N;
int count = 0;
for (int n = 1; n <= N; n++) {
if (isGoodNumber(n)) {
count++; // 如果是好数，计数器加1
}
}
cout << count;
return 0;
}思路二：
#include <iostream>
using namespace std;
int main() {
int N;
cin >> N;
int count = 0; // 记录“好数”的数量
for (int n = 1; n <= N; n++) {
int temp = n; // 使用临时变量，避免修改外层循环的 n
bool isGood = true; // 假设当前数字是“好数”
int i = 1; // 位数计数器，从最低位开始
while (temp > 0) {
int digit = temp % 10; // 取出当前位的数字
// 检查当前位是否满足条件
if ((i % 2 == 1 && digit % 2 != 1) || (i % 2 == 0 && digit % 2 != 0)) {
isGood = false; // 如果某一位不满足条件，标记为不是“好数”
break; // 跳出内层循环
}
temp = temp / 10; // 去掉最低位
i++; // 位数加1
}
if (isGood) {
count++; // 如果当前数字是“好数”，计数器加1
}
}
cout << count; // 输出“好数”的数量
return 0;
}解释代码
-
临时变量
temp：-
在内层循环中，使用
temp来保存当前正在检查的数字，避免修改外层循环的n。
-
-
标志变量
isGood：-
初始值为
true，假设当前数字是“好数”。 -
如果某一位不满足条件，将
isGood设置为false并跳出内层循环。
-
-
位数计数器
i：-
从最低位开始，逐位检查数字的每一位是否满足“好数”的条件。
-
-
条件判断：
-
如果当前位是奇数位（
i % 2 == 1），则检查数字是否为奇数（digit % 2 == 1）。 -
如果当前位是偶数位（
i % 2 == 0），则检查数字是否为偶数（digit % 2 == 0）。
-
-
计数：
-
如果当前数字是“好数”，则增加计数器
count。
-
四，R格式
思路：
#include <iostream> // 用于输入输出操作
#include <cmath> // 提供pow()和round()数学函数
using namespace std;
int main() {
int n; // 转换参数n，必须是整数
double d; // 待转换的浮点数d，题目保证d>0
// 输入处理：按顺序读取整数n和浮点数d
cin >> n >> d; // 示例输入：3 9.14
// 计算 d * 2^n（使用pow函数计算2的n次方）
double m = d * pow(2, n); // 示例计算：9.14 * 8 = 73.12
// 四舍五入到最近的整数，使用long long避免溢出
long long ans = round(m); // 示例结果：round(73.12) = 73
// 输出最终结果
cout << ans << endl; // 正确输出应为整数73
return 0;
}这个代码只通过了50%，我还没找到问题出在哪。
补充：C++数学库常用函数
- 绝对值函数用abs（）函数实现
- 四舍五入操作用round（）函数实现
- 计算平方根用sqrt（）函数实现
- 计算幂次方用pow（）函数实现
五，宝石组合
#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
const int N = 1e5 + 1; //定义一个常数 N,，表示数组大小的上线为100001
int s[N]; //定义整数数组s，用于存储输入的宝石的闪亮度
int n; //存储宝石的数量
vector<int> d[N];
int main() {
cin >> n;
//遍历0到n-1，读取宝石的闪亮度，存储到数组s中
for (int i = 0; i < n; i++) {
cin >> s[i];
}
sort(s, s + n);//对数组s中的宝石闪亮度进行升序排序
//找出数组s中每个元素的约数，将具有相同约数的数组元素vector数组 d中
for (int i = 0; i < n; i++) {
for (int j = 1; j <= sqrt(s[i]); j++) {
if (s[i] % j == 0) {
d[j].push_back(s[i]);
if (s[i] / j != j) {
d[s[i] / j].push_back(s[i]);
}
}
}
}
//在存储具有相同约数的宝石闪亮度的vector数组d中，寻找第一个元素个数大于等于3的
for (int i = N - 1; i >= 0; i--) {
if (d[i].size() >= 3) {
cout << d[i][0];
for (int j = 1; j < 3; j++) {
cout << " " << d[i][j];
}
break;
}
}
return 0;
}
六，数字接龙
这道题主要用到矩阵，我还没学，这周会继续补充。
七，爬山
八，拔河
最后两题有一点思路，但没办法完全写出来，后续会补。
