救济金问题,昨天没写博客,这个题理解了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写算法了,没有全局变量有点难受- -