#P3374. [Usaco2004 Mar]Special Serial Numbers 特殊编号
[Usaco2004 Mar]Special Serial Numbers 特殊编号
[USACO 2004 Mar] Special Serial Numbers 特殊编号
题目描述
每头新出生的奶牛会获得一个 位的正整数编号,编号随着出生顺序递增。
如果某个数字在编号中出现的次数严格超过编号位数的一半,这就是一个特殊编号。例如, 是特殊编号,因为 出现了三次; 不是特殊编号。
普通奶牛会找出生时间比自己晚的特殊奶牛中最年长的一头。给定一头奶牛的编号:如果它已经是特殊编号,就输出它本身;否则输出大于它的最小 位特殊编号。
输入格式
从标准输入读入一行一个正整数,表示给定的编号。
输出格式
向标准输出输出一行一个整数,表示按上述规则选出的编号。
1234
1311
样例解释
中的 出现三次,超过四位的一半; 的 和 都恰好出现两次,所以 不是特殊编号。
数据范围与约定
编号位数 满足 。