Hua Wei 机试题目

一、身份证号码验证

题目描述:

我国公民的身份证号码特点如下:
1、 长度为18位;
2、 第1~17位只能为数字;
3、 第18位可以是数字或者小写英文字母x。
4、 身份证号码的第7~14位表示持有人生日的年、月、日信息。
例如:511 002 1988 08 08 0111或51100219880808011x。
请实现身份证号码合法性判断的函数。除满足以上要求外,需要对持有人生日的年、月、日信息进行校验。年份大于等于1900年,
小于等于2100年。需要考虑闰年、大小月的情况。
所谓闰年,能被4整除且不能被100整除 或 能被400整除的年份,闰年的2月份为29天,非闰年的2月份为28天。
其他情况的合法性校验,考生不用考虑。

int verifyID(char* inID)
函数返回值:
1) 如果身份证号合法,返回0;
2) 如果身份证号长度不合法,返回1;
3) 如果身份证号第1~17位含有非数字的字符,返回2;
4) 如果身份证号第18位既不是数字也不是英文小写字母x,返回3;
5) 如果身份证号的年信息非法,返回4;6-9
6) 如果身份证号的月信息非法,返回5;10-11
7) 如果身份证号的日信息非法,返回6(请注意闰年的情况);12-13
【注】除成功的情况外,以上其他合法性判断的优先级依次降低。也就是说,如果判断出长度不合法,直接返回1即可,不需要再做其他合法性判断。

二、手机号码验证

问题描述:
我国大陆运营商的手机号码标准格式为:国家码+手机号码,例如:8613912345678。特点如下:

1、 长度13位;
2、 以86的国家码打头;
3、 手机号码的每一位都是数字。

请实现手机号码合法性判断的函数要求:
1) 如果手机号码合法,返回0;
2) 如果手机号码长度不合法,返回1
3) 如果手机号码中包含非数字的字符,返回2;
4) 如果手机号码不是以86打头的,返回3;
【注】除成功的情况外,以上其他合法性判断的优先级依次降低。也就是说,如果判断出长度不合法,直接返回1即可,不需要再做其他合法性判断。
要求实现函数:
int verifyMsisdn(char* inMsisdn)
【输入】 char* inMsisdn,表示输入的手机号码字符串。
【输出】 无
【返回】 判断的结果,类型为int。
示例
输入: inMsisdn = “869123456789“
输出: 无
返回: 1
输入: inMsisdn = “88139123456789“
输出: 无
返回: 3
输入: inMsisdn = “86139123456789“
输出: 无
返回: 0
(给的例子都不是13位,应该都返回1)

三、邮箱合法性验证

Title Description:
Compile a function for verifying validity of a mailbox address. The mailbox address is valid if the following conditions are met:
1. 地址中只能有一个 ‘@‘ .
2.最后三位必须是 ".com".
3. 字符之间没有空格.
4.有效地字符: 1~9, a~z, A~Z, ‘.‘, ‘@‘, ‘_‘.
返回结果1表示该邮箱是合法的. 返回 0 表示该邮箱不合法.
To complete the following function:
void vConvertMsg(char *pInputStr, long lInputLen, char *pOutputStr);
[Input]
char *pInputStr: a pointer pointing at an array
long lInputLen: length of the array
char *pOutputStr: output result displayed as character strings. ‘1‘ indicates a valid mailbox address. ‘0‘ indicates an invalid mailbox address. ‘\0‘ indicates the end of the character string.
[Return] None
[Note] You only need to complete the function algorithm, without any IO output or input.
Example
Input: [email protected]
Return: 1
Input: [email protected]@huawei.com
Return: 0

实现如下:

一、身份验证
int isLeapYear(int year)
{
    if ((year%4==0 && year%100!=0) || year%400==0)
    {
        return 1;
    }
    else
        return 0;
}
int verifyID(char* inID)
{
    int len=strlen(inID);
    if (len!=18)
    {
        return 1;
    }
    for (int i=0;i<len-1;i++)
    {
        if (inID[i]<‘0‘ || inID[i]>‘9‘)
        {
            return 2;
        }
    }
    if (((inID[len-1]>=‘0‘ && inID[len-1]<=‘9‘) || inID[len-1]==‘x‘)==false)
    {
        return 3;
    }
    string temp=inID;
    string temp1=temp.substr(6,4);
    int year=0;
    for (int i=0;i<4;i++)
    {
        year=year*10+temp1[i]-‘0‘;
    }
    //cout<<year<<" ";
    if (year<1900 || year>2100)
    {
        return 4;
    }
    string temp2=temp.substr(10,2);
    int month=0;
    for (int i=0;i<2;i++)
    {
        month=month*10+temp2[i]-‘0‘;
    }
    //cout<<month<<" ";
    if (month<1 || month>12)
    {
        return 5;
    }
    string temp3=temp.substr(12,2);
    int day=0;
    for (int i=0;i<2;i++)
    {
        day=day*10+temp3[i]-‘0‘;
    }
    //cout<<day<<" ";
    if (month==2)
    {
        if (isLeapYear(year))
        {
            if (day<1 || day>30)
            {
                return 6;
            }
        }
        else
        {
            if (day<1 || day>29)
            {
                return 6;
            }
        }
    }
    else if (month==1 || month==3 || month==5 || month==7 ||  month==8 ||  month==10 ||  month==12)
    {
        if (day<1 || day>31)
        {
            return 6;
        }
    }
    else
    {
        if (day<1 || day>30)
        {
            return 6;
        }
    }

    return 0;
}

二、手机号码验证
int verifyMsisdn(char* inMsisdn)
{
    int len = strlen(inMsisdn);
    if (len!=13)
    {
        return 1;
    }
    int i=0;
    for (;i<len;i++)
    {
        if (inMsisdn[i]<‘0‘ || inMsisdn[i]>‘9‘)
        {
            return 2;
        }
    }

    if (inMsisdn[0]!=‘8‘ || inMsisdn[1]!=‘6‘)
    {
        return 3;
    }

    if (i==len)
    {
        return 0;
    }

}
三、邮箱地址验证
void vConvertMsg(char *pInputStr, long lInputLen, char *pOutputStr)
{
    int countOfAt=0;
    int countOfSpace=0;
    int countOfError=0;
    int i=0;
    for (;i<lInputLen;i++)
    {
        if (pInputStr[i]==‘@‘)
        {
            countOfAt++;
        }
        if (pInputStr[i]==‘ ‘)
        {
            countOfSpace++;
        }
        if (((pInputStr[i]>=‘1‘ && pInputStr[i]<=‘9‘) || (pInputStr[i]>=‘a‘
            && pInputStr[i]<=‘z‘) || (pInputStr[i]>=‘A‘ && pInputStr[i]<=‘Z‘)
            || pInputStr[i]==‘_‘ || pInputStr[i]==‘.‘ || pInputStr[i]==‘@‘)==false)
        {
            countOfError++;
        }
    }
    if (countOfAt!=1 || countOfSpace!=0 || countOfError!=0)
    {
        *pOutputStr=0+‘0‘;
        cout<<*pOutputStr<<endl;
        return;
    }
    if (pInputStr[i-1]!=‘m‘ || pInputStr[i-2]!=‘o‘ || pInputStr[i-3]!=‘c‘ || pInputStr[i-4]!=‘.‘)
    {
        *pOutputStr=0+‘0‘;
    }
    else
        *pOutputStr=1+‘0‘;

    cout<<*pOutputStr<<endl;

}

Hua Wei 机试题目

时间: 2024-08-28 14:56:03

Hua Wei 机试题目的相关文章

九度机试 题目1165:字符串匹配 2008年北京航空航天大学计算机研究生机试真题

题目1165:字符串匹配 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2497 解决:858 题目描述: 读入数据string[ ],然后读入一个短字符串.要求查找string[ ]中和短字符串的所有匹配,输出行号.匹配字符串.匹配时不区分大小写,并且可以有一个用中括号表示的模式匹配.如"aa[123]bb",就是说aa1bb.aa2bb.aa3bb都算匹配. 输入: 输入有多组数据. 每组数据第一行输入n(1<=n<=1000),从第二行开始输入n个字符串(

2014年七月华为校招机试题目--最难的一道, 呵呵!

今天百无聊赖之时, 漫心看到14年的华为校招机试题目, 一共三道, 前两道皆是平平, 第三道却柳暗花明, 让人眼前一亮. 咋一看, 饶有趣味, 看似平淡无奇, 然而却玄机颇深(对我这种弱渣而言).(不过对于ACMer, 好像应该用基础算法, 就能解决!) (然而我也只会基础的算法!!忏愧的紧!!!).如果有幸被大神看到, 能指点我一两招, 不胜感激!  下面是题目和我的详细题解思路(可供巨巨一笑!嘿嘿!). 2014年七月华为校招机试题目: 第三题: 输入一个正整数X,在下面的等式左边的数字之间

华为2016机试题目01

牛客网做的华为2016机试题目,新手,代码较乱,一起讨论. 题目要求如下: 老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问.当然,老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据. 每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目. 学生ID编号从1编到N. 第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩 接下来又M行,每一行有一

华为机试题目_(转载总结)

原作者地址:http://blog.csdn.net/xcbeyond/article/details/45627247 题目二 2.程序实现目标:求一个整型数组中元素的平均值,并统计其中大于和小于此平均值的元素的个数. 程序要求:输入:整型数组中的元素个数及各个元素. 输出:整型数组中元素的平均值,大于和小于此平均值的元素的个数. /* * 一点总结: * 1.Java中没有指针,那么如何定义全局变量,还是只要public就可以共享了呢,试下去掉static可不可以:错误:无法在静态方法中引用

Java机试题目_怎样截取字符串

面试题1  怎样截取字符串 考题题干 编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串.但是要保证汉字不被截半个,如"我ABC"4,应该截为"我AB",输入"我ABC汉DEF"6,应该输出"我ABC",而不是"我ABC+汉的半个". 试题分析 本面试题容易产生困惑的是中文字符和英文字符,在这里需要考虑汉字和英文字符的占用字节数问题,中文字符占两个字节,英文字符占一个字节,理解了这

西北工业大学2015年计算机学院考研机试 题目+标程(完整版)

A 求最小数(Output the minimum) 时限:1000ms 内存限制:10000K  总时限:3000ms 描述 每次给定3个数(均可用int表示),要求找出3个数里的最小的一个,并输出最小的数.Input three integers and output the minimum 输入 a b c 三个数用空格隔开Input three integers . 输出 a b c中最小的一个数Output the minimum . 输入样例 5 3 98 输出样例 3 1 #inc

九度oj 题目1084:整数拆分 清华大学2010年机试题目

题目描述: 一个整数总可以拆分为2的幂的和,例如:7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1总共有六种不同的拆分方式. 再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,4=1+1+2. 用f(n)表示n的不同拆分的种数,例如f(7)=6.要求编写程序,读入n(不超过1000000),输出f(n)%1000000000. 输入: 每组输入包括一个整数:N(1<=

九度oj 题目1083:特殊乘法 清华大学2010年机试题目

题目描述: 写个算法,对2个小于1000000000的输入,求结果. 特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 输入: 两个小于1000000000的数 输出: 输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果. 样例输入: 123 45 样例输出: 54 简单题,拿来找手感 1 #include <cstdio> 2 #include <cstring> 3 4 char a[12

九度oj 题目1085:求root(N, k) 清华2010年机试题目

题目描述: N<k时,root(N,k) = N,否则,root(N,k) = root(N',k).N'为N的k进制表示的各位数字之和.输入x,y,k,输出root(x^y,k)的值 (这里^为乘方,不是异或),2=<k<=16,0<x,y<2000000000,有一半的测试点里 x^y 会溢出int的范围(>=2000000000) 输入: 每组测试数据包括一行,x(0<x<2000000000), y(0<y<2000000000), k(