SZTUOJ 1004.一二三
Posted 徒手拆机甲
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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;
}
以上是关于SZTUOJ 1004.一二三的主要内容,如果未能解决你的问题,请参考以下文章