简单题
Time Limit: 1000MS Memory limit: 65536K
题目描述
小明最近开始近视了,所以经常地看错东西,比如在他的眼中'0'和'O'是没有区别的, 虽然看上去确实没有什么区别,但是第一个是数字中的0,第二个却是大写的'o',又比如'1','l'和'I'他现在看成是相同的,但是他们真的相同吗? 第一个是数字1,第二个是小写的'L',第三个是大写的'i',所以小明经常办糊涂事,今天老师给小明一份交作业的记录名单,让小明判断是不是有多交作业 的同学,那么小明会判断错吗????
输入
多组输入,每组先输入一个n(1<=n<=100)表示名单上人的数目,接下来n行,每行一个字符串,表示交作业人的名字(len<=40,保证只有英文字母和数字)。
输出
如果小明判断有了错误输出"shibushisha",否则输出"goodboy"。
示例输入
2 OOOOOO 000000 2 OOOOOO 00l000
示例输出
shibushisha goodboy
提示
对于第一组,有两份作业,小明会把两个名字当成同一个名字。
来源
#include <string.h>
#include <stdio.h>
using namespace std;
char a[102][45];
int bijiao(char e,char w)
{
if(e == w) return 0;
else if((e == '0'||e=='O')&&(w == '0'||w == 'O')) return 2;
else if((e == '1'||e=='l'||e=='I')&&(w == '1'||w == 'l'||w == 'I')) return 2;
return 1;
}
int main()
{
int n,m,i,j,k,g;
int len;
int len1;
while(~scanf("%d",&n))
{
int temp = 0;
for(i = 0; i < n; i++)
{
scanf("%s",a[i]);
}
for(i = 0; i < n; i++)
{
len = strlen(a[i]);
for(j = i+1; j < n; j++)
{
len1 = strlen(a[j]);
if(len1 != len) continue;
g = 0;
for(k = 0; k < len; k++)
{
if(bijiao(a[i][k],a[j][k]) == 1)
{
k = 1;
break;
}
else if(bijiao(a[i][k],a[j][k]) == 2)
{
g = 1;
}
}
if(k != 1&&g == 1)
{
temp = 1;
break;
}
}
if(temp == 1) break;
}
if(temp == 1) printf("shibushisha\n");
else printf("goodboy\n");
}
return 0;
}
#include <stdio.h>
using namespace std;
char a[102][45];
int bijiao(char e,char w)
{
if(e == w) return 0;
else if((e == '0'||e=='O')&&(w == '0'||w == 'O')) return 2;
else if((e == '1'||e=='l'||e=='I')&&(w == '1'||w == 'l'||w == 'I')) return 2;
return 1;
}
int main()
{
int n,m,i,j,k,g;
int len;
int len1;
while(~scanf("%d",&n))
{
int temp = 0;
for(i = 0; i < n; i++)
{
scanf("%s",a[i]);
}
for(i = 0; i < n; i++)
{
len = strlen(a[i]);
for(j = i+1; j < n; j++)
{
len1 = strlen(a[j]);
if(len1 != len) continue;
g = 0;
for(k = 0; k < len; k++)
{
if(bijiao(a[i][k],a[j][k]) == 1)
{
k = 1;
break;
}
else if(bijiao(a[i][k],a[j][k]) == 2)
{
g = 1;
}
}
if(k != 1&&g == 1)
{
temp = 1;
break;
}
}
if(temp == 1) break;
}
if(temp == 1) printf("shibushisha\n");
else printf("goodboy\n");
}
return 0;
}
这题主要是找相近的字母和数字,很简单的一个小题,而且范围很小,仔细做就可以了!!
代码菜鸟,如有错误,请多包涵!!