2014华为机试西安地区A组试题
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>
posted on 2019-04-19 17:43 xfgnongmin 阅读(146) 评论(0) 编辑 收藏 举报