The Army is grappling with a sudden budget crunch and scrambling to slash training costs across broad swaths of the force, officials said.