- 小希练打字
【问题描述】
小希打字太慢了,因此他在苦练打字技巧。他用了一个教学 App,可以一个个显示自己打出来的英文单词。
当小希输入一个词时,他需要花0.2 秒输入第一个字母。而对于接下来的每个字母,如果在标 准指法下和前一个字母使用同侧手输入,则需要 0.4 秒;否则只需 0.2 秒。输入一个词所需的时间 为输入每个字母所需时间之和。不过,如果小希之前练过这个词,那么所需的时间可以降为初次 输入时的一半。
小希输入的内容只包含26个英文字符(区分大小写),字符要求按照标准指法规定输入,其中"qwertasdfgzxcvb"这15个字符为左手字符,“yuiophjklnm”这11个字符为右手字符。
给定小希在练习中依次输入的词,请计算小希的总耗时。
【输入形式】
每组数据的第一行包含一个整数 N。接下来 N 行,每行包含一个字符串,代表小希输入的词。
【输出形式】
对于每组数据,输出一行,包含一个整数,代表小希的总耗时,单位为十分之一秒。
【样例输入】
5
fdjkd
dFjdk
dfD
fdjkd
KkJjk
【样例输出】
61
#include <iostream>
#include <string>
using namespace std;
bool rightt(char);//用于判断字母是否在右手键盘
int timee(int i);
const string youshou = "yuiophjklnmYUIOPHJKLNM";
bool bl1 = true, bl2 = true;
string* a;
int main(){
int n = 0, t = 0;
cin >> n;
a = new string[n];
for (int i = 0;i < n;i++) {
cin >> a[i];
t += timee(i);
}
cout << t;
}
bool rightt(char a) {
for (int i = 0;i < 22;i++) {
if (a == youshou[i]) {
return true;
}
}
return 0;
}
int timee(int i) {
bool bl1 = 1, bl2 = 1;
int t = 0;
t += 2;
bl1 = rightt(a[i][0]);
for (int j = 1;j < a[i].length();j++) {
bl2 = bl1;
bl1 = rightt(a[i][j]);
if (bl1 == bl2) { //bl1和bl2像核糖体一样在字符串上移动,占两位,bl1在前,bl2在后
//用于比较前一位和后一位是否在同一边
t += 4;
}
else {
t += 2;
}
}
for (int j = 0;j < i;j++) {
if (a[i] == a[j]) {
t = t / 2;
break;
}
}
return t;
}
1h48min
总结
1.读题问题:当小希输入一个词时,他需要花0.2 秒输入第一个字母
理解成只有第一个单词的第一个字母是0.2s。
2.依旧是改代码时复制粘贴,却漏掉了一些字母。导致调试很久。
也许代码少时就直接重新打一遍吧