CodeForces - 13A Numbers【水题】

原创于 2020-09-23 10:43:22 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 同时被 2 个专栏收录

145 篇文章

订阅专栏

水题

93 篇文章

订阅专栏

本文提供了一个CodeForces竞赛A题的解决方案，通过计算除自身外所有数对原数取模的累加和，并利用最大公约数进行分数简化，最终输出最简分数形式。

题目链接：https://codeforces.com/contest/13/problem/A

暴力

#include <iostream>
using namespace std;
int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}
int main()
{
    int a;
    scanf("%d",&a);
    int sum=0;
    for(int i=2;i<a;i++)
    {
        int t=a;
        while(t)
        {
            sum+=t%i;
            t/=i;
        }
    }
    int d=gcd(sum,a-2);
    printf("%d/%d\n",sum/d,(a-2)/d);
    return 0;
}