fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main(){
  5. ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  6. int t;cin>>t;
  7. while(t--){
  8. int n;cin>>n;
  9. string s;cin>>s;
  10. vector<int> dig(n,0);
  11.  
  12. dig[0]=s[0]-'0';
  13. for(int i=1;i<n;i++)
  14. dig[i]=dig[i-1]+s[i]-'0';
  15.  
  16. string ans="";
  17. for(int i=n-1;i>0;i--){
  18. ans=(char)((dig[i]%10)+'0')+ans;
  19. dig[i-1]+=dig[i]/10;
  20. }
  21. while(dig[0]){
  22. ans=(char)((dig[0]%10)+'0')+ans;
  23. dig[0]/=10;
  24. }
  25. cout<<ans<<'\n';
  26. }
  27. return 0;
  28. }
Success #stdin #stdout 0.01s 5296KB
stdin
1
2
49
stdout
53