Informatică, întrebare adresată de raulsazor13, 9 ani în urmă

Se citeste un numar natural. Sa se formeze un numar nou fara cifra cea mai mare din numar.


AntiEaglesDavids: tu ce ai incercat?
raulsazor13: Nu am incercat
raulsazor13: De aceea am cerut ajutor
AntiEaglesDavids: pai daca nu-ti bati capu un pic normal ca a nevoie de ajutor
artur99: Hmm, nu merg 3 răspunsuri... Aș fi dat și eu o variantă :D
ursuLenes: :)
AntiEaglesDavids: baga aici pastebin sa vad
artur99: mneeeee, voaim să fac cu un vector de apariții, dar ar fi fost lungă implementarea :D dar era și cea mai easy de înțeles :))
artur99: Sau cu un simplu vector cu cifrele, și îl afișez, cât timp nu am dat de maxim :)))

Răspunsuri la întrebare

Răspuns de AntiEaglesDavids
0
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

int main()
{
    char n[11];
    cin >> n;
    sort(n + 0, n + strlen(n), greater<char>());
    cout << n + 1;
    return 0;
}



artur99: n + 0 -_- woaaah
artur99: :))) Tare, vere :D
AntiEaglesDavids: :))))) whaaaaaat???? de ce am scris aia?
artur99: =))) Se mai întâmplă, vere, să aduni și 0... =))
Răspuns de ursuLenes
1
#include<iostream>
using namespace std;
int main()
{
    int n,i=0,j,k,aux;
    cout<<"numarul n=";
    cin>>n;
    int q[10];
        while(n>0)
        {
           q[i]=n%10;
           n/=10;
           i++;
        }
    for(j=0;j<i-1;j++)
    {
         for(k=1;k<i;k++)
         {
             if(q[j]<q[k])
            {
                aux=q[j];
                q[j]=q[k];
                q[k]=aux;
            }
         }
    }
    for(j=1;j<i;j++)
    {
        cout<<q[j];
    }
    return 0;
}

ursuLenes: raspunsul meu este pentru cazul in care nu folosesti libraria <algorithm>
ursuLenes: faci o sortare prin selectie, duci cel mai mare numar pe ultima pozitie si nu-l mai afisezi
AntiEaglesDavids: mai bine mergea aici un counting sort :P ar fi fost perfect pt problama asta
AntiEaglesDavids: nu ca ar conta, pt oricum numerele sunt mici deci si sortatea prin selectie merge struna
Alte întrebări interesante