进制表示-科大讯飞2024笔试(codefun2000)

题目链接
进制表示-科大讯飞2024笔试(codefun2000)

题目内容

我们已经知道 2 进制到 10 进制表示方法，与 16 进制类似，我们考虑 11~36 进制，即用 a 代表 10 ，b 代表 11 等。
我们想知道给定一个 10 进制数 n，其在 2 ~36 进制下的所有进制表示中，含有 1 的数量最多是多少。
比如 4 在二进制下表示为 ( 100 ) 2 (100)_2 (100)2​，只有一个 1。

输入描述

在一行上输入一个整数 n（ 1 ≤ n ≤ 3 × 1 0 5 1≤n≤3×10^5 1≤n≤3×105 ）代表给定的十进制数。

输出描述

在一行上输出一个整数表示答案。

样例1

输入

4

输出

2

样例1解释

在 3 进制下，4 为 ( 11 ) 3 (11)_3 (11)3​ ，有两个 1 。

样例2

输入

11

输出

3

样例2解释

在 2 进制下，11 有三个 1。

题解1

#include<bits/stdc++.h>
using namespace std;

int n;

int getSumNumOne(int x){ // 返回n在x进制下1的个数 
	int res = 0, t = n;
	while(t){
		if(t%x == 1) res++;
		t /= x;
	}
	return res;
}
int main(){
	scanf("%d", &n);
	int ans = 0;
	for(int i = 2; i <= 36; i++){
		ans = max(ans, getSumNumOne(i));
	}
	printf("%d\n", ans);
	return 0;
}