A. 奇偶位数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给你一个 正 整数 n 。

用 even 表示在 n 的二进制形式(下标从 0 开始)中,值为 1 的偶数下标的个数。

用 odd 表示在 n 的二进制形式(下标从 0 开始)中,值为 1 的奇数下标的个数。

返回 两个整数even 和 odd 。

输入格式

一个 正 整数 n

输出格式

两个整数even 和 odd

样例

示例 1:

输入:

17

输出:

2 0

解释:17 的二进制形式是 10001 。 下标 0 和 下标 4 对应的值为 1 。 共有 2 个偶数下标,0 个奇数下标。

示例 2:

输入:

2

输出:

0 1

解释:2 的二进制形式是 10 。 下标 1 对应的值为 1 。 共有 0 个偶数下标,1 个奇数下标。

数据范围与提示

1 <= n <= 1000