标签:acm 百度之星资格赛 energy conversion hdu4823
4 10 3 1 2 10 2 1 2 10 9 7 3 10 10 10000 0
3 -1 -1 0
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4823
一道很简单的题目,题意一目了然。
一个循环就搞定了。
唯一一个坑就是,存储数据用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,布布扣,bubuko.com
ACM-百度之星资格赛之Energy Conversion——hdu4823
标签:acm 百度之星资格赛 energy conversion hdu4823
原文地址:http://blog.csdn.net/lttree/article/details/26400079