2014华为机试西安地区A组试题
2014-07-12 01:56
218 查看
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华为机试西安地区B组试题
- 2014华为机试西安地区B组试题
- 2013年9月华为软件类校招机试 西安地区(西工大、西电)部分组试题
- 华为2014机试试题 - 洞穴逃生
- 2014华为机试试题1——反转相加(2013.09.11)
- 华为2014机试样题及代码(二)
- 2014华为上机试题
- 2014华为机试,寻找丑数。
- 2014年3.30广州华南理工(大学城校区)华为实习生招聘机试题 解析 及机试注意事项
- [华为机试真题][2014]63.等式变换
- 2014校园招聘之一(8月华为机试题)
- 2014校园招聘 华为机试题
- 【机试】华为2014校招机试:多线程循环打印十次ABC
- 华为2014机试样题及代码(三)
- 2014华为机试,迷宫矩阵寻找单词的存在与否
- 华为2014最新机试样题
- 2013华为实习生上机考试试题(一)华为机试 请设计函数int getTest(char input[]) ,检测输入字符串中是否包含连续的或者离散的test,test只出现一次
- 华为2014暑期实习生招聘机试第二题
- [华为机试真题][2014]63.等式变换
- 2014华为机试,迷宫矩阵寻找单词的存在与否