86 lines
1.6 KiB
C
86 lines
1.6 KiB
C
/* ************************************************************************** */
|
|
/* */
|
|
/* ::: :::::::: */
|
|
/* ft_print_combn.c :+: :+: :+: */
|
|
/* +:+ +:+ +:+ */
|
|
/* By: gbaconni <marvin@42lausanne.ch> +#+ +:+ +#+ */
|
|
/* +#+#+#+#+#+ +#+ */
|
|
/* Created: 2021/08/06 09:43:06 by gbaconni #+# #+# */
|
|
/* Updated: 2021/08/06 11:38:05 by gbaconni ### ########.fr */
|
|
/* */
|
|
/* ************************************************************************** */
|
|
|
|
#include <unistd.h>
|
|
|
|
void ft_putnbr(int nb)
|
|
{
|
|
char str[10];
|
|
int i;
|
|
|
|
i = 0;
|
|
if (nb == 0)
|
|
write(1, "0", 1);
|
|
while (nb != 0)
|
|
{
|
|
str[i] = nb % 10 + '0';
|
|
nb /= 10;
|
|
i++;
|
|
}
|
|
while (i > 0)
|
|
{
|
|
--i;
|
|
if (str[i] >= 48 && str[i] <= 57)
|
|
write(1, &str[i], 1);
|
|
}
|
|
}
|
|
|
|
int power(int x, int n)
|
|
{
|
|
int r;
|
|
|
|
r = 1;
|
|
while (n--)
|
|
r *= x;
|
|
return (r);
|
|
}
|
|
|
|
int ndigits(int n)
|
|
{
|
|
int r;
|
|
|
|
r = 1;
|
|
if (n < 0)
|
|
{
|
|
if (n == 0)
|
|
n = 2147483647;
|
|
else
|
|
n = -n;
|
|
}
|
|
while (n > 9)
|
|
{
|
|
n /= 10;
|
|
r++;
|
|
}
|
|
return (r);
|
|
}
|
|
|
|
void ft_print_combn(int n)
|
|
{
|
|
int x;
|
|
int z;
|
|
int max;
|
|
|
|
max = power(10, n) - 1;
|
|
x = 1;
|
|
while (x <= max)
|
|
{
|
|
z = n - ndigits(x);
|
|
while (z-- > 0)
|
|
write(1, "0", 1);
|
|
ft_putnbr(x);
|
|
if (x != max)
|
|
write(1, ", ", 2);
|
|
x++;
|
|
}
|
|
}
|