有n个人围成一圈，顺序排号，从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的
法一（模拟法）：
#include<iostream>
using std::cin;
using std::cout;
int main()
{
int n;
cout<<"请输入n= ";
cin>>n;
if(n<1)
{
cout<<"n必须大于1!\n请重新输入n= ";
cin>>n;
}
bool * a = new bool [n+1];
a[0]=false;
for(int i=1;i<n+1;i++)
a[i]=true;
int x,k=n;x=i=0;//i为每次循环计数变量，x为人员序号，K为剩余人数
while(k!=0)
{
x++;
if(x>n) x=1;//当人员到达数组尾，序号重设为1
if(a[x])i++; // 跳过已退出人员
if(i==3)
{a[x]=false;i=0;k--;}//当数到3时，退出人员设为false，剩余人数减1，i设为0，重新计数
}
cout<<"留下来的人序号为: "<<x<<"\n";
delete [] a;
cin.get();
cin.get();//等待下一次键击关闭窗口
return 0;
}
法二（递归法）：
此题可用数学方法求解。
设有n个人（编号0~(n-1)），从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数 （用数学方法解的时候需要注意应当从0开始编号，因为取余会取到0解。）
实质是一个递推，n个人中最终留下来的序号与n-1个人中留下来的人的序号有一个递推关系式。
假设除去第k个人，则
0, 1, 2, 3, ..., k-2, k-1, k, ..., n-1 // 原始序列 (1)
0, 1, 2, 3, ..., k-2, , k, ..., n-1 // 除去第k人，即除去序号为k-1的人 (2)
k, k+1, ..., n-1, 0, 1, ..., k-2 // 以序号k为起始，从k开始报0 (3)
0, 1, ..., n-k-1, n-k, n-k+1, ..., n-2 // 作编号转换，此时队列为n-1人 (4)
变
换后就完完全全成为了(n-1)个人报数的子问题，注意(1)式和(4)式，是同一个问题，不同的仅仅是人数。比较(4)和(3)，不难看
出，0+k=k, 1+k=k+1, ... ，(3)式中'0'后面的数字，（(n-3)+k）%n=k-3,（(n-2)+k）%n=k-2,
对于(3)式中'0'前面的数字，由于比n小，也可看作(0+k)%n=k, (1+k)%n=k+1, 故可得出规律：
设(3)中某一数为x' , (4)中对应的数为x，则有：x'=(x+k)%n.
设x为最终留下的人序号时，队列只剩下1人时，显然x=0; 此时可向前回溯至2人时x对应的序号，3人时x对应的序号……直至n人时x的序号，即为所求。
#include <stdio.h>
const int M = 3;
int main()
{
int n, s = 0;
scanf("%d", &n);
for (int i = 2; i <= n; ++i)
s = (s+M)%i;
printf("%d\n", s+1);
return 0;
}
if(z!=1)
{ if(x=n)
{ if(y!=3)
{ x=1;y++; }
else { x=1;m--;y=1;z=1; }
}
else { if(y!=3)
{ x++;y++; }
else { x++;m--;y=1;z=1; }
}
}
else { if(x=n)
{ x=1; }
else{ x++; }
}
最后输出X的值。你试试吧。(我这段代码还能优化，你自己尝试优化它吧)
可是要求用指针。。。。。还有啊可以帮我找下错误吗？运行不了啊
不好意思哈...我忘了指针怎么用的了.......
链接；www.FF662.com（复制粘贴即可）
-
-
-
意动用法,是指谓语动词对于它的宾语含有“认为”,“以为”的意思.这种用法仅限于形容词和某些表心理活动的动词,它们本不带宾语,带了宾语,并具有“认为”,“以为”意义,即是意动用法.
名词意动用法 在文言文中,有些名词带上宾语后,表示主语把宾语当作是什么.形容词的意动用法所谓形容词的意动用法,是指不是说使宾语所代表的人或事物具有这个 形容词所表示的性质或状态,而是在主观上认为他具有这种性质或状态.例如：
左右以君贱之也,食以草具.（《战国策·齐策四》）
▼名词的意动用法
所谓名词的意动用法,就是把宾语所代表人或事物看成为这个名词所表示的人或事物.例如：
故人不独亲其亲,不独子其子.（《礼记·礼运》）
