Are you going to go to a gym at all? You don't need to but it helps motivation a lot.
I had the "100 pushups" app on my phone, really good app to get you to 100 consecutive pushups. Pushups are awesome btw, if you haven't been exercising they will rip you up! Try to do 5 sets or more (go to just under max, then 1:30 break, repeat). You can also do military pushups, raised feet pushups (rest them on a step or something) or close hand pushups. If you do military pushups your triceps will start poppin' (looks great).
Another thing to try is doing handstands...try to go for 5 straight min of either doing handstands or attempting them (lol). Definitely builds up the shoulders.
If you can get a pullup bar from Walmart or something that would be extremely beneficial to you. Pullups and chinups will rip you up and it feels really good to push out 20 reps.
When you start doing pushups you will probably be sore for a couple days...no need to exercise again until 80% of the soreness is gone (maybe even 90%).
If you have access to a gym then I would highly recommend this guide:
http://www.muscleandstrength.com/wor...y-workout.html
Follow that guide for a couple/few weeks and you'll get a feel for what you want to concentrate on. For me personally, I really enjoy deadlift (START LOW WEIGHT, PERFECT FORM) with alternating hand grip (feels weird at first but you can lift loads more weight vs snatch grip), just make sure you are swapping hand positions every set.
I've also been doing this squat, looks awkward but works your core and balance as well as a good squat workout:
http://www.kettlebellworks.com/Legs.html#hacker
Oh also, prob the sweetest squat ever is the goblet squat (on the same page as the hacker squat). You can really work your flexibility and get your butt close to the ground, and on the way up for a little extra you can go up onto the balls of your feet to get a little calf in. Not only a decent (front)(quads)(turns your legs into rectangles of muscle) squat workout but your core is really activated (not a fan of ab workouts so I try to incorporate core into my workouts).
Also, you are really going to want to embrace stretching and warmups. Seems lame but really worth it (takes away a full day of unnecessary muscle soreness)(plus prevents injuries).
If this seems like a lot to take in, here is a rundown of a typical gym day for me:
Drink loads of water all day (like, pee at least 3 times before lunch)
Get changed, bring phone in
grab a mat, butterfly stretch for 30-45 seconds
one foot out stretch (hurdler i believe?), 30 seconds per leg...try bring your knee up slightly to activate hammies and knee down to stretch out calf a bit.
plank for 30 seconds, then hold your left arm out (think 1 arm superman) and right leg up and out for 10 seconds, then back to plank for 5 seconds then the otherside.
Do this a few times...your heartrate should be up by now.
I always do deadlift first because that's where I want to spend my best energy.
Start at 60%ish of max...try to get out 7 reps or so
next set 70%...try for 5 reps
next set 80%...try for 5 reps again (you'll feel strong on this set)
next set 90%...try really hard for 4 reps or so...
Between each set give yourself 2min give or take...if you were probably hydrated coming in you'll know it because if you weren't you are going to be gasping and dying LOL
Have an active rest, walk around...shake it out.
Then I would hit squats...4 sets
Then alternate between goblet squat and hacksquat
You are going to be beat after a workout like that and your legs should be jello (stairs should be hard)
Anyways I think I was rambling there...my advice summed up:
If it's not sore, work it.
Go hard.