标签：Digit Code 进制 Contest int sum 各位 题意

题意

$S_{b}(n)$表示数字$n$在$b$进制下各位的和，对于给定的数$N$和$b$，求出$\sum_{n=1}^{N}S_{b}(n)$ $[ link ]$

分析

题解上写的是签到题，这是个悲伤的故事。

直接$b$进制分解求$S_{b}(n)$，先预处理出$a[i][j]$表示$i$进制下从$1$到$j$每个数各位数求和后的总和

对于每组数据$O(1)$输出即可

Code

#include <cstdio>
const int n = 1e6+5;
int a[11][n];
int t, N, b;
int main()
{
    scanf("%d", &t);
    for (int i = 2; i <= 10; i++) {
        for (int j = 1; j < n; j++) {
            int sum = 0, p = j;
            while(p>0) {
                sum += p%i;
                p /= i;
            }
            a[i][j] = a[i][j-1] + sum;
        }
    }
    
    for (int i = 1; i <= t; i++) {
        scanf("%d%d", &N, &b);
        printf("Case #%d: %d\n", i, a[b][N]);
    }
}

标签：Digit,Code,进制,Contest,int,sum,各位,题意
来源： https://www.cnblogs.com/wizarderror/p/11587023.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。