▍1. CrossRiver
有N个传教士和N个野人要过河,现在有一条船只能承载K个人(包括野人),K<N,在任何时刻,如果有野人和传教士在一起,必须要求传教士的人数多于或等于野人的人数。 设M为传教士的人数,C为野人的人数(There are N missionaries and N savages crossing the river. Now a boat can only carry K individuals (including savages), K < N. At any time, if there are savages and missionaries together, the number of missionaries must be more than or equal to the number of savages. Let M be the number of missionaries and C the number of savages.)