问题 J: 爱吃榴莲的LZY

LZY超喜欢吃榴莲，但是他老是爱上火，当他的上火值大于等于50的时候，他就会爆炸。LZY每吃一个榴莲需要五分钟，吃完时上火值会增加10点。LZY还准备了无限量个山竹用于降火，每吃一块山竹需要3分钟，可降火减少上火值7点，但是当上火值小于15点时，LZY无法吃山竹。

还有个奇怪的现象，LZY在吃榴莲的时候，上火值每分钟都会上升，每分钟上升的值是吃这个榴莲前的上火值除10的整数部分。

LZY初始上火值为0。 请问LZY在不爆炸的情况下吃完这些榴莲最少需要多少分钟？

输入
输入由多组样例，每组样例输入n（1<=n<=10000000），表示榴莲的个数。
输出
输出最少时间为几分钟
样例输入
3
4
样例输出
15
26

我先dfs跑了一下,找出了循环节,发现是五个一循环.然后暴力判断过的

Dfs代码
#include<bits/stdc++.h> 
using namespace std;
int n,sum,xiao;
void dfs(int x,int ans,int m)
{
	if(ans==n)
	{
		xiao=min(xiao,m);
		return ;
	}
	if(x+10+(x/10*5)<50)
	{
		dfs(x+10+(x/10*5),ans+1,m+5);
	}
	if(x>=15)
	{
		dfs(x-7,ans,m+3);
	}
}
int main()
{
	while(~scanf("%d",&n))
	{
		sum=0,xiao=10000000;
		dfs(0,0,0);
		printf("%d\n",xiao);
	}
	return 0;
}

AC代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n;
	while(~scanf("%lld",&n))
	{
		long long k=n;
		long long sum=0;
		if(n==1)
		{
			printf("5\n");
		}
		else if(n==2)
		{
			printf("10\n");
		}
		else if(n==3)
		{
			printf("15\n");
		}
		else if(n==4)
		{
			printf("26\n");
		}
		else if(n>=5)
		{
			k%=5;
			if(k==3)
			{
				sum=26+11*(n-4)+3;
			}
			else
			{
				sum=26+11*(n-4);
			}
			printf("%lld\n",sum);
		}
	}
	return 0;
}