第十五届蓝桥杯省赛PythonB组A题【穿越时空之门】题解（AC）_第十五届蓝桥杯pythonb组a题的真相题解

​

依照题意进行模拟即可。

def 函数用于计算将 $n$ 转换为 $k$ 后的数位之和。

• C++

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>

using namespace std;

int get(int x, int b)
{
	int res = 0;
	while (x)
	{
		res += x % b;
		x /= b;
	}
	return res;
}

int main()
{
	int res = 0;
	for (int i = 1; i <= 2024; ++ i )
		res += get(i, 2) == get(i, 4);
	cout << res << endl; 
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

• Python

def get(n, k):
    res = 0
    while n != 0:
        res += n % k
        n //= k
    return res

res = 0
for i in range(1, 2024 + 1):
    res += get(i, 2) == get(i, 4)

print(res)
1
2
3
4
5
6
7
8
9
10
11
12

运行结果：

63
1

【在线测评】​