sdut第八届校赛－－简单题

最新推荐文章于 2021-08-09 15:08:37 发布

原创最新推荐文章于 2021-08-09 15:08:37 发布 · 663 阅读

0 ·

CC 4.0 BY-SA版权

ACM-算法设计专栏收录该内容

101 篇文章

订阅专栏

本文介绍了一个通过比较名字字符串来判断是否有多交作业情况的小程序。程序通过逐字符对比，考虑了容易混淆的字符如'0'和'O'、'1'、'l'和'I'等，并在发现相同名字时输出警告。

题目链接：点击打开链接

题目描述

小明最近开始近视了，所以经常地看错东西，比如在他的眼中'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

<span style="font-size:18px;">#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include<cmath>
using namespace std;
int main()
{
    int n;
    char name[105][45];
    while(cin>>n)
    {
        for(int i=0;i<n;i++)
        {
            cin>>name[i];
        }
        int f=0;
        for(int i=0;i<n;i++)
        {
            for(int j=i+1;j<n;j++)
            {
                int leni=strlen(name[i]);
                int lenj=strlen(name[j]);
                if(leni==lenj)
                {
                    f=0;
                    for(int k=0;k<leni;k++)
                    {
                        if(name[i][k]!=name[j][k])
                        {
                            if(name[i][k]=='0'&&name[j][k]=='O')
                            {
                                f=1;
                            }
                            else if(name[i][k]=='O'&&name[j][k]=='0')
                            {
                                f=1;
                            }
                            else if(name[i][k]=='1'&&name[j][k]=='I')
                            {
                                f=1;
                            }
                            else if(name[i][k]=='1'&&name[j][k]=='l')
                            {
                                f=1;
                            }
                            else if(name[i][k]=='l'&&name[j][k]=='1')
                            {
                                f=1;
                            }
                            else if(name[i][k]=='l'&&name[j][k]=='I')
                            {
                                f=1;
                            }
                            else if(name[i][k]=='I'&&name[j][k]=='l')
                            {
                                f=1;
                            }
                            else if(name[i][k]=='I'&&name[j][k]=='1')
                            {
                                f=1;
                            }
                            else
                            {
                                f=0;
                                break;
                            }
                        }
                    }
                    if(f==1)break;
                }
            }
            if(f==1)break;
        }
        if(f==1)printf("shibushisha\n");
        else printf("goodboy\n");
    }
    return 0;
}
</span>