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
Post a Comment