fork download
  1. #include<stdio.h>
  2. #include<string.h>
  3. int main()
  4. {
  5. long long int t;
  6. scanf("%lld",&t);
  7. while(t--)
  8. {
  9. char a[100000];
  10. scanf("%s",a);
  11. long long int i,j,k=0,l,b[100000]={0},c[100000]={0},n,m=0;
  12. n=strlen(a);
  13. k=n-1;
  14. for(i=0;i<n;i++)
  15. {
  16. if('0'<=a[i] && a[i]<= '9')
  17. {
  18. b[k--]=a[i]-'0';
  19. }
  20. else
  21. {
  22. for(j=k+1;j<n;j++)
  23. {
  24. c[m]+=b[j];
  25. b[j]=0;
  26. if(c[m]>9)
  27. {
  28. c[m+1]+=1;
  29. c[m]%=10;
  30. }
  31. m+=1;
  32. }
  33. k=n-1;
  34. m=0;
  35. }
  36. }
  37. m=0;
  38. for(j=k+1;j<n;j++)
  39. {
  40. c[m]+=b[j];
  41. b[j]=0;
  42. if(c[m]>9)
  43. {
  44. c[m+1]+=1;
  45. c[m]%=10;
  46. }
  47. m+=1;
  48. }
  49. k=-1;
  50. for(i=n-1;i>=0;i--)
  51. {
  52. if(c[i]!=0 )
  53. {
  54. k=i;
  55. break;
  56. }
  57.  
  58. }
  59. if(k==-1)
  60. printf("-1");
  61. else
  62. {
  63. for(i=k;i>=0;i--)
  64. printf("%lld",c[i]);
  65. }
  66. printf("\n");
  67.  
  68. }
  69. return 0;
  70. }
Success #stdin #stdout 0s 4996KB
stdin
Standard input is empty
stdout
Standard output is empty