fork download
  1. #include<stdio.h>
  2. #include<iostream>
  3. #include<algorithm>
  4. #include<math.h>
  5. #include<string.h>
  6. using namespace std;
  7.  
  8. int main()
  9. {
  10. char a[100],i,n,j,min1,b[100],c[100],carry=0;
  11. int d[100];
  12. cin>>a;
  13. n=strlen(a);
  14. for(i=0;i<n;i++)
  15. {
  16. for(j=i+1;j<n;j++)
  17. {
  18. if(a[i]<=a[j])
  19. {
  20. swap(a[i],a[j]);
  21. }
  22. }
  23. }
  24. min1=a[0];
  25. for(i=0;i<n;i++)
  26. {
  27. b[i]=a[i];
  28. if(a[i]<=min1&&a[i]!='0')
  29. {
  30. min1=min(a[i],min1);
  31. swap(a[i],a[0]);
  32. }
  33. }
  34. for(i=1;i<n;i++)
  35. {
  36. for(j=i+1;j<n;j++)
  37. {
  38. if(a[i]>=a[j])
  39. swap(a[i],a[j]);
  40. }
  41. }
  42. for(i=0;i<n;i++)
  43. {
  44. c[i]=a[i];
  45. if(c[i]=='0')
  46. c[i]=0;
  47. else if(c[i]=='1')
  48. c[i]=1;
  49. else if(c[i]=='2')
  50. c[i]=2;
  51. else if(c[i]=='3')
  52. c[i]=3;
  53. else if(c[i]=='4')
  54. c[i]=4;
  55. else if(c[i]=='5')
  56. c[i]=5;
  57. else if(c[i]=='6')
  58. c[i]=6;
  59. else if(c[i]=='7')
  60. c[i]=7;
  61. else if(c[i]=='8')
  62. c[i]=8;
  63. else
  64. c[i]=9;
  65. if(b[i]=='0')
  66. b[i]=0;
  67. else if(b[i]=='1')
  68. b[i]=1;
  69. else if(b[i]=='2')
  70. b[i]=2;
  71. else if(b[i]=='3')
  72. b[i]=3;
  73. else if(b[i]=='4')
  74. b[i]=4;
  75. else if(b[i]=='5')
  76. b[i]=5;
  77. else if(b[i]=='6')
  78. b[i]=6;
  79. else if(b[i]=='7')
  80. b[i]=7;
  81. else if(b[i]=='8')
  82. b[i]=8;
  83. else
  84. b[i]=9;
  85. }
  86. for(i=(n-1);i>=0;i--)
  87. {
  88. d[i]=c[i]+b[i]+carry;
  89. if(d[i]>9)
  90. {
  91. carry=(d[i]-(d[i]%10))/10;
  92. d[i]=d[i]%10;
  93. }
  94. else
  95. carry=0;
  96. }
  97. if(carry>0)
  98. cout<<1;
  99. for(i=0;i<n;i++)
  100. {
  101. cout<<d[i];
  102. }
  103. }
Success #stdin #stdout 0s 15240KB
stdin
987
stdout
1776