Smallest Possible Integer


C CODE:

#include<stdio.h>
#include <stdlib.h>

int main()
{
int i,j,n,k=0,t,r,c=0,t1,h=0;
scanf("%d",&n);
int a[10];
while(n>0)
{
    r=n%10;
    a[k]=r;
    k++;
    n=n/10;
}
for(i=0;i<k;i++)
{
   for(j=i+1;j<k;j++)
   {
       if(a[i]>a[j])
       {
       t=a[i];
       a[i]=a[j];
       a[j]=t;
   }
   }
}
for(i=0;i<k;i++)
{
    if(a[i]==0)
    {
        c++;
    }
}
h=a[c];
a[c]=a[0];
a[0]=h;

for(i=0;i<k;i++)
{
        printf("%d",a[i]);
    }
}

Java Code:

import java.util.*;
public class Hello {

    public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String s=sc.nextLine();
char ch[]=s.toCharArray();
int a[]=new int[ch.length];
int i,j=0;
for(i=0;i<ch.length;i++)
{
    a[i]=Character.getNumericValue(ch[i]);
}
Arrays.sort(a);
for(i=0;i<ch.length;i++)
{
    if(a[i]==0)
    {
        j++;
    }
}
        if(j!=0)
        {
            System.out.print(a[j]);
            for(i=0;i<ch.length;i++)
            {
                if(i!=j)
                System.out.print(a[i]);
            }
        }
        else
        {
            for(i=0;i<ch.length;i++)
            {
                System.out.print(a[i]);
            }
        }
}
}





Comments

Popular posts from this blog

Reverse String Till Underscore

Count of common characters in two strings

RECTANGULAR SUM