2014华为校园招聘--上机考试

机试根据测试用例的通过个数来给分，一共3道题：

机试评分标准

	分数	评分细则
第一题	60	20分/用例 * 3个用例
第二题	100	20分/用例 * 5个用例
第三题	160	20分/用例 * 8个用例

---

 

三道题的大意如下：

1、输入一个大于10的整数，如 n ( n>=2 ) 位数，输出该数的低 n-1 位。

　　输入：4321

　　输出：321　

2、以1990年1月1日为参考点，根据“三天打渔两天晒网”的规则，判断任意给定的日期是处于打渔(Fishing)还是晒网(Sleeping)的状态。

　　输入1990 1 4

　　输出：Sleeping

3、判断目标串与模式串的匹配，包括通配符（？-单个任意字符，*-若干任意字符）。若匹配，返回目标串与模式串第一次匹配时，目标串首个字符对应模式串的位置；否则返回-1。

　　输入：  ？^_^*

　　　　　ass^_^fds

　　输出：2

代码如下：

//Test1: Output the lower n-1 digits of the n-digit input integer where n>=2

#include<iostream>
#include<windows.h>
#include<string>

using namespace std;

int main()
{
    string num;

    cin>>num;

    for( int i=1; i<num.length(); i++ )
        cout<<num[i];

    system("pause");
}

 

---

//Test2: Fishing or Sleeping

#include<iostream>
#include<windows.h>
using namespace std;

bool isLeap( int year )
{
    if( year%100==0 ||( year%4 && year%400!=0 ) )
        return true;

    return false;
}

int main()
{
    int year, month, day;

    cin>>year>>month>>day;

    int dayOfMonth[12] = {31, 28, 31,30,31,
        30,31,31,30,31,31,30 };

    int i;
    int numOfDays = 0;
    for( i = 1990; i<year; i++ )
        if( isLeap(i) == true )
            numOfDays += 366;
        else
            numOfDays += 365;

    if(isLeap(year) == true)
        dayOfMonth[1] = 29;

    for( i = 0; i < month-1; i++  )
        numOfDays += dayOfMonth[i];

    numOfDays += day;

    int temp = numOfDays%5;

    if( temp <3 )
        cout<<"Fishing";
    else
        cout<<"Sleeping";

    system("pause");

}

//Test3: pattern match, wilecards ? and * included

#include<iostream>
#include<string>
#include<windows.h>

using namespace std;

    
int main()
{
    string target;
    string pattern;

    cin>>target>>pattern;


    int i;
    int j;

    int a;
    int b;
    int match = -1;
    bool flag = false;
     
    for( i = 0; i <= pattern.length()-target.length(); i++  )
    {
        b = i;
        
        for( j = 0; j<target.length(); j++ )
            if( pattern[b] == target[j] || target[j]=='?' )
            {
    
                b++;
            }
            else if( target[j]=='*' )
            {
                flag = true;
                break;
            }
            else
                break;

        if( j == target.length() || flag==true )
        {
            match = i;
            break;
        }
        
    }
    
    cout<<match;

    system("pause");

}

 

---

注意：

• 实际机试时，不允许使用第三方类库。上面代码使用windows.h头文件，只是为了调试方便。
• 要学会Visual Studio调试方法。
• 要注意边界条件。
• 以上代码可能有潜在问题，欢迎指正。