This is one of the most uplifting posts in a long time. The reason I'm so happy about it is because I quit at the age of 34 after smoking some 17 years. Having done that I well know what you went thru to kick this habit. I will not smoke again because I don't wish to quit again. If given a choice to quit smoking or go thru basic training, I would choose basic training, it was that bad.
Having said all of that, and assuming the military keeps you under some weight restrictions, please weigh at least once a week and do what needs to be done to keep the weight down because it will start adding up. When you cease smoking food tastes and smells better so you tend to eat more. Also your metabolism is raised by smoking which tends to keep weight down. Now you will have a lower metabolism so you weight will tend to rise, so exercise more.
Congrats. You can be proud of your accomplishment.. Keep up the good work by refusing to smoke again.