答案：C

考查with的复合结构，因为her hair getting gray,不是句子，所以不能用连词，AD不对，for后面不能接符合结构，句意是：随着头发变得灰白，他决定把头发染黑。选C。