原题:一个十进制数字可以转换为k进制数,现在给定一个数,求他所能表示的从2进制一直到k-1进制数中,所有位数数字之和的平均值(京东笔试题)。例如:
<span style="font-family:Microsoft YaHei;font-size:14px;"> 5 ---> 7/3 (2进制:1001;3进制:12;4进制:11)--> (2+3+2)/3
3 ---> 2/1 (2进制:11) -->2/1</span>
要解决这个题,我们需要掌握10进制数转化为k进制数的方法,我记得高数课本(好像是计算机导论)上面好像有一种方法叫做除K取余法,意思我举个例子说明吧:
看了这个例子相信大家明白了吧,所以现在我们就来解题:
#include <iostream>
#include <vector>
using namespace std;
int Mod(int num, int k)
{ //将十进制数字num转化为k进制数,并统计个位数字之和
if (num < k)
return num;
int ret = 0;
while (num)
{
int mod = num % k;
ret += mod;
num /= k;
}
return ret;
}
int main()
{
int n = 0;
while (cin >> n)
{
if (n > 2){
int sum = 0;
for (int i = 2; i < n; ++i)
{
sum += Mod(n, i);
}
cout << sum << "/" << (n - 2) << endl;
}
else{
cout << Mod(n, 2) << "/" << 1 << endl;
}
}
return 0;
}
这里需要说明的一点就是:这次笔试中第二个题“爬山”我没有做出,不理解题意,若是有会做的人,求分析思路。