一、题目
二、格式
三、样例
//输入:
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;
}
五、讲解视频
总结
该题目乍一看无从下手,仔细一思考还是挺简单的,主要运用了一个函数就是求解最大公约数,因为输出结果要求必须是分数形式,所以你必须要进行一下约分,约分函数的话对于经常写算法的同学应该非常简单,运用到数学思想的话就是辗转相除法。