2023-09-08 21:02 北京航空航天大学
关注
度小满9.8笔试第一题
#include
using namespace std;
int main() {
long long int n, k;
cin >> n >> k;
string s;
cin >> s;
long long int nA = 0;
for (int i = 0; i < s.size(); i++) {
if (s[i] == 'A') {
nA++;
}
}
long long int times = k / nA;
long long int cnt = times * n;
long long int rest = k % nA;
if (rest == 0) {
cnt -= n;
rest = nA;
}
for (int i = 0; i < s.size(); i++) {
if (rest == 0) {
break;
}
if (s[i] == 'A') {
rest--;
}
cnt++;
}
cout << cnt;
return 0;
}
（没超内存个人喜欢都写long long，大佬们忽略就好）
using namespace std;
int main() {
long long int n, k;
cin >> n >> k;
string s;
cin >> s;
long long int nA = 0;
for (int i = 0; i < s.size(); i++) {
if (s[i] == 'A') {
nA++;
}
}
long long int times = k / nA;
long long int cnt = times * n;
long long int rest = k % nA;
if (rest == 0) {
cnt -= n;
rest = nA;
}
for (int i = 0; i < s.size(); i++) {
if (rest == 0) {
break;
}
if (s[i] == 'A') {
rest--;
}
cnt++;
}
cout << cnt;
return 0;
}
（没超内存个人喜欢都写long long，大佬们忽略就好）
全部评论
在刷题的小黄鸭很喜欢后撤步
门头沟学院 音乐与舞蹈学类
我好像知道我错哪了。。。在rest==0的时候，我没更新rest=nA
送花
回复
分享
相关推荐
度小满一面7人在聊 点赞 评论 收藏
转发
