4
找回密码
普通的N位数字密码锁由N个旋转盘组成。每个光盘上都有按顺序刻印的数字0-9,您需要将它们转换为正确的密码才能打开它。显然,如果您不知道密码,则在解锁之前最多需要尝试10 N次。那没意思。 因此,让我们考虑一下组合锁的一种变体,将其命名为距离公开锁。 在每次尝试不打开距离显示锁的尝试中,它都会响应最小数量的动作以解锁。 一个运动是通过一个位置定义为一个旋转,例如,它需要从1个运动890到899,并且从9个运动137到952。 挑战 给定具有密码未知的距离揭示锁,请尝试以最少的尝试次数(而不是移动)打开锁,同时防止程序过长。 规则和计分 您应该编写一个完整的程序,该程序将从stdin输入并将其输出到stdout。该程序应执行以下输入/输出: Start Input an integer N (number of digits) from stdin Do Output a line containing decimal string of length N (your attempt) to stdout Input an integer K (response of the lock) from stdin While K not equal 0 End 您的程序最多可以处理N …