（java版）排队枪毙小约参与了犹余游戏, 在这个游戏中最后活下来的人才能获得胜利.游戏规则是这样的, n个玩家们围成一个圈, 从第一个玩家开始报数

3. 排队枪毙

小约参与了犹余游戏, 在这个游戏中最后活下来的人才能获得胜利.

游戏规则是这样的, n个玩家们围成一个圈, 从第一个玩家开始报数

报到m的人被枪毙, 下一个人接着从1开始报数.

直到最后一个活下来的人获得胜利.

小约现在开始选编号了, 已知参与的玩家数量为n, 被枪毙的数是m. 小约要选到几号位置才会活下来.

(1 
 
设计一个程序, 输入n和m, 输出最后的胜利者
 
 
样例输入: 10 3
 
样例输出: 4
 
 
package package01;
 
import java.util.Scanner;
 
public class practise5_3 {
 
    public static void main(String[] args) {
            int n, m;
        int[] arr = new int[100];
            int num, flag = 0;
 
        Scanner scan = new Scanner(System.in);
        n = scan.nextInt();
        m = scan.nextInt();
            num = n;
            for (int i = 0; i < n; i++) {
                arr[i] = 1;
            }
 
            for (int i = 0; num-1>0 ; i++){
                if (i == n) i = 0;
 
                if (arr[i]==1) {
                    flag++;
                    if (flag == m) {
                        arr[i] = 0;
                        flag = 0;
                        num --;
                    }
                }
                }
 
            for (int i = 0; i < n; i++) {
                if (arr[i]==1) System.out.println(i + 1);
            }
    }
}
 
 
2、继承 GenericServlet 类
 
它实现了 Servlet 接口除了 service 的方法，不过这种方法我们极少用。
 
public class ServletDemo2 extends GenericServlet {

    @Override
    public void service(ServletRequest arg0, ServletResponse arg1)
            throws ServletException, IOException {
        System.out.println("heihei");

    }
}
 
3、继承 HttpServlet 方法
 
public class ServletDemo3 extends HttpServlet {

    @Override
    protected void doGet(HttpServletRequest req, HttpServletResponse resp)
            throws ServletException, IOException {
        System.out.println("haha");
    }

    @Override
    protected void doPost(HttpServletRequest req, HttpServletResponse resp)
            throws ServletException, IOException {
        System.out.println("ee");
        doGet(req,resp);
    }

}
 
创建 Servlet 的第三种方法，也是我们经常用的方法。
 
这里只简单讲 Servlet 的三种创建方式，关于更详细的应用我们后面再说。
 南离 
   南离
 
  714***466@qq.com
 
   参考地址
 4年前 (2018-05-29)
 
   612星球的一只天才猪
 
  223***7633@qq.com
 
253
 
关于 HttpServlet、GenericServlet 和 Servlet 的关系
 
对于一个 Servlet 类，我们日常最常用的方法是继承自 HttpServlet 类，提供了 Http 相关的方法，HttpServlet 扩展了 GenericServlet 类，而 GenericServlet 类又实现了 Servlet 类和 ServletConfig 类。
 
Servlet
 
Servlet 类提供了五个方法，其中三个生命周期方法和两个普通方法，关于 Servlet 类的方法，不再赘述，我主要补充一下另外两个类的实现思路。
 
GenericServlet
 
GenericServlet 是一个抽象类，实现了 Servlet 接口，并且对其中的 init() 和 destroy() 和 service() 提供了默认实现。在 GenericServlet 中，主要完成了以下任务：
 
  
 将 init() 中的 ServletConfig 赋给一个类级变量，可以由 getServletConfig 获得；
 为 Servlet 所有方法提供默认实现；
 可以直接调用 ServletConfig 中的方法；
基本的结构如下：
 
abstract class GenericServlet implements Servlet,ServletConfig{
 
   //GenericServlet通过将ServletConfig赋给类级变量
   private trServletConfig servletConfig;
 
   public void init(ServletConfig servletConfig) throws ServletException {

      this.servletConfig=servletConfig;

      /*自定义init()的原因是：如果子类要初始化必须覆盖父类的init() 而使它无效 这样
       this.servletConfig=servletConfig不起作用 这样就会导致空指针异常 这样如果子类要初始化，
       可以直接覆盖不带参数的init()方法 */
      this.init();
   }
   
   //自定义的init()方法，可以由子类覆盖  
   //init()不是生命周期方法
   public void init(){
  
   }
 
   //实现service()空方法，并且声明为抽象方法，强制子类必须实现service()方法 
   public abstract void service(ServletRequest request,ServletResponse response) 
     throws ServletException,java.io.IOException{
   }
 
   //实现空的destroy方法
   public void destroy(){ }
}
 
以上就是 GenericServlet 的大致实现思想，可以看到如果继承这个类的话，我们必须重写 service() 方法来对处理请求。