旅游网站设计风格企业网站制作流程
n(n<20)个人站成一圈,逆时针编号为1~n。有两个官员,A从1开始逆时针数,B从n开始顺时针数。在每一轮中,官员A数k个就停下来,官员B数m个就停下来(注意有可能两个官员停在同一个人上)。接下来被官员选中的人(1个或者2个)离开队伍。输入n,k,m输出每轮里被选中的人的编号(如果有两个人,先输出被A选中的)。例如,n=10,k=4,m=3,输出为4 8, 9 5, 3 1, 2 6, 10, 7。注意:输出的每个数应当恰好占3列。
样例:
输入
10 4 3
输出
4 8,9 5,3 1,2 6,10,7,
【分析】
仍然采用自顶向下的方法编写程序。用一个大小为0的数组表示人站成的圈。为了避免人走之后移动数组元素,用0表示离开队伍的人,数数时跳过即可。主程序如下
use std::io;fn main() {let mut buf = String::new();io::stdin().read_line(&mut buf).unwrap();let mut it = buf.split_whitespace();let n: usize = it.next().unwrap().parse().unwrap();let k: usize = it.next().unwrap().parse().unwrap();let m: usize = it.next().unwrap().parse().unwrap();//println!("{} {} {}", n, k, m);let mut v: Vec<_> = (1..=n).collect();//println!("{:?}", v);let mut left = n;let mut p1 = n - 1;let mut p2 = 0;while left > 0 {let mut k = k;let mut m = m;while k > 0 {p1 = (p1 + 1) % n;if v[p1] != 0 {k -= 1;}}while m > 0 {p2 = (p2 + n - 1) % n;if v[p2] != 0 {m -= 1;}}print!("{:3}", v[p1]);left -= 1;if p1 != p2 {print!("{:3}", v[p2]);left -= 1;}println!(",");v[p1] = 0;v[p2] = 0;}
}