数据结构实验考试题.docx

精品文档，欢迎下载 可编辑 第 1 题 ： 报数问题 (时间限制为： 5000 毫秒) 5 输入：标准输入 输出：标准输出 描述： n 个人围成一个圈，每个人分别标注为 1、2、...、n，要求从 1 号从 1 开始报数，报到 k 的人出圈，接着下一个人又从 1 开始报数，如 此循环，直到只剩最后一个人时，该人即为胜利者。例如当 n=10,k=4 时，依次出列的人分别为 4、8、2、7、3、10，9、1、6、5，则 5 号位 置的人为胜利者。给定 n 个人，请你编程计算出最后胜利者标号数。 输入： 输入包含若干个用例，每个用例为接受键盘输入的两个数 n(1=n=1000000),