代码比较

lsmCC

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. #define endl '\n'
   
5. #define ll long long
   
6. #define int long long
   
7. 
   
8. signed main(){
   
9.     ios::sync_with_stdio(0);
   
10.     cin.tie(0);
    
11.     cout.tie(0);
    
12.     int t;
    
13.     cin>>t;
    
14.     int shang=2e5+7;
    
15.     int arr[shang+1];
    
16.     for(int i=1;i<=shang-1;i++){
    
17.         int he=0;
    
18.         int zhi=i;
    
19.         while(zhi){
    
20.             he+=zhi%10;
    
21.             zhi/=10;
    
22.         }
    
23.         arr[i]=he;
    
24.     }
    
25.     arr[0]=0;
    
26.     for(int i=1;i<=shang-1;i++){
    
27.         arr[i]+=arr[i-1];
    
28.     }
    
29.     while(t--){
    
30.         int n;
    
31.         cin>>n;
    
32.         cout<<arr[n]<<endl;
    
33.     }
    
34.     return 0;
    
35. }

复制代码

与第二份代码相比为什么会快这么多，第二份代码为什么运行这么慢

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. #define endl '\n'
   
5. #define ll long long
   
6. #define int long long
   
7. const int N=1e6+10;
   
8. int pre[N];
   
9. void solve()
   
10. {
    
11.    
    
12.    int n;
    
13.    cin>>n;
    
14.    for(int i=1;i<=n;i++)
    
15.    {
    
16.     int he=0;
    
17.     int x=i;
    
18.     while(x>0)
    
19.     {
    
20.         he+=x%10;
    
21.         x/=10;
    
22.     }
    
23.     pre[i]=he;
    
24.    }
    
25.    for(int i=1;i<=n;i++)
    
26.    {
    
27.     pre[i]+=pre[i-1];
    
28.    }
    
29.    cout<<pre[n]<<endl;
    
30.    
    
31. 
    
32. 
    
33. }
    
34. signed main()
    
35. {
    
36.     ios::sync_with_stdio(0);
    
37.     cin.tie(0);
    
38.     cout.tie(0);
    
39.     int t;
    
40.     cin>>t;
    
41.     while(t--)
    
42.     {
    
43.         solve();
    
44.     }
    
45. }
    

复制代码