关于CSP信息奥林匹克的训练题目

1 comments

  • @ 2024-9-20 21:31:38

    标题: 2023CSP-S2:密码锁(lock)

    【题目如下】 小Y有一把五个拨圈的密码锁。如图所示,每个拨圈上是从0到9的数字。每个拨圈都是从0到9的循环,即9拨动一个位置后可以变成0或8。

    密码锁: 因为校园里比较安全,小Y采用的锁车方式是:从正确密码开始,随机转动密码锁仅一次:每次都是以某个幅度仅转动一个拨圈或者同时转动两个相邻的拨圈。

    当小Y选择同时转动两个相邻拨圈时,两个拨圈转动的幅度相同,即小Y可以将密码锁从 O 0115转成11115,但不会转成12115。

    时间久了,小丫也担心这么锁车的安全性,所以小丫 记下了自己锁车后密码锁的n个状态,注意这 n个状态都不是正确密码。

    为了检验这么锁车的安全性,小Y 有多少种可能的正确密码,使得每个正确密码都能够按照他所采用的锁车方式产生锁车后密码锁的全部n. 个状态。

    【输入格式】 从文件lock.in 中读入数据。 输入的第一行包含一个正整数 n,表示锁车后密码锁的状态数。 接下来 n 行每行包含五个整数,表示一个密码锁的状态。

    【输出格式】 输出到文件 lock.out中。 输出一行包含一个整数,表示密码锁的这 n个状态按照给定的锁车方式能对应多少种正确密码。

    【样例1输入】

    1
    00115
    

    【样例1输出】

    81
    
    • 1