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

此题就暴力直接算就行了。

先推断是否m >= n,假设是直接输出0。接着推断能否到达n。假设(m - v)* k <= m,则说明进行这个操作仅仅会不断减小m,所以不可以到达n的。

这里须要注意的是。由于m,v,k均是10^8,所以假设是int直接相乘就爆了。hdu上要用__int64。

进行了上面的推断,就直接进行操作,直到m>=n就停止。由于10^8大概就是2^27。

就算k是最小的2(由于假设是0,1显然之前的推断就完了)。也最多进行27次运算。所以直接暴力就行了。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<string>
#define MAX 1010
#define INF 99999999
#define MOD 1000000007
#define mem(a) memset(a,0,sizeof(a))
using namespace std; int n ,m ,v ,k; int main()
{
while(~scanf("%I64d%I64d%I64d",&n,&m,&v,&k))
{
if(m >= n)
{
printf("0\n");
continue;
}
if((m - v) * k <= m)
{
printf("-1\n");
continue;
}
int ans = 0;
while(m < n)
{
m = (m - v) * k;
ans++;
}
printf("%d\n",ans);
}
return 0;
}

2014年百度之星资格赛第一题Energy Conversion的更多相关文章

  1. 【2014年百度之星资格赛1001】Energy Conversion

    Problem Description 魔法师百小度也有遇到难题的时候—— 现在,百小度正在一个古老的石门面前,石门上有一段古老的魔法文字,读懂这种魔法文字需要耗费大量的能量和大量的脑力. 过了许久, ...

  2. 2014年百度之星程序设计大赛 - 资格赛 第一题 Energy Conversion

    小记:long long %I64d 代码: #include <iostream> #include <stdio.h> #include <string.h> ...

  3. 2014年百度之星资格赛第二题Disk Schedule

    Problem Description 有非常多从磁盘读取数据的需求,包含顺序读取.随机读取.为了提高效率,须要人为安排磁盘读取. 然而,在现实中,这样的做法非常复杂. 我们考虑一个相对简单的场景. ...

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

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

  5. 2014年百度之星资格赛第三题Xor Sum

    Problem Description Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包括了N个正整数,随后 Prometheus 将向 Zeu ...

  6. 2014年百度之星资格赛第四题Labyrinth

    Problem Description 度度熊是一仅仅喜欢探险的熊.一次偶然落进了一个m*n矩阵的迷宫.该迷宫仅仅能从矩阵左上角第一个方格開始走.仅仅有走到右上角的第一个格子才算走出迷宫,每一次仅仅能 ...

  7. 百度之星资格赛2018B题-子串查询

    子串查询 题目 度度熊的字符串课堂开始了!要以像度度熊一样的天才为目标,努力奋斗哦! 为了检验你是否具备不听课的资质,度度熊准备了一个只包含大写英文字母的字符串 A[1,n]=a1a2⋯an,接下来他 ...

  8. 2014在百度之星资格赛的第四个冠军Labyrinth

    Problem Description 熊度仅仅是一种冒险的熊,一个偶然落入一个m*n迷宫矩阵,能从矩阵左上角第一个方格開始走,仅仅有走到右上角的第一个格子才算走出迷宫.每一次仅仅能走一格,且仅仅能向 ...

  9. 2014在百度之星资格赛的第二个问题Disk Schedule

    事实上,我认为它可以用来费用流问题.但光建地图上加班. ..不科学啊.. . 因副作用太大,否则,必然在.最后,想啊想,或者使用dp对.... 别想了一维dp... .我不知道我是怎么想.无论如何,这 ...

随机推荐

  1. 转载:怎样用通俗的语言解释REST,以及RESTful?

    作者:覃超链接:https://www.zhihu.com/question/28557115/answer/48094438来源:知乎著作权归作者所有.商业转载请联系作者获得授权,非商业转载请注明出 ...

  2. IEnumerable Except

    // // 摘要: // 通过使用默认的相等比较器对值进行比较生成两个序列的差集. // // 参数: // first: // 一个 System.Collections.Generic.IEnum ...

  3. 06.密封类 sealed

    sealed   修饰 密封类是不能被继承的. 密封类是可以去继承别的类. namespace _07.密封类 { class Program { static void Main(string[] ...

  4. Python下ImportError: DLL load failed: 找不到指定的模块

    环境:Anaconda3 Python3.7 scarpy1.5 版本似乎都能对的上.但是在cmd下报错 如下截图. 从以上错误来看,应该是lxml包有异常. pip uninstall lxml包. ...

  5. 基于Node.js的ghost开源博客平台

    Ghost 是一套基于Node.js 构建的开源博客平台(Open source blogging platform),具有易用的书写界面和体验. 1.安装node windows 下安装npm:ht ...

  6. C# WCF服务入门

    之前在公司用的服务端是wcf写的,但是没有深入研究,最近找工作,面试的时候好多人看到这个总提问,这里做个复习 就用微软官方上的例子,搭一个简单的wcf服务,分6步 1 定义服务协定也就是契约,其实就是 ...

  7. Effective C++ .09 不在构造和析构过程中调用virtual函数

    看过C++对象模型的话就可以知道,在构造基类时,完整的vtable没有建立起来(表项没有被相应的子类函数替换),因而无法调用到子类的函数(即构造函数中的virtual函数是本类里的方法,不是virtu ...

  8. 谈谈我从工作中理解的CDN

    一.CDN定义 CDN的全称是Content Delivery Network,即内容分发网络.其基本思路是尽可能避开互联网上有可能影响数据传输速度和稳定性的瓶颈和环节,使内容传输的更快.更稳定.通过 ...

  9. sqlserver2008数据库文件降级为sqlserver2005文件

    直接分离附加是不行的. 操作步骤如下: 在sqlserver2008企业管理器中 右键xx数据库->任务->生成脚本 弹出框中勾选 为所选数据库中的所有对象编写脚本 下一步  修改如下图片 ...

  10. Java设计模式—原型模式

    原型设计模式是一种比较简单的设计模式,在项目中使用的场景非常多. 个人理解: 原型模式实现了对Java中某个对象的克隆功能,即该对象的类必须implements实现Cloneable接口来标识为可被克 ...