尽管是一个CS专业的学生，小B的数学基础很好并对数值计算有着特别的兴趣，喜欢用计算机程序来解决数学问题。现在，她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示同一个数，如十进制数123表...

include "stdafx.h"

#include<iostream>
#include<vector>
#include <algorithm>  
#include<iomanip>
#include<string>
#include<numeric>
#include<set>

using namespace std;

int toNum(int num, int i)
{
    int sum = 0;
    while (num!=0)
    {
        sum += (num%i);
        num = num / i;
    }
    return sum;
}

void getNum(int n, int m)
{
    for (int i = m; i > 1; i--)
    {
        if (n%i == 0 && m%i==0) 
        {
            n = n / i;
            m = m / i;
            break;
        }
    }
    cout << n << "/" << m << endl;
}

int main()
{
    int n;
    while (cin>>n)
    {
        float sum = 0;
        for (int i = 2; i < n; i++)
        {
            sum += toNum(n,i);
        }
        getNum(sum,n-2);
    }
    
    
    
}

转载于:https://www.cnblogs.com/wdan2016/p/6852397.html