Решать такие можно несколькими способами: 1 способ : перевод исходного числа в десятичную систему счисления, а затем делением уголком в шестнадцатиричную. достоинств у этого способа не вижу, а недостатков масса. 2 способ : представить все цифры исходного числа в двоичном виде и затем собрать четверки цифр получившегося числа в шестнадцатиричном виде: 754(8)=111 101 100 (2), группируем четверками справа: 1 1110 1100, переводим получившиеся числа в группах в десятичную систему счисления. если получается цифра больше 9, то делаем замену: 10-а, 11- b, 12-c,13-d,14-e,15-f. получаем: 1(2)=1(16), 1110(2)=e(16), 1100(2)=c(16), итого: 1ec ответ: 1eс
Спасибо
Ответ дал: Гость
# include < stdio.h> int phi(int x){int i,k=0; if(x> 1)k+=phi(x-1)+phi(x-2); if(x< 2)k=x; return k; } int main (void){int x; scanf("%d",& x); printf("%d",phi(x)); return 0; }
Популярные вопросы