P3358.第1题-落叶数量
题目内容
牛牛望着窗外的树叶发出疑问:这棵老树什么时候才能掉完所有的叶子?
1.在一月初，树上有n片叶子;
2.每月会掉落m片叶子;
3.每年从p月开始会有q个月的刮风期;
4.刮风期每月会掉落2×m片叶子。
当叶子数不大于零时，视为所有叶子已掉落。现在请你编写一个程序，帮助牛牛计算:落下所有叶子需要几个月。
输入描述
在一行上输入四个整数，依次为:
- n(1≦n≦106),表示树上的叶子数;
- m(1≦m≦n),表示每月会掉落的叶子数;
- p(1≦p≦12)，表示从几月开始刮风;
- q(1≦q≦13−p)，表示刮风期持续的月份数，保证刮风期不会持续多年。
输出描述
输出一个整数，表示使叶子全部掉落所需的月数。
样例1
输入
10 1 1 3
输出
7
说明
在这个样例中:
- 一月为刮风期，掉落2片，剩余8片;
- 二月为刮风期，掉落2片，剩余6片;
- 三月为刮风期，掉落2片，剩余4片;
- 四月为常规期，掉落1片，剩余3片;
- 五月为常规期，掉落1片，剩余2片;
- 六月为常规期，掉落1片，剩余1片;
- 七月为常规期，掉落1片，剩余0片;
因此总共需要3+4=7个月。
样例2
输入
50 10 4 4
输出
4
说明
在这个样例中:
因此，所有的叶子都会在第4个月落下。
样例3
输入
100 2 5 8
输出
31
说明
每年的五月至十二月为八个月的刮风期。
