Ask Question

Name:
Title:
Your Question:

Answer Question

Name:
Your Answer:
User Submitted Source Code!


Description:
  a
Language: C/C++
Code:
#include <iostream>
using namespace std;
#include<cmath>

bool checkForTiny(int input) {
     int dlength = 0;
     int in = input;
     bool isTiny;
     int dArray[100];

     for (int i = 1; ; i *= 10) {
          if (in < i)
               break;
          dlength++;
     }

     dArray[dlength] = 9;

     for (int i = 1; i <= dlength; i++) {
          dArray[i - 1] = in / (pow(10, (dlength - i)));
          in = in - (pow(10, (dlength - i)) * dArray[i - 1]);
     }

     for (int i = 0; i < dlength; i++) {
          if (dArray[i] <= dArray[i + 1])
               isTiny = true;
          else {
               isTiny = false;
               return isTiny;
          }
     }

     return isTiny;
}

int main()
{
     int N, T;
     bool isTiny = false;
     cin >> T;
     for (int i = 0; i < T; i++) {
          cin >> N;
          while (!isTiny) {
               N--;
               isTiny = checkForTiny(N);
          }
          cout << N << endl;
          isTiny = false;
     }
     system("pause");
     return 0;
}

          
Comments: