题目链接
进制表示-科大讯飞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;
}