版权声明:本文为博主原创文章,未经博主同意不得转载。

https://blog.csdn.net/lx417147512/article/details/26400079

Energy Conversion

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 85    Accepted Submission(s): 46

Problem Description
  魔法师百小度也有遇到难题的时候——

  如今,百小度正在一个古老的石门面前,石门上有一段古老的魔法文字,读懂这样的魔法文字须要耗费大量的能量和大量的脑力。

  过了许久。百小度最终读懂魔法文字的含义:石门里面有一个石盘。魔法师须要通过魔法将这个石盘旋转X度,以使上面的刻纹与天相相应,才干打开石门。

  可是,旋转石盘须要N点能量值。而为了解读密文。百小度的能量值仅仅剩M点了。破坏石门是不可能的,由于那将须要很多其它的能量。

只是,幸运的是。作为魔法师的百小度能够耗费V点能量,使得自己的能量变为如今剩余能量的K倍(魔法师的世界你永远不懂。谁也不知道他是怎么做到的)。比方,如今百小度有A点能量,那么他能够使自己的能量变为(A-V)*K点(能量在不论什么时候都不能够为负,即:假设A小于V的话,就不能够运行转换)。

  然而。在解读密文的过程中。百小度预支了他的智商。所以他如今不知道自己能否够旋转石盘。打开石门。你能帮帮他吗?

 

Input
  输入数据第一行是一个整数T,表示包括T组測试例子;
  接下来是T行数据。每行有4个自然数N,M,V,K(字符含义见题目描写叙述)。

  数据范围:
  T<=100
  N,M,V,K <= 10^8

 

Output
  对于每组数据,请输出最少做几次能量转换才干够有足够的能量点开门。
  假设无法做到,请直接输出-1。
 

Sample Input

4
10 3 1 2
10 2 1 2
10 9 7 3
10 10 10000 0
 

Sample Output

3
-1
-1
0
 

Source
 

题目:

pid=4823" rel="nofollow">http://acm.hdu.edu.cn/showproblem.php?pid=4823

一道非常easy的题目,题意一目了然。

一个循环就搞定了。

唯一一个坑就是。存储数据用long long。

然后每次推断 不仅要推断 剩余魔法是否足够使用转换魔法。还要推断 这次转换后魔法是否多余之前没转换时的魔法。

这样就能够过了。

/****************************************
*****************************************
* Author:Tree *
*From :http://blog.csdn.net/lttree *
* Title : Energy Conversion *
*Source: hdu 4823 百度之星资格赛 *
* Hint : water *
*****************************************
****************************************/ #include <iostream>
using namespace std; int main()
{
int n,m,v,k,t;
int step;
// 要用long long 哟~!
long long now,pre;
cin>>t;
while( t-- )
{
cin>>n>>m>>v>>k;
step=0; now=m;
while( now<n )
{
pre=now;
now=(pre-v)*k;
// 假设剩余能量小于施展转换魔法的能量,或者当前能量小于转换之前的能量。则永远无法成功
if( now<v || pre>=now )
{
step=-1;
break;
}
++step;
}
cout<<step<<endl;
}
return 0;
}

ACM-百度之星资格赛之Energy Conversion——hdu4823的更多相关文章

  1. 2014百度之星资格赛 1001:Energy Conversion(水题,逻辑题)

    Energy Conversion Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others ...

  2. 2014百度之星第一题Energy Conversion

    Energy Conversion Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others ...

  3. 2016百度之星 资格赛ABCDE

    看题:http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=690 交题:http://acm.hdu.edu.cn/search.php ...

  4. HDU 5688:2016"百度之星" - 资格赛 Problem D

    原文链接:https://www.dreamwings.cn/hdu5688/2650.html Problem D Time Limit: 2000/1000 MS (Java/Others)    ...

  5. HDU 5686:2016"百度之星" - 资格赛 Problem B

    原文链接:https://www.dreamwings.cn/hdu5686/2645.html Problem B Time Limit: 2000/1000 MS (Java/Others)    ...

  6. HDU 5685:2016"百度之星" - 资格赛 Problem A

    原文链接:https://www.dreamwings.cn/hdu5685/2637.html Problem A Time Limit: 2000/1000 MS (Java/Others)    ...

  7. 2017百度之星资格赛 1003:度度熊与邪恶大魔王(DP)

    .navbar-nav > li.active > a { background-image: none; background-color: #058; } .navbar-invers ...

  8. 模拟 2015百度之星资格赛 1003 IP聚合

    题目传送门 /* 模拟水题,排序后找出重复的ip就可以了 */ #include <cstdio> #include <iostream> #include <algor ...

  9. 模拟 百度之星资格赛 1003 IP聚合

    题目传送门 /* 模拟水题,排序后找出重复的ip就可以了 */ #include <cstdio> #include <iostream> #include <algor ...

随机推荐

  1. PIE SDK矢量数据空间索引的创建

    1. 功能简介 空间索引的使用便于数据的查询:所以在创建矢量数据的时候创建空间索引,下面对矢量数据如何创建空间索引进行功能介绍. 2. 功能实现说明 2.1. 实现思路及原理说明 第一步 创建矢量要素 ...

  2. CentOS6 克 隆

    原始机子关机 自己设置名字 保存地址 开机 配置hosts   后面的为你要设置的名字不配置可能xshell链接上不了网 更改名字: 配置网卡 删除物理地址 mac 和  uuid 删除网卡 重启

  3. bind-named

    main-book: http://www.zytrax.com/books/dns resolv.conf: http://dns-learning.twnic.net.tw/bind/intro4 ...

  4. Tomcat服务器安装

    Tomcat服务器类似于XAMPP,主要安装步骤如下. 第一步: 安装JDK. 第二步: 安装tomcat. 第三步: 启动tomcat下bin下的startup.bat即可启动tomcat. 可能出 ...

  5. 使用jxl读取excel内容,并转换成Json,用于Datagrid

    一.上传excel文件,得到InputStream,由InputStream得到Jxl中的Workbook,取出内容,存到二维数组中. 1.使用 Jquery Uploadify 插件(http:// ...

  6. 移动端本地 H5 秒开方案探索与实现

    欢迎大家前往腾讯云+社区,获取更多腾讯海量技术实践干货哦~ 企业微信移动端项目中有需求要展示数据趋势的可视化图表,经过调研,最终决定以单页面 H5 来完成,对 APP 里的一些使用 H5 实现的功能模 ...

  7. jQuery中的DOM操作——《锋利的JQuery》

    jQuery封装了大量DOM操作的API,极大提高了操作DOM节点的效率. 1.查找节点 通过我们上一节介绍了JQuery选择器,可以非常轻松地查找节点元素.不过,这时得到的是jQuery对象,只能使 ...

  8. 项目搭建系列之四:SpringMVC框架下使用UrlRewrite实现地址重写

    简单记录一下UrlRewrite实现地址重写功能. 1.pom.xml 在pom.xml增加配置UrlRewrite jar <!-- URL Rewrite --> <depend ...

  9. PAT 1036 Boys vs Girls

    #include <cstdio> #include <iostream> #include <cstdlib> #include <algorithm> ...

  10. 前端给div加滚动条样式修改

    <!DOCTYPE html> <html lang="en">       <head>             <meta chars ...