京东笔试编程题：进制均值（C++）

题目：

计算机经常用不同的进制表示同一个数，比如十进制123表达为十六进制时只包含两位数7B，表达为八进制是三位数173，按不同进制表达时，各个位数的和不同，如上述十六进制和八进制各位数的和分别是18和11.

一个数如果按2到A-1进制表达时，各个位数之和的均值是多少？

输入：

输入中有多组测试数据，每组测试数据为一个整数A（1<=A<5000）.

输出：

对每组测试数据，在单独的行中以X/Y的形式输出结果。

样例输入：

5
3

样例输出：

7/3
2/1

答案：

#include <iostream>
using namespace std;

//求一个进制数的所有位数之和,n是数字，a是进制数
//比如，n=5,a=2，表示二进制，5的二进制位0101,所以函数返回2