HDU—— 4432 Sum of divisors

最新推荐文章于 2024-07-28 10:45:00 发布

原创最新推荐文章于 2024-07-28 10:45:00 发布 · 419 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电 #acm

ACM——简单题专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一个算法问题：给定两数n和m，找出n的所有因子，并将其转换为m进制，接着计算这些m进制数每位数字的平方和，最后将该和数以特定形式输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给定两个数n和m，找出n的所有因子（约数），将每个约数表示成m进制，然后求此m进制的每一位上的数的平方和。

解题思路：暴力求解，详见代码。

Code：

#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;

int vis[100];
int main()
{
    //freopen("input.txt","r",stdin);
    int n,m,sum;
    while(~scanf("%d%d",&n,&m))
    {
        sum = 0;
        for(int i = 1; i <= (int)sqrt(n*1.0); i++)
        {
            if(n%i == 0)
            {
                int temp1 = i;
                int temp2 = n/i;
                while(temp1)
                {
                    sum +=(temp1%m)*(temp1%m);
                    temp1/=m;
                }
                if(i == temp2) continue;
                while(temp2)
                {
                    sum +=(temp2%m)*(temp2%m);
                    temp2/=m;
                }
            }
        }
        int len = 0;
        while(sum)
        {
           vis[len++] = sum%m;
           sum/=m;
        }
        for(int j = len-1; j >= 0; j--)
        {
            if(vis[j] > 9)printf("%c",vis[j]-10+'A');
            else printf("%d",vis[j]);
        }
        printf("\n");
    }
    return 0;
}