BC64 牛牛的快递
题目链接:牛牛的快递_牛客题霸_牛客网 (nowcoder.com)
思路:比较水的一道题 <= 1kg 花 20 大于的部分 每kg 一块钱 不足也一块。
AC 代码:
#include <iostream>
using namespace std;
double a;
char op[2];
double ans;
int main()
{
scanf("%lf%s",&a,&op);
if(op[0] == 'y') ans += 5;
ans += 20;
a -= 1;
while(a > 0)
{
ans += 1;
a -= 1;
}
cout << ans << endl;
}
DP4 最小花费爬楼梯
题目链接:最小花费爬楼梯_牛客题霸_牛客网 (nowcoder.com)
思路:上到每个台阶 的 花费 由前两阶台阶决定,两者取最小值, dp[i] 表示 上到 第 i 阶时的最小花费。 注意我们的目标是爬到楼梯顶部,即若下表 0 ~ N - 1, 目标则是 dp[N].
AC 代码:
#include <iostream>
using namespace std;
typedef long long LL;
const int N = 1e5 + 10;
LL dp[N];
int a[N];
int n;
int main()
{
cin >> n;
for(int i = 0; i < n; i ++)
cin >> a[i];
for(int i = 2; i <= n; i ++)
{
dp[i] = min(dp[i - 1] + a[i - 1], dp[i - 2] + a[i - 2]);
}
cout << dp[n] << endl;
}
数组中两个字符串的最小距离
题目链接:数组中两个字符串的最小距离__牛客网 (nowcoder.com)
思路:双指针 记录两个字符串的位置 每更新一次 就计算一次两者距离 记录最小值。
AC 代码:
#include <iostream>
#include<string>
#include<cmath>
using namespace std;
const int N = 1e5 + 10;
string s[N];
int n;
string a, b;
int ans = 2e9; // 数据长度1e5;
int main()
{
cin >> n;
cin >> a >> b;
for(int i = 0; i < n; i ++)
cin >> s[i];
int pos1 = -1, pos2 = -1;
for(int i = 0; i < n; i ++)
{
if(s[i] == a)
{
pos1 = i;
if(pos1 != -1 && pos2 != -1)
ans = min(ans, abs(pos1 - pos2));
}
else if(s[i] == b)
{
pos2 = i;
if(pos1 != -1 && pos2 != -1)
ans = min(ans, abs(pos1 - pos2));
}
}
if(ans == 2e9) cout << -1 << endl;
else cout << ans << endl;
}