实验七 3 小希练打字

题目

【问题描述】

小希打字太慢了，因此他在苦练打字技巧。他用了一个教学 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;
struct word
{
	int book=0;
	string s;
};
char direction(char x)
{
	if(x>='h'&&x<='p') return 'r';
	else if(x=='u'||x=='y'||x=='U'||x=='Y') return 'r';
	else if(x>='H'&&x<='P') return 'r';
	else return 'l';
}
int timeword(word x)
{
	int T=2;
	int len=x.s.length();
	for(int i=1;i<len;i++)
	{
		if(direction(x.s[i])==direction(x.s[i-1]))
			T+=4;
		else T+=2;
	}
	if(x.book==1) T=T/2;
	return T;
}
int main()
{
	int n,t=0;cin>>n;
	word w[n];
	for(int i=0;i<n;i++)
	{
		cin>>w[i].s;
		for(int j=0;j<i;j++)
			if(w[j].s==w[i].s)
			{
				w[i].book=1;
				break;
			}
	}
	for(int i=0;i<n;i++)
		t+=timeword(w[i]);
	cout<<t;
		
}