2有n个人围成一个圈(n不超过20，由键盘输入)，从第0号的人开始从1报数，凡报到m(m由键盘输入)的倍数的人离开圈子，然后再数下去。直到最后只剩下一个人为止。问最后一个离开的人是谁
----------------解决方案--------------------------------------------------------
#include <stdio.h>
#include <string.h>
main()
{
char *p1,*p2;
void squeeze(char *s1,char *s2);
puts("please input a string:");
gets(p1);
puts("please input another string:");
gets(p2);
puts(p1);
puts(p2);
squeeze(p1,p2);
puts(p1);
getch();
}
void squeeze(char *s1,char *s2)
{
int i,j,k;
for(i=0;i<strlen(s2);i++)
{for(j=0,k=0;j<strlen(s1);j++)
if(s1[j]!=s2[i]) s1[k++]=s1[j];
s1[k]='\0';}
}
----------------解决方案--------------------------------------------------------
#include<stdio.h>
void squeeze(char s1[],char s2[]);
void main()
{
char s1[]="abcdefghijk";
char s2[]="cde";
squeeze( s1, s2);
printf("%s",s1);
}
void squeeze(char s1[],char s2[])
{
char *p,*q,*t;
for(p=s2;*p!='\0';p++){
for(q=s1,t=s1;*q!='\0';q++){
if(*p==*q)
q++;
else
*t++=*q;
}
*t='\0';
}
}
----------------解决方案--------------------------------------------------------
（1）.#include <stdio.h>
#define MAXLINE 80
void squeeze(char s[],int c)
{
int i,j;
i=j=1;
for(;s[i]!='\0';i++)
if(s[i]!=c) s[j++]=s[i];
s[j]='\0';
}
int main(){
int c;
char str[MAXLINE]="AcccBCDEeabcdeabcdeabcde";
printf("intial string is:%s\n",str);
printf("please input a char[select from a,A,b,B,c,C,d,D,e,E] to remove from string:");
c=getchar();
squeeze(str,c);/*squeeze: delete c from atr */
printf("new string is:%s\n",str);
return 0;
}
有点类似..自己再加工
----------------解决方案--------------------------------------------------------
谢谢~
但有没有第二题的解题思路呢？
----------------解决方案--------------------------------------------------------
#include <stdio.h>
#define N 20
void main()
{
int a[N];
int n,m;
int i,j,k;
printf("请输入人数n:\n");
scanf("%d",&n);
printf("请输入报数m:\n");
scanf("%d",&m);
for(i=0;i<n;i++) a[i]=1;
j=0;
for(k=0;k<m;k++)
{
for(i=0; i<m;j++)
if (a[j%n]) i++;
a[(j-1)%n]=0;
}
for(i=0;i<n;i++)
if(a[i]) printf("%d",i);
}
----------------解决方案--------------------------------------------------------
#include <stdio.h>
void del_string(int n,int m)
{
int string[20];
int i,total=n;
int j=0,number=0;
for(i=0;i<n;i++)//把没有被淘汰的人标志为0,被淘汰的人标志为1
string[i]=0;
while(1)
{
if(string[j]==0)//没有被淘汰的人
{
number++;//报数
if(number%m==0)//条件符合
{
string[j]=1;//淘汰
total--;//人数少1
if(total==1)//当只剩下一个人时,退出循环
break;
}
}
if(j==n)//当一圈人数报完时重新开始
{
j=-1;
}
j++;
}
for(i=0;i<n;i++)//打印数组
{
printf("%d",string[i]);
}
printf("\n");
}
void main()
{
int m,n;
printf("请输入人数 \n");
scanf("%d",&n);
printf("请输入报数 \n");
scanf("%d",&m);
del_string(n,m);
}
----------------解决方案--------------------------------------------------------