CodeForces 731A Night at the Museum
2017-08-28 16:54
525 查看
//这题不难,甚至可以称水题中的水题了,可我居然在这道题上,也不是一气呵成地完成,说明基础还是不够扎实,思维也不灵活 #include <bits/stdc++.h> using namespace std; const int N = 105; char word ; int getdistance (char a, char b) { if (a < b) swap(a, b); int len1 = (abs)((int)a - (int)b); // int len2 = (abs) ('z' - (int)a + (int)b - 'a' + 1); int len2 = 26 - a + b; return min(len1, len2); } int main() { while (cin >> word) { int ans = 0; ans += getdistance(word[0], 'a'); int len = strlen(word); for (int i = 1; i < len; i++) ans += getdistance(word[i - 1], word[i]); cout << ans << endl; } return 0; }
//这种方法的思路比较清晰,值得借鉴
#include <bits/stdc++.h>
using namespace std;
const int N = 105;
char word
;
int main()
{
while (cin >> word)
{
int ans = 0;
char now = 'a';
int len = strlen(word);
for (int i = 0; i < len; i++)
{
ans += min( abs(word[i] - now), min(26 + word[i] - now, 26 + now - word[i] ) );
now = word[i];
}
cout << ans << endl;
}
return 0;
}
相关文章推荐
- CodeForces 731A - Night at the Museum(模拟)
- 【87.65%】【codeforces 731A】Night at the Museum
- 【Codeforces Round #376 (Div. 2)】 Codeforces 731A Night at the Museum
- CodeForces 731A-Night at the Museum
- CodeForces 731A 之 Night at the Museum
- codeforces 731A Night at the Museum
- CodeForces 731A Night at the Museum (水题)
- CodeForces 731 A.Night at the Museum(水~)
- A - Night at the Museum
- Night at the Museum(水题)
- Codeforces Round #376 (Div. 2) A. Night at the Museum(水题)
- Codeforces Round #376 (Div. 2) A. Night at the Museum
- Night at the Museum
- Codeforces Round #376 (Div. 2) A. Night at the Museum【模拟】
- Codeforces Round #376 (Div. 2) A. Night at the Museum —— 循环轴
- Codeforces Round #376 (Div. 2) A. Night at the Museum
- A. Night at the Museum
- codeforces 266B(Queue at the School) Java
- (CodeForces - 598D)Igor In the Museum
- codeforces 598D - Igor In the Museum