1
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
|
#include <iostream>
using namespace std;
/* Exercises:
* https://github.com/triffon/ip-2021-22/blob/master/practicum/6/week7/%D0%9F%D0%BE%D0%B1%D0%B8%D1%82%D0%BE%D0%B2%D0%B8%20%D0%BE%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%B8%20%D0%B8%20%D0%B1%D1%80%D0%BE%D0%B9%D0%BD%D0%B8%20%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B8.pdf
*/
// Задача първа:
// Да се реализира функция getBitwiseRepresentation(int n); която извежда на
// стандартния изход двоичното представяне на числото.
void getBitwiseRepresentation(int n) {
for (int i = 31; i >= 0; i--) {
cout << !!(n & (1 << i));
}
cout << endl;
}
void ex1() {
int n;
cin >> n;
getBitwiseRepresentation(n);
}
// Задача втора:
// Да се напише функция flipFourthBit(int n); която обръща четвъртия бит на
// числото n.
int flipFourthBit(int n) {
return n ^ 8;
}
void ex2() {
int n;
cin >> n;
cout << flipFourthBit(n) << endl;
}
// Задача трета:
// Напишете функция, която приема число и връща броя на нулите в двоичния му
// запис.
int zeroesCount(int n) {
int count = 0;
for (int i = 31; i >= 0; i--) {
count += !(n & (1 << i));
}
return count;
}
void ex3() {
int n;
cin >> n;
cout << zeroesCount(n) << endl;
}
// Задача четвърта:
// Да се напише функция setBit(int n, int bitPosition, bool newBitValue); която
// променя бита на подадената позиция.
int setBit(int n, int bitPosition, bool newBitValue) {
if (!(n >> bitPosition ^ newBitValue))
return n;
return n ^ (1 << bitPosition);
}
void ex4() {
int n, position, newBit;
cin >> n >> position >> newBit;
cout << setBit(n, position, newBit) << endl;
}
// Задача пета*: Имаме масив от цели числа с дължина n, където 0 ≤ n ≤ 30
// Да се изведат всички подмножества на n.
// void printSubSets(int nums[], int len) {
// for (int i = 1; i <= len; i <<= 1) {
//
// for (int j = 0; )
// }
// }
// Задача шеста:
// Да се напише функция която приема число в десетична бройна система и го
// превръща в число от произволна бройна система, подадена като аргумент на
// функцията.
int tenToNBase(int num, int baseN) {
}
int main() {
ex4();
}
|
