Ankit_132

B

Aug 7th, 2023
575
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.82 KB | None | 0 0
  1.  
  2. #include <bits/stdc++.h>
  3.  
  4. using namespace std;
  5.  
  6. #define ll     long long
  7. #define _test   int _TEST; cin>>_TEST; while(_TEST--)
  8. #define pb     push_back
  9.  
  10. int main()
  11. {
  12.     _test
  13.     {
  14.         string s;
  15.         cin>>s;
  16.  
  17.         s = "0" + s;
  18.         int n = s.size();
  19.         int zeros = n;
  20.  
  21.         for (int i=n-1; i>=0; i--)
  22.         {
  23.             if (s[i] >= '5')
  24.             {
  25.                 s[i] = '0';
  26.                 zeros = i;
  27.                 int j = i - 1;
  28.  
  29.                 while(s[j] == '9')
  30.                 {
  31.                     s[j] = '0';
  32.                     j--;
  33.                 }
  34.  
  35.                 s[j]++;
  36.             }
  37.         }
  38.  
  39.         for(int i=zeros; i<n; i++)
  40.             s[i] = '0';
  41.  
  42.         if(s.front() == '0')
  43.             s = s.substr(1);
  44.  
  45.         cout<<s<<'\n';
  46.     }
  47. }
  48.  
Advertisement
Add Comment
Please, Sign In to add comment