一、题目

二、格式

三、样例

//输入：
10
//输出：
3/1

四、代码实现

#include<bits/stdc++.h>
using namespace std;
int n, fenzi, fenmu;// 约分 
/*int gcd(int a, int b) {return b == 0 ? a : gcd(b, a % b);
}
*/int gcd(int a, int b) {if (b == 0) {return a;}else {return gcd(b, a % b);}
} int func(int k, int x) {int sum = 0;while(x > 0) {sum += x % k;x /= k; }return sum;
}int main()
{cin>>n;for (int i = 2; i <= n-1; i++) {fenzi += func(i, n);		}fenmu = n - 2;int temp = gcd(fenzi, fenmu);fenzi /= temp;fenmu /= temp;cout << fenzi << '/' << fenmu;return 0;}

五、讲解视频

码题集oj赛（第八次）——MT2180 进制查询

总结

该题目乍一看无从下手，仔细一思考还是挺简单的，主要运用了一个函数就是求解最大公约数，因为输出结果要求必须是分数形式，所以你必须要进行一下约分，约分函数的话对于经常写算法的同学应该非常简单，运用到数学思想的话就是辗转相除法。