ACM训练1215: 愚蠢的摄影师题解

凯凯我们等你回来 算法基础篇 64 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
"如果两个人相差一秒出生, 其中一个是小孩, 那么另一个也是小孩. 由此可以推论, 所有人均是小孩.". 数计系是一个由N个人组成的大家庭, 分别为1, 2, 3, ..., N岁.有一次系主任想为全系拍张合照. 需要所有学生站成一排.起先他想按他们的岁数从小到大安排, 但后来又觉得这样不自然.1岁的在最左边.每相邻两人不得相差超过2岁.这样学生的岁数看起来显得很平均.摄影师不想违反系主任的意愿, 就为每种可能的安排分别拍了一张照片.

背景 "如果两个人相差一秒出生, 其中一个是小孩, 那么另一个也是小孩. 由此可以推论, 所有人均是小孩." 问题 数计系是一个由N个人组成的大家庭, 分别为1, 2, 3, ..., N岁. 有一次系主任想为全系拍张合照. 需要所有学生站成一排. 起先他想按他们的岁数从小到大安排, 但后来又觉得这样不自然. 于是他建议按如下方案站排: 1岁的在最左边. 每相邻两人不得相差超过2岁. 这样学生的岁数看起来显得很平均(25岁和27岁的人差别很难看出). 存在多种方案满足此要求. 摄影师不想违反系主任的意愿, 就为每种可能的安排分别拍了一张照片.

ACM训练1215: 愚蠢的摄影师题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: ACM训练1215: 愚蠢的摄影师题解