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 }
  • 相关阅读:
    关于第三方库
    一些css属性,抄自某个大神忘记谁了,不好意思
    10.使用express模拟数据服务器
    9.text-shadow
    8.css背景图案
    7.一个抄来圆形菜单
    6.文字闪烁效果
    5.偶然看到的一个css加载动画
    4.怎样使用css实现一个切角效果
    3.写一个简单的弹出菜单
  • 原文地址:https://www.cnblogs.com/cnblogs321114287/p/4435508.html
Copyright © 2011-2022 走看看