Rust语言编程实例100题-069

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