Rust语言编程实例100题-069
题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
简化要求:以8个人为准,计算剩下的最后一个序号是几?
程序分析:可以考虑使用迭代器和过滤器计算。如果数组的列表不为1就一直循环,计数将序号是3的数字过滤掉。
知识点:迭代器、过滤器
参考程序代码:
fn main() {
const N: i32 = 8;
let mut a: Vec<i32> = (1..=N).collect();
let mut start_index = 1;
while a.len() != 1 {
// println!("{:?}", a);
let length = a.len();
a = a.into_iter().enumerate().filter(|(x, item)| (start_index + (*x)) % 3 != 0).map(|(x, item)| item).collect();
start_index += length;
}
println!("剩下的序号是: {}", a[0]);
}
程序执行结果:
剩下的序号是: 7
Process finished with exit code 0