约瑟夫问题（数到3的人出局，判断最后一个人是第几个）

#include <stdio.h>int main(){int a[100];int n;int i;int count;int j=0;int index=0;scanf("%d",&n);for(i=0;i<n;i++)a[i]=i+1;for(i=0,count=1;(n-index)!=1;i=(i+1)%(n-index),count++){if(count%3==0){for(j=i;j<n-index;j++)a[j]=a[j+1];count++;//判断是否是3（被3整除）index++;//index记录淘汰了几个数}}printf("%d\n",a[0]);return 0;}