优加优智OJ系统 主页 问题 问题分类 模拟竞赛
登录 注册

1403: 和奇数

内存限制：128 MB 时间限制：1.000 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：2 通过：2
提交提交记录统计

题目描述

    如果一个数的各位数字之和是奇数，我们称其为“和奇数”。统计给定区间[M,N]的所有正整数中，和奇数的数量。其中 M 是区间内的最小值，N 是区间内的最大值。

输入格式

    K+1 行
    第 1 行，一个整数 K，代表 K 个区间。
    第 2 至第 K+1 行，每行两个正整数 M 和 N，代表一个区间的最小值和最大值，彼此间用一个空格隔开。

输出格式

    K 行，每行一个整数，表示对应区间内和奇数的数量。

输入样例 复制 

2
1 10
2 22

输出样例 复制 

6
10

数据范围与提示

    样例解释：
        对于区间[1,10]，其中和奇数共有 6 个，它们是 1,3,5,7,9,10。
        对于区间[2,22]，其中和奇数共有 10 个，它们是 3,5,7,9,10,12,14,16,18,21。
    数据规模：
        共 10 个测试数据，其中：
        50%的数据满足：1≤M<N≤105，1≤K≤10
        100%的数据满足：1≤M<N≤1050 ，1≤K≤10

分类标签

提交提交记录统计