Question

Dat fiind nr. natural nenul n sa se elimine o cifra astfel incat numarul rezultat sa fie minin/ maxim .

Answer 1

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int st[1005],top=0,n,cnt=0,a[1005],k=1,i,x;
    ///maxim 1527-157
    /*cin>>n;
    ///punem cifrele intr-un alt vector
    while(n)
    {
        a[++cnt]=n%10;
        n/=10;
    }
    for(i=cnt;i>=1;i--)
    {
        x=a[i];
        while(top>0 and k>0 and a[st[top]]<x)
        {
            top--;
            k--;
        }
        st[++top]=i;
    }
    while(k>0)
    {
        k--;
        top--;
    }
    for(i=1;i<=top;i++)
        cout<<a[st[i]];
    */
    ///minim 1527-127
    /*cin>>n;
    ///punem cifrele intr-un alt vector
    while(n)
    {
        a[++cnt]=n%10;
        n/=10;
    }
    for(i=cnt;i>=1;i--)
    {
        x=a[i];
        while(top>0 and k>0 and a[st[top]]>x)
        {
            top--;
            k--;
        }
        st[++top]=i;
    }
    while(k>0)
    {
        k--;
        top--;
    }
    for(i=1;i<=top;i++)
        cout<<a[st[i]];
    */
    return 0;
}