约瑟夫问题

有n个人围成一圈，顺序编号，从第一个人开始报数，凡报到3的人出圈，编写程序，问最后留下的是原来第几号的那位？

</pre><pre name="code" class="cpp">#include"stdio.h"int main(){int a[100][2];int i,n;int index,count;int temp=1;printf("please input a number:\n");scanf("%d",&n);for(i=0;i<n;i++){a[i][0]=i+1;a[i][1]=1;}index=1;count=n;while(count!=1){if(a[index][1]==1){temp++;if(temp==3){temp=1;a[index][1]=0;count--;}}index=(index+1)%n;}for(i=0;i<n;i++)printf("%d\t%d\n",a[i][0],a[i][1]);return 0;}