HDU 4432 Sum of divisors （进制模拟）

来源：互联网发布：青少年近视调查数据编辑：程序博客网时间：2024/05/16 17:42

三个小函数

getdiv(); 求因子
getsum(); 求平方和
change(); 转换成该进制

#include <cstdio>#include <iostream>#include <cmath>#include <cstring>#include <algorithm>using namespace std;int n,m,cnt,ans,num;int di[555555];char str[111111];void getdiv() {    int up = sqrt(n);    cnt = 0;    for(int i=1; i<=up; i++) {        if(n % i == 0) {            di[cnt++] = i;            if(n != i*i)                di[cnt++] = n/i;        }    }}void getsum() {    ans = 0;    for(int i=0; i<cnt; i++) {        int tmp = di[i];        while(tmp) {            int t = tmp % m;            ans += t*t;            tmp = tmp / m;        }    }}void change() {    num = 0;    while(ans) {        int t = ans % m;        if(t >= 10) {            str[num++] = t - 10 + 'A';        } else str[num++] = '0' + t;        ans = ans / m;    }}int main() {    while(cin >> n >> m) {        getdiv();        getsum();        change();        for(int i=num-1; i>=0; i--) {            printf("%c",str[i]);        }        puts("");    }    return 0;}