int NOD(int x,int y)
{
if(x==0) return y;
else return NOD(y%x,x);
}
Листинг 1. Рекурсивный вариант.
int NOD(int x,int y)
{
while(x!=0 && y!=0)
{
if(x>=y) x=x%y;
else y=y%x;
}
return x+y;
}
Листинг 2. Интеративный вариант.
int NOК(int x,int y)
{
return x/NOD(x,y)*y;
}
Листинг 3. НОК.
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 2 3 x 5 x 7 x 9 x 11 x 13 x 15 x 17 x 19 x 21 x 23 x 25 x 2 3 x 5 x 7 x x x 11 x 13 x x x 17 x 19 x x x 23 x 25 x 2 3 x 5 x 7 x x x 11 x 13 x x x 17 x 19 x 21 x 23 x x x 2 3 x 5 x 7 x x x 11 x 13 x x x 17 x 19 x x x 23 x x x . . .
(R0,G0,B0) - цвет, аналог которого нужно найти в палитре.
(Ri,Gi,Bi) - i-тый цвет в палитре.
Различие цветов будем оценивать с помощью следующей функции:
fi = 30*(Ri-R0)^2+59*(Gi-G0)^2+11*(Bi-B0)^2.
Множители 30;59;11 - отражают различную чувствительность человеческого глаза к красному,зеленому и синему цветам соответственно. Далее мы поочереди перебираем все цвета палитры и ищем цвет, для которого fi принимает минимальное значение. Это и будет искомый цвет. Смотрите на Листинг 4.
// структуры
typedef struct RGB_type
{
char r,g,b;
} RGB;
typedef struct Pal_type
{
int n; // число цветов в палитре
RGB* C;
} Pal;
// это подпрограмма поиска
// P - палитра
// С - цвет, который требуется найти
// Возвращаемое значение - индекс цвета в палитре
int FindColor(Pal *P,RGB *C)
{
int i, fi, best_color, f_min=1000000;
for(i=0;i<P->n,i++)
{
fi=30*(P->C.r-C->r)*(P->C.r-C->r)+
59*(P->C.g-C->g)*(P->C.g-C->g)+
11*(P->C.b-C->b)*(P->C.b-C->b);
if(fi<f_min){best_color=i,f_min=fi;}
}
return(best_color);
}
Листинг 4. Поиск цвета.