SZTUOJ 1004.一二三

Description

你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三，可惜有些字母写错了。已知每个单词最多有一个字母写错了（单词长度肯定不会错），你能认出他写的啥吗？

Input

第一行为单词的个数（不超过10）。以下每行为一个单词，单词长度正确，且最多有一个字母写错。所有字母都是小写的。

Output

对于每组测试数据，输出一行，即该单词的阿拉伯数字。输入保证只有一种理解方式。

Sample Input

3
owe
too
theee

Sample Output

1
2
3

Source

湖南省第七届大学生计算机程序设计竞赛

题目解析

这道题是出了新手村之后遇到的第一个题，也是第七届湖南省赛的签到题，读入方式和前几个题稍有不同，不过基本没啥区别本质还是多组数据。那么我们就来分析一下题目本身的内容，告诉你给你一个字符串，只可能是1或2或3，最多有一个单词拼写错误，让你判断每个字符串代表的数字分别是几。有这个信息，我们首先可以确定，长度为5的字符串一定代表数字3，剩下的就是区分1和2，我们继续看，发现对于1来说，最多有一个单词拼错，所以我们分别枚举这三个字母，其中两个正确即可确认答案就是1.这个条件适用的前提是1和2刚好3个字母都不相同，否则不可以直接通过这种方法判断。

代码实现

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		string s;
		cin>>s;
		if(s.size()==3)
		{
			if((s[0]=='o'&&s[1]=='n')||(s[0]=='o'&&s[2]=='e')||(s[1]=='n'&&s[2]=='e'))
			cout<<1<<endl;
			else cout<<2<<endl;
		}
		else cout<<3<<endl;
	}
	return 0;
}