「QFOI R1」贴贴
题目描述
小 R 是一个可爱的女孩子,她希望通过给洛谷题目写题解的方式跟出题人贴贴。
她发现,如果从题解界面点击“提交题解”按钮,博客中会自动生成 URL 标识符,也就是文章的链接。
其中,标识符的生成规则如下:
- 将题号的所有大写字母转为小写。
- 将上一步结果的所有下划线转为减号。
- 在上一步结果前面加上
solution-
。
她准备给一道题目写题解,已知这道题的题号,你能求出 URL 标识符吗?
输入格式
一行,一个字符串 s s s,表示题号。
输出格式
一行,一个字符串,表示 URL 标识符。
样例 #1
样例输入 #1
P9202
样例输出 #1
solution-p9202
样例 #2
样例输入 #2
CF1797F
样例输出 #2
solution-cf1797f
样例 #3
样例输入 #3
AT_abc312_h
样例输出 #3
solution-at-abc312-h
提示
样例 3 3 3 解释
根据生成规则:
- 将题号的所有大写字母转为小写:
at_abc312_h
。 - 将上一步结果的所有下划线转为减号:
at-abc312-h
。 - 在上一步结果前面加上
solution-
:solution-at-abc312-h
。
数据范围
本题共 10 10 10 个测试点,每个测试点 10 10 10 分。
对于全部数据,保证题号仅包含大写字母(ASCII 65 ∼ 90 65\sim 90 65∼90)、小写字母(ASCII 97 ∼ 122 97\sim 122 97∼122)、数字(ASCII 48 ∼ 57 48\sim 57 48∼57)、下划线(ASCII 95 95 95),且长度不超过 20 20 20。
对于全部数据,答案中应当仅包含小写字母(ASCII 97 ∼ 122 97\sim 122 97∼122)、数字(ASCII 48 ∼ 57 48\sim 57 48∼57)、减号(ASCII 45 45 45)。
- 对于测试点 1 1 1:保证为主题库题目。
- 对于测试点 2 2 2:保证为入门与面试题目。
- 对于测试点 3 ∼ 4 3\sim 4 3∼4:保证为 CodeForces 题目。
- 对于测试点 5 ∼ 6 5\sim 6 5∼6:保证为 SPOJ 题目。
- 对于测试点 7 ∼ 8 7\sim 8 7∼8:保证为 AtCoder 题目。
- 对于测试点 9 ∼ 10 9\sim 10 9∼10:保证为 UVA 题目。
C++实现
#include
#include <bits/stdc++.h>
using namespace std;
int main() {
string st;
cin>>st;
cout<<“solution-”;
for(int i=0;i<st.size();i++){
if(st[i]==‘_’){
st[i]=‘-’;
st[i]=tolower(st[i]);
}
}
cout<<st;
return 0;
}
后续
接下来我会不断用C++来实现信奥比赛中的算法题、GESP C++考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容