2014華為機試西安地區A組試題

題目一、分蘋果
M個同樣蘋果放到N個同樣籃子裏有多少種放法,同意有籃子不放。
1<=M<=10。1<=N<=10
比如5個蘋果三個籃子，3，1，1 和 1,1,3是同一種放法

輸入 7 3
輸出 8
題目分析：
這道題相似於整數劃分的題目。這是非常早的一道ACM的題目，主要思路就是考遞歸。
①當蘋果數目或者籃子數目為1時候，就僅僅有一種可能
②當蘋果數目小於籃子數目的時候。依照蘋果數目來分配
③當蘋果數目大於籃子數目的時候。空一個盤子 + 先每一個盤子放一個之後再m-n個隨便放

=========================================================================
參考代碼：

//分蘋果.cpp
//2014.7.12 hepanhui
#include <iostream>
using namespace std;

int SharingApple(int m, int n)
{
    if(m == 1 || n == 1)
        return 1;
    if(m < n)
        return SharingApple(m , m);
    else
 
 if(m > n)
        return SharingApple(m, n-1) + SharingApple(m-n, n);
    else
        return 1 + SharingApple(m, n-1);
}

int main()
{
    int M,N;
    cin >> M >> N;
    cout << SharingApple(M,N) << endl;
    return 0;
}

調試過程中易犯錯的地方：
①蘋果數小於籃子數目的時候，直接依照蘋果來分配。不是SharingApple(n, n)哦。

②m == 1不能筆誤寫成=

題目二：算日期
輸入一個日期，輸出這是這一年的第幾天。（題目中沒有給出閏年的定義）

輸入 20131231
輸出 365
題目分析：
該題目主要考察switch語句的使用和潤年的推斷；還需要註意的是輸入的時候沒有空格，說明我們不知道哪個是年哪個是月哪個是日，所以我們要看成一個字符串的輸入。

======================================================================
參考代碼：

//算日期.cpp
//2014.7.12 hepanhui
#include <iostream>
#include <string>
using namespace std;

int CalculatingDate(int year, int month, int day)
{
    int flag = 0;
    if(year % 400 == 0 || (year % 4 == 0 && year % 100 != 0))
        flag = 1;
    int cnt = 0;
    for(int i = 1;i < month; i++)
    {
        switch(i)
        {
            case 1: 
            case 3:     
            case 5: 
            case 7: 
            case 8: 
            case 10: cnt += 31;break;
            case 2: cnt += 28 + flag;break;
            case 4: 
            case 6: 
            case 9: 
            case 11: cnt += 30;break;
        }
    }

    cnt += day;
    return cnt;
}

int main()
{
    string str;
    int year,month,day;
    cin >> str;
    year = (str[0] - ‘0‘) * 1000 + (str[1] -‘0‘) * 100 + (str[2] - ‘0‘) * 10 + (str[3] - ‘0‘);
    month = (str[4] - ‘0‘) * 10 + str[5] - ‘0‘;
    day = (str[6] - ‘0‘) * 10 + str[7] - ‘0‘;
    cout << CalculatingDate(year,month,day) << endl;
    return 0;
}

調試中易犯的錯誤：
①註意switch語句的寫法，記住不一樣的情況應該加上break
②註意輸入必需要看成字符串。再轉化成整型
③註意string輸入的時候，一定要加上頭文件#include<string>

2014華為機試西安地區A組試題