llllllllswwww的博客

原创 约瑟夫问题

NN个人围成一圈，从第一个人开始报数，数到MM的人出圈；再由下一个人开始报数，数到MM的人出圈；输出依次出圈的人的编号。//将要剔除的人对应的数存到ds数组中。//将出圈的人存入ds数组。对于所有数据，2≤N,M≤10002≤N,M≤1000。// i是当前所剩的人数，t下次剔除人的位置。//下标是从0开始所以减1。int s = 0;//依次出圈的人的下标。//将出圈的人从数组中剔除。//存放依次出圈的人。//将最后一个人也加入到ds数组中。输出一行，依次出圈的人的编号。