题目描述
LZY超喜欢吃榴莲,但是他老是爱上火,当他的上火值大于等于50的时候,他就会爆炸。LZY每吃一个榴莲需要五分钟,吃完时上火值会增加10点。LZY还准备了无限量个山竹用于降火,每吃一块山竹需要3分钟,可降火减少上火值7点,但是当上火值小于15点时,LZY无法吃山竹。
还有个奇怪的现象,LZY在吃榴莲的时候,上火值每分钟都会上升,每分钟上升的值是吃这个榴莲前的上火值除10的整数部分。
LZY初始上火值为0。 请问LZY在不爆炸的情况下吃完这些榴莲最少需要多少分钟?
输入
输入由多组样例,每组样例输入n(1<=n<=10000000),表示榴莲的个数。
输出
输出最少时间为几分钟
样例输入
3
4
样例输出
15
26
代码
#include<bits/stdc++.h>
using namespace std ;
int main(){
int n;
while(cin>>n){
int k=0;//上火值
int sj=0;//时间
while(n--){
if(k<=29){
k=k+(k/10)*5+10;
sj+=5;
//cout<<sj<<endl;
}
while(k>=15&&n>=2){
sj+=3;
k-=7;
//cout<<sj<<endl;
}
}
cout<<sj<<endl;
}
return 0;
}
思路
输入需要吃的榴莲的个数,while递减,在每次吃完榴莲后进行判断如果剩余需要吃的榴莲大于等于2个,那么就一直吃竹子,吃到上火值小于15时,如果剩余需要吃的榴莲小于2的话,吃榴莲也是没有问题的,也不会爆炸。只要需要吃的榴莲大于等于2个的话就需要吃竹子直到无法再吃竹子,这样可以省下不少的时间。而不可以在上火值达到29的时候依旧继续吃榴莲因为这样需要用更多的时间来吃竹子来减少上火值。