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. }  
阅读更多
版权声明:本文为博主http://www.feixueteam.net原创文章,未经博主允许不得转载。 https://blog.csdn.net/u013948187/article/details/46788189
想对作者说点什么? 我来说一句

uestcoj 1312 Forming Lake

cdoj 1312

u012602144 u012602144

2017-03-12 17:10:21

阅读数:254

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭