CodeForces 13A【暴力】

最新推荐文章于 2021-12-17 23:53:29 发布

weixin_30425949

最新推荐文章于 2021-12-17 23:53:29 发布

阅读量112

点赞数

原文链接：http://www.cnblogs.com/keyboarder-zsq/p/5934853.html

版权

题意：
给你的一个十进制数n，计算对于2~n-1进制下的每个位相加和与数n-2的比值。
思路：
n是1000，所以直接暴力一发？

#include<cstdio>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;

typedef long long LL;

const int N=1e5+10;

int solve(int n,int x)
{
    int i;
    int ans=0;
    while(n)
    {
        i=n%x;
        ans+=i;
        n/=x;
    }
    return ans;
}

int main()
{

    int n;
    scanf("%d",&n);
    int y=n-2;
    int x=0;
    for(int i=2;i<n;i++)
    {
        x+=solve(n,i);
    }
    int gcd=__gcd(x,y);
    printf("%d/%d",x/gcd,y/gcd);
    return 0;
}