标签：10 Digit const 进制 int sum 2019ICPC include

https://nanti.jisuanke.com/t/41422

 题目大意：

给出n和b，求1到n，各数在b进制下各位数之和的总和。

直接暴力模拟，TLE。。

没想到是要打表。。。还是太菜了。

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <iostream>
 4 #include <string>
 5 #include <math.h>
 6 #include <algorithm>
 7 #include <vector>
 8 #include <stack>
 9 #include <queue>
10 #include <set>
11 #include <map>
12 #include <math.h>
13 const int INF=0x3f3f3f3f;
14 typedef long long LL;
15 const int mod=1e9+7;
16 const int maxn=1e6+10;
17 using namespace std;
18 
19 int c[11][maxn];
20 
21 int lowbit(int x)
22 {
23     return x&(-x);
24 }
25 
26 void Update(int f,int n,int val)
27 {
28     while(n<maxn)
29     {
30         c[f][n]+=val;
31         n+=lowbit(n);
32     }
33 }
34 
35 int Query(int f,int n)
36 {
37     int sum=0;
38     while(n>0)
39     {
40         sum+=c[f][n];
41         n-=lowbit(n);
42     }
43     return sum;
44 }
45 
46 void init()//对每个进制建立一个树状数组，将2到10进制的所有数的结果全计算出来
47 {
48     for(int i=2;i<=10;i++)
49     {
50         for(int j=1;j<maxn;j++)
51         {
52             int sum=0;
53             int t=j;
54             do{
55                 sum+=(t%i);
56                 t/=i;
57             }while(t);
58             Update(i,j,sum);
59         }
60     }
61 }
62 
63 int main()
64 {
65     int T;
66     scanf("%d",&T);
67     init();//打表 
68     for(int k=1;k<=T;k++)
69     {
70         int n,b;
71         scanf("%d %d",&n,&b);
72         printf("Case #%d: %d\n",k,Query(b,n));
73     }
74     return 0;
75 }

标签：10,Digit,const,进制,int,sum,2019ICPC,include
来源： https://www.cnblogs.com/jiamian/p/11525163.html

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