习题8-4 报数
题目要求:
报数游戏是这样的:有n个人围成一圈,按顺序从1到n编好号。从第一个人开始报数,报到m(<n)的人退出圈子;下一个人从1开始报数,报到m的人退出圈子。如此下去,直到留下最后一个人。
接口:void CountOff( int n, int m, int out[] );
其中n是初始人数;m是游戏规定的退出位次(保证为小于n的正整数)。函数CountOff将每个人的退出顺序编号存在数组out[]中。因为C语言数组下标是从0开始的,所以第i个位置上的人是第out[i-1]个退出的。
代码:
void CountOff( int n, int m, int out[] ){
int a[MAXN];
int i=0,p=0,count=0;
for(i=0;i<n;i++){
a[i]=i+1;
}
i=0;
while(count<n){
if(a[i]!=-1){
p++;
}
if(p==m){
count++;
out[i]=count;
a[i]=-1;
p=0;
}
i++;
if(i==n){
i=0;
}
}
}
解题思路:
1、借助一个数组,把这个数组编号。
2、以复制的数组为模板更改原数组,具体方法入下:找一个工具人p和另一个计数君count,p以1~m进行循环,如果遇到选定的序号m,则count+1,并把count值返回给out[i]对应点,并把a[i]改成-1。i用来在数组上循环。
3、如果遇到结尾,则把i重置0,直到a数组所有数都变成-1为止,即count为n。
习题8-5 使用函数实现字符串部分复制
题目要求:
本题要求编写函数,将输入字符串t中从第m个字符开始的全部字符复制到字符串s中。
接口:void strmcpy( char *t, int m, char *s )
函数strmcpy将输入字符串char *t中从第m个字符开始的全部字符复制到字符串char *s中。若m超过输入字符串的长度,则结果字符串应为空串。
代码:
#include<string.h>
void strmcpy( char *t, int m, char *s ){
int i,n,j=0;
n=strlen(t);
for(i=m-1,j=0;i<n;i++,j++){
s[j]=t[i];
}
s[j]='\0';
}
解题思路:
1、不用特意分析如果m比字符串长度大应该怎么操作。这里用了一个j,令其为0,之后放到最后等着处理就行。
2、引入string库,量一下t的长度,之后直接进入循环,将对应元素复制到s中,最后给串尾填入结束标志。如果m大于长度则在s[0]的位置就是结束标志了,故返回了空串。
习题8-6 删除字符
题目要求:
本题要求实现一个删除字符串中的指定字符的简单函数。
接口:void delchar( char *str, char c );
其中char *str是传入的字符串,c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。
代码:
#include<string.h>
void delchar( char *str, char c ){
int i,j,n;
n=strlen(str);
for(i=0;i<n;i++){
if(str[i]==c){
for(j=i;j<n;j++){
str[j]=str[j+1];
}
i--;//
}
}
str[i]='\0';
}
解题思路:
1、我的思路是,遍历整个串,如果遇到指定字符则把后边的所有字符前移一位。
2、需要注意的是,在前移之后要把i-1,以保证新来的这个字符能被检查到。