一个数K的2至K-1进制数表示的各个数的各位数字之和的平均值

Posted 2022-12-08 _从未止步

    原题：一个十进制数字可以转换为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;

    这里需要说明的一点就是：这次笔试中第二个题“爬山”我没有做出，不理解题意，若是有会做的人，求分析思路。