UVa133

救济金问题，昨天没写博客，这个题理解了2天，啊，我太难了
难点：
（1）数据输入进去之后，数到某个位置人走了，那第二次数到这里的时候怎么处理，当数到1或者数到n的时候，我们如何可以跳过这个点？
（2）在我们数到n或1的时候我们要怎么才能到1或n呢？
解决：
（1）我们可以把数据都存入到数组中，当这个人走了之后我们把值赋为0，在数的时候跳过0。
（2）如果只有官员1数的话我们只需要在每次数的时候%总人数n就好了 比如：p%n+1，如果只有官员2的话，因为官员2是-1的数我们可以写为：（p-2+n）%n+1。（p为当前位置）。如果我们把官员1官员2的+1-1看成t的值为1或-1的时候我们就可以把这个总体写为：（p+t+n-1）%n+1。
上代码：

import java.util.Scanner;
import java.util.Arrays;
public class UVa133 {
 public static void main(String args[]){
  int n,k,m;
  int a[] = new int [25];
  Arrays.fill(a,0);
  Scanner sc = new Scanner(System.in);
  n = sc.nextInt(); // n个人
  int sum = n;
  k = sc.nextInt(); // 官员1数k下走一个
  m = sc.nextInt(); // 官员2数m下走一个
  int p1 = n,p2 = 1; // 逆时针排序
  for(int i = 1; i <= n;i++)
   a[i] = i;
  for(int i = n;i > 0;){
   p1 = go(p1,k,sum,a,1);
   p2 = go(p2,m,sum,a,-1);
   System.out.printf("%3d",p1);
   i--;
   if(p1 != p2){
    System.out.printf("%3d",p2);
    i--;
   }
   a[p1] = a[p2] = 0;
   if(i != 0)
    System.out.printf(",");
  }  
 }
 public static int go(int x,int k,int s,int b[],int t){ // x:从这里开始数 k:一共数几次 s:总人数 b[]:没人为0 t: 1或-1 正数或倒数
  while(k > 0){
   k--;
   do{
    x = (x+t+s-1)%s+1;
   }
   while(b[x] == 0); // 如果等于0的话不算是数了一个人，循环至不等于0为止。
  }
  return x;
 }
}

有错误的话可以留言，我好像有点知道为什么没人喜欢用java写算法了，没有全局变量有点难受- -