UESTC OJ 1647Battery Charging 模拟题

 题意很简单，就是判断在把手机卖出之前最多能玩多少天，能玩手机的前提是要有足够的电量。第i天充电能获得i单元的电量，第i天玩手机需要消耗i单位的电量。

   思路：模拟，能玩的时候就玩，因为数据范围过大，模拟的时候不能一天一天模拟，需要跳跃式模拟。

ac代码：

1. #include <iostream>  
2. #include <cstdio>  
3.   
4. using namespace std;  
5.   
6. int main()  
7. {  
8.     int numcase;  
9.     scanf("%d",&numcase);  
10.     for(int i = 1;i <= numcase;++i)  
11.     {  
12.         int m,n;  
13.         scanf("%d%d",&m,&n);  
14.         int sum = 0;  
15.         if(n - m <2)  
16.         {  
17.             sum = 0;  
18.             continue;  
19.         }  
20.         else  
21.         {  
22.             while(m <= n)  
23.             {  
24.                 int x = 2 * m + 1 - m - 2;  
25.                 m += 2;  
26.                 if(n >= m + 2*x + 1)  
27.                 {  
28.                     sum += (x + 1);  
29.                     m = m + 2*x + 1;  
30.                 }  
31.                 else  
32.                 {  
33.                     int y = (n - m)/2;  
34.                     sum += (y + 1);  
35.                     break;  
36.                 }  
37.             }  
38.         }  
39.         printf("Case #%d: %d\n",i,sum);  
40.     }  
41.     return 0;  
42. }