UESTC OJ 1647Battery Charging 模拟题

原创 2015年07月07日 13:19:10

 题意很简单,就是判断在把手机卖出之前最多能玩多少天,能玩手机的前提是要有足够的电量。第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原创文章,未经博主允许不得转载。

各大Oj经典图论500题

=============================以下是最小生成树+并查集====================================== 【HDU】 *1213       ...
  • liujian20150808
  • liujian20150808
  • 2016年03月10日 13:28
  • 1645

HDU 自动刷题机 Auto AC (轻轻松松进入HDU首页)

少年,作为苦练ACM,通宵刷题的你 是不是想着有一天能够荣登各大OJ榜首,俯瞰芸芸众生,唔....要做到这件事情可是需要一定天赋的哦!...
  • qq_28954601
  • qq_28954601
  • 2016年04月26日 09:16
  • 3194

手把手教你用C++ 写ACM自动刷题神器(冲入HDU首页)

少年,作为苦练ACM,通宵刷题的你 是不是想着有一天能够荣登各大OJ榜首,俯瞰芸芸众生,唔....要做到这件事情可是需要一定天赋的哦! 博主本身也搞过一段时间的acm,对刷题深有感触,不信可以去看我博...
  • NK_test
  • NK_test
  • 2015年10月29日 22:15
  • 10104

UESTC 1647 Battery Charging (找规律模拟)

Description Recently, qbwj bought a powerful cellphone which performs even better than most compu...
  • zuihoudebingwen
  • zuihoudebingwen
  • 2012年10月08日 20:12
  • 7544

Battery Charging Specification, Revision 1.2, December 7, 2010 中文

Battery Charging Specification Revision 1.2 December 7, 2010 中文版 2014.04.03 Rev0.1 转载请注明转自:http://bl...
  • liglei
  • liglei
  • 2014年04月03日 10:18
  • 11076

The basics of USB battery charging: a survival guide

Table of contents Introduction An array of power sources Detecting the source type USB connectio...
  • safsasasa
  • safsasasa
  • 2014年05月16日 15:14
  • 1306

Battery Charging Specification 1.2 中文详解

1. Introduction      1.1 Scope                         规范定义了设备通过USB端口充电的检测、控制和报告机制,这些机制是USB2.0规范的扩展,...
  • wlwl0071986
  • wlwl0071986
  • 2015年02月02日 11:41
  • 16320

Smart_Phone_Battery_Charging_FAQ

  • 2016年07月29日 14:09
  • 465KB
  • 下载

AAT468120mΩ P-Ch SmartSwitch for UMPC Battery Charging Applications

  • 2011年03月14日 12:51
  • 316KB
  • 下载

Battery Charging Or Not Bath

  • 2015年01月08日 16:44
  • 676B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UESTC OJ 1647Battery Charging 模拟题
举报原因:
原因补充:

(最多只允许输入30个字)