#小菜狗尝试写解题思路系列#
02-小球反弹
代码参考:
推荐一下题解二。
如果 没有 设p个来回则要将最后的路程乘2,因为你会发现在x轴弹一次走了2y的路程,在y轴上弹一次走了2x的路程。
题解一使用最小公倍数思想:用最大公约数去求最小公倍数(即求出第一次小球回到出生点时的p和q)好难理解,看不懂
两个题解中的t实际上包含了一个隐藏的v,因为速率比是15:17而不是实际速率是15和17,但因为是求路程所以没啥影响。
03-好数
判断是奇数->个位为奇数,除10
判断是偶数->十位为偶数,除10
……
计数器不断++
04-R格式
拿给ai改了一下可能更好理解一点:
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
string d;
cin >> n >> d;
vector<int> b; // 存储数字
int dotPos = -1; // 小数点位置
for (int i = d.size() - 1; i >= 0; i--) {
if (d[i] == '.') {
dotPos = d.size() - 1 - i; // 记录小数点位置
} else {
b.push_back(d[i] - '0'); // 将字符转换为数字
}
}
// 乘以 2^n
while (n--) {
int carry = 0;
for (int i = 0; i < b.size(); i++) {
b[i] = b[i] * 2 + carry;
carry = b[i] / 10;
b[i] %= 10;
}
if (carry) {
b.push_back(carry);
}
}
// 四舍五入
if (dotPos != -1 && b[dotPos - 1] >= 5) {
int carry = 1;
for (int i = dotPos; i < b.size(); i++) {
b[i] += carry;
carry = b[i] / 10;
b[i] %= 10;
}
if (carry) {
b.push_back(carry);
}
}
// 输出结果
for (int i = b.size() - 1; i >= 1; i--) {
cout << b[i];
}
cout << endl;
return 0;
}
先把这串字符转换为记录小数点位置然后进行乘方然后再根据索引进行四舍五入太牛了膜拜一下大佬