A169712.星码校验
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Sherry 正在检查一批星愿徽章的编号。每个编号都是一个不含前导零的十进制整数。
对于一个编号,从左到右数,第 1,3,5,⋯ 位称为奇数位,第 2,4,6,⋯ 位称为偶数位。
如果一个编号满足:
∣奇数位数字和−偶数位数字和∣≤k
那么这个编号就被称为“稳定星码”。
现在给出 n 个编号,请你计算其中有多少个稳定星码。
输入格式
第一行输入两个整数 n,k,分别表示编号数量和允许的最大差值。
接下来 n 行,每行输入一个字符串 si,表示一个编号。
输出格式
输出一个整数,表示稳定星码的数量。
输入输出样例
输入#1
5 3 1234 909 111111 2468 7001
输出#1
2
说明/提示
样例解释
编号 1234 的奇数位数字和为 1+3=4,偶数位数字和为 2+4=6,差值为 2,是稳定星码。
编号 111111 的奇数位数字和与偶数位数字和都为 3,也是稳定星码。
数据范围
1≤n≤1000
0≤k≤200
保证每个编号长度不超过 18,且不含前导零。
输入解题思路,AI测评打分。不知道怎么写?