2014年百度之星资格赛第一题Energy Conversion
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的更多相关文章
- 【2014年百度之星资格赛1001】Energy Conversion
Problem Description 魔法师百小度也有遇到难题的时候—— 现在,百小度正在一个古老的石门面前,石门上有一段古老的魔法文字,读懂这种魔法文字需要耗费大量的能量和大量的脑力. 过了许久, ...
- 2014年百度之星程序设计大赛 - 资格赛 第一题 Energy Conversion
小记:long long %I64d 代码: #include <iostream> #include <stdio.h> #include <string.h> ...
- 2014年百度之星资格赛第二题Disk Schedule
Problem Description 有非常多从磁盘读取数据的需求,包含顺序读取.随机读取.为了提高效率,须要人为安排磁盘读取. 然而,在现实中,这样的做法非常复杂. 我们考虑一个相对简单的场景. ...
- 2014百度之星第一题Energy Conversion
Energy Conversion Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others ...
- 2014年百度之星资格赛第三题Xor Sum
Problem Description Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包括了N个正整数,随后 Prometheus 将向 Zeu ...
- 2014年百度之星资格赛第四题Labyrinth
Problem Description 度度熊是一仅仅喜欢探险的熊.一次偶然落进了一个m*n矩阵的迷宫.该迷宫仅仅能从矩阵左上角第一个方格開始走.仅仅有走到右上角的第一个格子才算走出迷宫,每一次仅仅能 ...
- 百度之星资格赛2018B题-子串查询
子串查询 题目 度度熊的字符串课堂开始了!要以像度度熊一样的天才为目标,努力奋斗哦! 为了检验你是否具备不听课的资质,度度熊准备了一个只包含大写英文字母的字符串 A[1,n]=a1a2⋯an,接下来他 ...
- 2014在百度之星资格赛的第四个冠军Labyrinth
Problem Description 熊度仅仅是一种冒险的熊,一个偶然落入一个m*n迷宫矩阵,能从矩阵左上角第一个方格開始走,仅仅有走到右上角的第一个格子才算走出迷宫.每一次仅仅能走一格,且仅仅能向 ...
- 2014在百度之星资格赛的第二个问题Disk Schedule
事实上,我认为它可以用来费用流问题.但光建地图上加班. ..不科学啊.. . 因副作用太大,否则,必然在.最后,想啊想,或者使用dp对.... 别想了一维dp... .我不知道我是怎么想.无论如何,这 ...
随机推荐
- bzoj 5368: [Pkusc2018]真实排名
Description 小C是某知名比赛的组织者,该比赛一共有n名选手参加,每个选手的成绩是一个非负整数,定义一个选手的排名是 :成绩不小于他的选手的数量(包括他自己).例如如果3位选手的成绩分别是[ ...
- [H5表单]html5自带表单验证体验优化及提示气泡修改
慕课网之前录制的视频,js/jquery各种宽高的理解和应用,最近终于上线了.还有一个html5左侧导航没有上线!最近慕课网系列课程让我录制一个html5表单验证的课程.今天就稍微说一下表单验证!另外 ...
- SSIS教程:创建简单的ETL包 -- 2. 添加循环(Adding Looping)
在第 1 课:创建项目和基本包中,创建了从单个平面文件源中提取数据的包,然后使用查找转换功能对数据进行了转换,最后将数据加载到AdventureWorksDW2012 示例数据库的 FactCurre ...
- ReentrantReadWriteLock简介
对象的方法中一旦加入synchronized修饰,则任何时刻只能有一个线程访问synchronized修饰的方法.假设有个数据对象拥有写方法与读方法,多线程环境中要想保证数据的安全,需对该对象的读写方 ...
- maven <repositories>标签,<pluginRepositories>标签
在不用Maven的时候,比如说以前我们用Ant构建项目,在项目目录下,往往会看到一个名为/lib的子目录,那里存放着各类第三方依赖jar文件,如log4j.jar,junit.jar等等.每建立一个项 ...
- Win10自带Ubuntu子系统下Mysql安装踩坑记录
linux系统为win10自带Ubuntu子系统 错误的安装过程 我按照一般的方法安装mysql,安装步骤如下 1.升级源 $ sudo apt-get update 2.安装mysql $ sudo ...
- phpmyadmin登录报错crypt_random_string requires at least one symmetric cipher be loaded 解决方法
通过phpmyadmin登陆时提示以下错误: phpmyadmin crypt_random_string requires at least one symmetric cipher be load ...
- jQuery中的pushStack
在学习jquery源码的时候,学到了其中的pushStack方法,在这里记录一下 源码为 // Take an array of elements and push it onto the stack ...
- float、display和流
一.css的元素有很深的道理和它存在的意义 块元素:默认元素的上下左右会有间隔(即使设置margin.padding为0也一样).如果想0间隔,考虑float. float:会使元素自动生成一个块级框 ...
- MySQL基于mysqldump快速搭建从库
MySQL主从搭建总的来说大致分为3个步骤: 1. 为主从实例添加复制所需参数以及创建复制用的账户 2. 需要 […]