有没有好心人看看 玄2关
  • 板块灌水区
  • 楼主ds2336
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/10 09:59
  • 上次更新2024/8/10 10:51:08
查看原帖
有没有好心人看看 玄2关
1264591
ds2336楼主2024/8/10 09:59

【题目描述】 提取整数区间[a,b][a,b]上所有数的各个数位, 统计数字 00和 11 出现的次数。

例如: 在整数 1111 中00出现00 次, 11 出现了22次; 整数 3030 中 00出现11 次, 11出现了00 次。

【输入格式】 共 n+1n+1 行。 第一行, 一个整数 n(1≤n≤105)n(1≤n≤105), 表示查询次数。 接下来的 nn 行, 每行包含两个整数 aa 和b(0≤a<b≤10^5)b(0≤a<b≤10 5 ), 数与数之间以 11个空格隔开。

【输出格式】 nn行, 每行两个整数, 分别表示每次询问时00出现的次数和11 出现的次数, 两个数之间用一个空格隔开。

输入数据 1 3 1 10 20 30 100 110 输出数据 1 1 2 2 1 12 13 【数据范围】 对于 40%40 的数据,1≤n≤1000。1≤n≤1000。

对于 100%100 的数据, 1≤n≤10^5, 0≤a<b≤10^5。1≤n≤10 5 ,0≤a<b≤10 5 。

2024/8/10 09:59
加载中...