《面向对象程序设计》课程教学资源（Exercise）2

E 1、设n个人围坐在一个圆着周围,现在从第s个人开始报数,数到第m个人,让他出 局,然后从出局的下一个重新开始报数,数到第m个人,再让他出局,,如此反复直 到所有的人全部出局为止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求 出这n个人的出局序列。设用整数序列1,2,3,,,n,表示顺序围坐在圆桌周围的人 采用数组表示作为求解过程中使用的数据结构。然后使用n=9,s=1,m=5,以及n=9,s=1, =0,或者n=9,s=1,m=10作为输入数据,检查你的程序的正确性 2、字符串的替换操作 replace( string& es string&t, string&v)是指:若t是s的子串 则用串ⅴ替换串t在串s中的所有出现;若t不是s的子串,则串s不变。例如,若串s为 “ aabbabcbaabaaacbab”,串t为“bab”,串v为“abdc”,则执行 replace操作后,串s中的 结果为“ aababdccbaabaaacabdc”。试用字符串的基本运算实现这个替换

Exercises 1、设 n 个人围坐在一个圆着周围，现在从第 s 个人开始报数，数到第 m 个人，让他出 局，然后从出局的下一个重新开始报数，数到第 m 个人，再让他出局，．．．．．．，如此反复直 到所有的人全部出局为止。下面要解决的 Josephus 问题是：对于任意给定的 n，s 和 m，求 出这 n 个人的出局序列。设用整数序列 1，2，3，．．．，n，表示顺序围坐在圆桌周围的人， 采用数组表示作为求解过程中使用的数据结构。然后使用 n=9，s=1，m=5，以及 n=9，s=1， m=0，或者 n=9，s=1，m=10 作为输入数据，检查你的程序的正确性。 2、字符串的替换操作 replace（string &s,string &t,string &v） 是指：若 t 是 s 的子串， 则用串 v 替换串 t 在串 s 中的所有出现；若 t 不是 s 的子串，则串 s 不变。例如，若串 s 为 “aabbabcbaabaaacbab”，串 t 为“bab”，串 v 为“abdc”，则执行 replace 操作后，串 s 中的 结果为“aababdccbaabaaacabdc”。试用字符串的基本运算实现这个替换