Question

Am nevoie urgent la informatica (cu algoritm)
1)Se da o valoare formata din maxim 8 cifre. Sa se determine cea mai mare valoare formata din cifrele sale impare.
2) la fel doar ca formata din cifrele sale pare

Answer 1

int getMaxImp(long n){
int  aux , arr[9] = {0};
while(n){
  aux = n % 10;
  if(aux%2 != 0)  {
     arr[aux]++;
  }
  n /= 10;
}

aux = 0;

for(int i  = 9 ; i > 0 ; i-=2)
  for(int j = 0 ; j < arr[i] ; j++)
     aux = aux * 10 + i;

return aux;
}

Answer 2

int main()
{
int  aux , arr[9] = {0};
while(n){
  aux = n % 10;
  if(aux%2 != 0)  {
     arr[aux]++;
  }
  n /= 10;
}

aux = 0;

for(int i  = 9 ; i > 0 ; i-=2)
  for(int j = 0 ; j < arr[i] ; j++)
     aux = aux * 10 + i;

return 0;
}