题目一, 分苹果
M 个同样苹果放到 N 个同样篮子里有多少种放法, 同意有篮子不放.
1<=M<=10.1<=N<=10
比如 5 个苹果三个篮子, 3,1,1 和 1,1,3 是同一种放法
输入 7 3
输出 8
题目分析:
这道题相似于整数划分的题目. 这是非常早的一道 ACM 的题目, 主要思路就是考递归.
1当苹果数目或者篮子数目为 1 时候, 就仅仅有一种可能
2当苹果数目小于篮子数目的时候. 依照苹果数目来分配
3当苹果数目大于篮子数目的时候. 空一个盘子 + 先每一个盘子放一个之后再 m-n 个随便放
3当苹果数目等于篮子数目的时候, 每一个盘子放一个 + 空一个盘子
=========================================================================
參考代码:
- // 分苹果. 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;
- }
调试过程中易犯错的地方:
1苹果数小于篮子数目的时候, 直接依照苹果来分配. 不是 SharingApple(n, n) 哦.
2m == 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;
- }
调试中易犯的错误:
1注意 switch 语句的写法, 记住不一样的情况应该加上 break
2注意输入必需要看成字符串. 再转化成整型
3注意 string 输入的时候, 一定要加上头文件 #include<string>
来源: http://www.bubuko.com/infodetail-3029193.html