关闭

UESTC OJ 1647Battery Charging 模拟题

229人阅读 评论(0) 收藏 举报

 题意很简单,就是判断在把手机卖出之前最多能玩多少天,能玩手机的前提是要有足够的电量。第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. }  
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:97919次
    • 积分:2992
    • 等级:
    • 排名:第12159名
    • 原创:209篇
    • 转载:19篇
    • 译文:0篇
    • 评论:12条
    最新评论