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”。试用字符串的基本运算实现这个替换。
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”。试用字符串的基本运算实现这个替换。
