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

FJ_EYoungOneC

已于 2024-04-25 10:25:41 修改

阅读量740

点赞数 4

文章标签：蓝桥杯 python

于 2024-04-13 16:44:03 首次发布

本文链接：https://blog.csdn.net/m0_65641514/article/details/137718885

版权

请添加图片描述

依照题意进行模拟即可。

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

#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;
}

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)