CodeForces 13A Numbers

 

题目链接：http://codeforces.com/problemset/problem/13/A

题意：给出一个A，范围是3-1000，求2-（A-1） 进制下 A的各位数字上的和的平均数，以（分子/分母）的最简的形式输出。

分析： 例如 5。

二进制 101 为2

三进制 12 为3

四进制 11 为2

平均值为7/3；

代码:

#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); }

View Code