Avery Johnson threw for two touchdowns, rushed for a third, and DJ Giddens racked up 143 yards rushing and two scores as Kansas State shredded Cincinnati 41-15 on Saturday night in Manhattan, Kan.