Having an issue with my truck not starting when turned off while engine is warm

What is your question?

if I run to the store and turn it off it cranks right back if I ride around for thirty minutes cut it off and try to crank it turns but barely already changed battery