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. wtl学习总结

    在windows平台,相比MFC,我更喜欢WTL,因其简洁漂亮.所以陆续花了一年的时间学习之,这里总结一下(在学习Wtl/Atl之前,最好是对WinApi编程有一定的了解). 安装 Wtl主页 htt ...

  2. 第八章使用java实现面向对象-File I/O

    java.io.File类用于表示文件(目录) File类只用于表示文件(目录)的信息(名称.大小等),不能用于文件内容的访问 RandomAccessFile java提供的对文件内容的访问,既可以 ...

  3. 在 Azure 虚拟机上快速搭建 MongoDB 集群

    MongoDB 是目前在 NoSQL 市场上非常受欢迎的一个数据库,本文介绍如何使用 Azure PowerShell 和 Azure CLI 在 Azure 虚拟机上搭建单节点 MongoDB(测试 ...

  4. 1.Windows服务-->添加一个简单的服务

    Windows服务应用程序是一种需要长期运行的应用程序,它对于服务器环境特别适合.它没有用户界面,并且也不会产生任何可视输出.任何用户消息都会被 写进Windows事件日志.计算机启动时,服务会自动开 ...

  5. JVM(四) G1 收集器工作原理介绍

    此篇文章半原创是对参考资料中的知识点进行总结,欢迎评论指点,谢谢!        部分知识点总结来自R大的帖子,下文有参考资料的链接 概述 G1 收集是相比于其他收集器(可见 上一篇文章),可以独立运 ...

  6. springboot遇到的那些坑

    一.在springboot整合jsp时,程序中的所有配置都是正确的,但是在启动springboot后,访问无法找到jsp页面,报错404, 解决办法 二.在springboot整合jpa实现crud时 ...

  7. C#学习笔记14

    1.在多个线程的同步数据中,避免使用this.typeof(type).string进行同步锁,使用这3个容易造成死锁. 2.使用Interlocked类:我们一般使用的互斥锁定模式(同步数据)为Lo ...

  8. C#链接数据库:SQL Server 2008

    自己学习C#编程,在WinForm编程中,代码测试连接数据库. 现在sqlserver中测试使用的数据库能否以指定的用户名和密码登录. 如图所示,计算机名为administrator,数据库实例为sq ...

  9. Retrofit实现图文上传至服务器

    Retrofit实现图文上传至服务器 前言:现在大多数的项目中都涉及图片+文字上传了,下面请详见实现原理: 开发环境:AndroidStudio 1.引入依赖: compile 'com.square ...

  10. ado.net c#基本的增加,修改,删除,查询

    自己初次学习用的,各种不规范,注释没写 class AdoDemo { static string strConn = @"Data Source=server1;Initial Catal ...