{
"question_id": 1058505, "question_title": "报数", "question_content": "有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。", "difficulty": "简单", "answer_id": 1255809, "answer_content": "\n```\n#include<stdio.h>\nint main()\n{ \n int i,n,a[100],count,* p,out;\n\n printf(\"共有几个人围成一圈?(不超过100人)\\n\");\n\n scanf(\"%d\",&n);\n\n for(i=0;i<n;i++) //从1到n给每个人编号\n a[i]=i+1;\n\n i=0; //i为每次循环时的计数变量\n\n count=0; //这是按123报数时的计数变量\n\n out=0; //记录退出人数\n\n p=a;\n\n while(out<n-1) //循环直到只剩下一个人没退出为止\n {\n if(*(p+i)!=0) //遍历遇到没退出的人（序号没被标为0），123的报数+1\n count++;\n \n if(count==3) //当报数到3的时候，把退出的人的序号标为0，123的计数重新开始，退出人数+1\n {\n *(p+i)=0; \n\n count=0; \n\n out++;\n }\n \n i++; //计数变量+1，继续遍历\n \n if(i==n) //遍历完一遍后，有一部分人退出，接着遍历第二遍；\n i=0;\n }\n\n while(*p==0) //找出唯一一个不为0的数，即最后剩下的人的序号\n p++;\n\n printf(\"最后剩下的人是第%d号\\n\",*p);\n\n return 0;\n}\n\n```\nhttps://blog.csdn.net/a251844314/article/details/53302762\n\n# 问题解决的话，请点下采纳", "tag_name": "c语言", "cpp": "#include<stdio.h>\nint main()\n{ \n int i,n,a[100],count,* p,out;\n printf(\"共有几个人围成一圈?(不超过100人)\\n\");\n scanf(\"%d\",&n);\n for(i=0;i<n;i++) \n a[i]=i+1;\n i=0; \n count=0; \n out=0; \n p=a;\n while(out<n-1) \n {\n if(*(p+i)!=0) \n count++;\n if(count==3) \n {\n *(p+i)=0; \n count=0; \n out++;\n }\n i++; \n if(i==n) \n i=0;\n }\n while(*p==0) \n p++;\n printf(\"最后剩下的人是第%d号\\n\",*p);\n return 0;\n}", "topic_link": "https://bbs.csdn.net/topics/600469949", "status": 0, "keywords": "算法初阶,排序和顺序统计量,中位数和顺序统计量", "license": "csdn.net", "notebook": { "cpp": "https://codechina.csdn.net/csdn/csdn-daily-code/-/jupyter/master/data/notebook/answer/ipynb/cpp/67.ipynb?type=file" }, "author": "zhaozhenhuan1103"
}
