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原创文章,未经博主允许不得转载。

相关文章推荐

UESTC 1647 Battery Charging (找规律模拟)

Description Recently, qbwj bought a powerful cellphone which performs even better than most compu...

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
  • 10701

The basics of USB battery charging: a survival guide

Table of contents Introduction An array of power sources Detecting the source type USB connectio...

Battery Charging Specification 1.2 中文详解

1. Introduction      1.1 Scope                         规范定义了设备通过USB端口充电的检测、控制和报告机制,这些机制是USB2.0规范的扩展,...

Smart_Phone_Battery_Charging_FAQ

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

2016小码哥杯java程序设计竞赛赛前模拟题

java程序设计赛前模拟题 一、单选题:(45分) 15题单选题,每题3分 第1题 单项选择题 代码片段:     System.out.format("Pi is approximately %...
  • niaonao
  • niaonao
  • 2016年10月07日 16:21
  • 4268

Battery Charging Or Not Bath

  • 2015年01月08日 16:44
  • 676B
  • 下载

OCJP(1Z0-851) 模拟题分析(九)

Exam : 1Z0-851 Java Standard Edition 6 Programmer Certified Professional Exam  以下分析全都是我自己分析或者参考网上...

PPFish-NOIP模拟题2015题解

bfs+模拟,dp+kmp,分层图+dijsktra...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UESTC OJ 1647Battery Charging 模拟题
举报原因:
原因补充:

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