June 9, 2013 witnessed the first direct flight between Zhengzhou, capital city of Henan province, and Huangshan. Now, there are 4 flights each week from Zhengzhou to Huangshan or vice versa. See: Flight Timetable. You can also fly to Shanghai, Hangzhou or Hefei first before getting to Huangshan.
There is no direct train from Zhengzhou to Huangshan at present, and you need to change to another train en route. The following choice, among others, takes the least time from Zhengzhou to get to Huangshan.
Take train from Zhengzhou to Hefei first. Then, you can take either flight, bullet train (it takes about one hour and forty minutes and there are 28 bullet trains to Huangshan each day) or bus to Huangshan (3 hours by bus). The regular train timetable is as follows: