Advertisement
Guest User

uva 424

a guest
Sep 3rd, 2015
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.94 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5. int i=0,j,l=0,k,n=0,z,b,c=0,sum=0,carry=0,ans[1100];
  6. char p[1100],a[1100][1100];
  7. while(1)
  8. {
  9. cin>>p;
  10. k=strlen(p);
  11. if(p[0]=='0'&&k==1)
  12. break;
  13.  
  14. if(k>n)
  15. n=k;
  16. strrev(p);
  17. strcpy(a[c],p);
  18. c++;
  19. }
  20. for(i=0;i<n;i++)
  21. {
  22. for(j=0;j<c;j++)
  23. if(a[j][i]<='9'&&a[j][i]>='0')
  24. {
  25. sum=sum+a[j][i]-48;
  26. }
  27. sum+=carry;
  28. k=sum%10;
  29. ans[l]=k;
  30. carry=sum/10;
  31. sum=0;
  32. l++;
  33. }
  34. if(carry!=0)
  35. {
  36. ans[l]=carry;
  37. l++;
  38. }
  39. int x=0;
  40. for(i=l-1;i>=0;i--)
  41. {
  42. if(ans[i]==0&&x==0)
  43. continue;
  44. else
  45. {
  46. cout<<ans[i];
  47. x++;
  48. }
  49. }
  50. if(x==0)
  51. cout<<"0";
  52. cout<<endl;
  53. return 0;
  54. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement