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;
}
上一篇:2021杭电多校第二场 1004 I love counting 字典树+树状数组


下一篇:【现代通信】基于matlab直接序列扩频通信【含Matlab源码 1004期】