zoukankan      html  css  js  c++  java
  • hdu 4432 第37届ACM/ICPC天津现场赛B题

    题目大意就是找出n的约数,然后把约数在m进制下展开,各个数位的每一位平方求和,然后按m进制输出。

    模拟即可

     1 #include<cstdio>
     2 #include<iostream>
     3 #include<algorithm>
     4 #include<cstring>
     5 #include<cmath>
     6 #include<queue>
     7 #include<map>
     8 using namespace std;
     9 #define MOD 1000000007
    10 const double eps=1e-5;
    11 #define cl(a) memset(a,0,sizeof(a))
    12 #define ts printf("*****
    ");
    13 const int MAXN=1005;
    14 int digit[MAXN];
    15 int n,m,tt,tot=0;
    16 int len=0;
    17 void solve(int x,int base)
    18 {
    19     len=0;
    20     while(x)
    21     {
    22         digit[len++]=x%base;
    23         x/=base;
    24     }
    25 }
    26 int main()
    27 {
    28     int i,j,k;
    29     #ifndef ONLINE_JUDGE
    30     freopen("1.in","r",stdin);
    31     #endif
    32     while(scanf("%d%d",&n,&m)!=EOF)
    33     {
    34         int sum=0;
    35         for(i=1;i<=sqrt(n*1.0);i++)
    36         {
    37             if(n%i==0)
    38             {
    39                 int temp=i;
    40                 while(temp)
    41                 {
    42                     sum+=(temp%m)*(temp%m);
    43                     temp/=m;
    44                 }
    45                 temp=n/i;
    46                 if(temp==i) continue; //排除约数相等的情况
    47                 while(temp)
    48                 {
    49                     sum+=(temp%m)*(temp%m);
    50                     temp/=m;
    51                 }
    52             }
    53         }
    54         solve(sum,m);
    55         for(i=len-1;i>=0;i--)
    56         {
    57             if(digit[i]>9)    printf("%c",digit[i]-10+'A');
    58             else    printf("%d",digit[i]);
    59         }
    60         printf("
    ");
    61     }
    62     return 0;
    63 }
  • 相关阅读:
    docker log
    byte转String防止乱码
    SQL索引
    Redis 总结精讲
    如何保证消息队列是高可用的
    消息中间件(一)MQ详解及四大MQ比较
    @Bean和@Componet区别
    理解Spring的AOP和Ioc/DI就这么简单
    SpringBoot 基础
    《Linux 鸟哥私房菜》 第6章 Linux的文件权限与目录配置
  • 原文地址:https://www.cnblogs.com/cnblogs321114287/p/4435508.html
Copyright © 2011-2022 走看看