题目链接:http://codeforces.com/problemset/problem/13/A
题意:给出一个A,范围是3-1000,求2-(A-1) 进制下 A的各位数字上的和的平均数,以(分子/分母)的最简的形式输出。
分析: 例如 5。
二进制 101 为2
三进制 12 为3
四进制 11 为2
平均值为7/3;
代码:
![](https://i-blog.csdnimg.cn/blog_migrate/cdec0645add3fc3c328197dda5c76203.gif)
#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<cstdlib> #include<iomanip> #include<string> #include<vector> #include<map> #include<string> #include<iostream> #include<algorithm> using namespace std; #define INF 0x3f3f3f3f typedef long long ll; #define Max(a,b) (a>b)?a:b #define lowbit(x) x&(-x) int main() { int n,sum=0,tt=0,t; scanf("%d",&n); for(int i=2;i<=n-1;i++) { t=n; while(t) { sum+=t%i; t/=i; } tt+=sum/(n-2); sum%=(n-2); } n-=2; if(sum!=0) { t=__gcd(sum,n); sum/=t; n/=t; } sum+=n*tt; if(sum!=0) { t=__gcd(sum,n); sum/=t; n/=t; } else n=1; printf("%d/%d\n",sum,n); }