diff options
sem 8
7 files changed, 217 insertions, 0 deletions
| -rw-r--r-- | Sem. 05/README.md | 18 | ||||
| -rw-r--r-- | Sem. 05/Task 1.cpp | 58 | ||||
| -rw-r--r-- | Sem. 05/Task 2.cpp | 39 | ||||
| -rw-r--r-- | Sem. 05/Task 3.cpp | 27 | ||||
| -rw-r--r-- | Sem. 05/Task 4.cpp | 23 | ||||
| -rw-r--r-- | Sem. 05/Task 5.cpp | 33 | ||||
| -rw-r--r-- | Sem. 05/Task 6.cpp | 19 |
diff --git a/Sem. 05/README.md b/Sem. 05/README.md new file mode 100644 index 0000000..b65599b --- /dev/null +++ b/Sem. 05/README.md @@ -0,0 +1,18 @@ +**Задача 1:** Въвежда се неотрицателно число n. Да се провери дали n е просто. + +**Задача 2:** Въвежда се неотрицателно число n. Да се отпечата неговото разбиване на прости множители. + +*Вход: 288, Изход: 2^5 * 3^2* + +**Задача 3:** Въвежда се неотрицателно число n. Пресметнете n + 1, използвайки само цикли и побитови операции. + +**Задача 4:** Въвеждат се неотрицателни числа n и k. Пресметнете n + k, използвайки само цикли и побитови операции. + +**Задача 5:** Въвеждат се неотрицателни числа n и k. Пресметнете n * k, използвайки само цикли и побитови операции. + +**Задача 6:** Всяко естествено число се представя по единствен начин като сума на **различни**(не се повтарят) степени на двойката. +Въвежда се естествено число n. Отпечатайте това разбиване на n. + +*Вход: 26, Изход: 2^1 + 2^3 + 2^4* + +*Вход: 15, Изход: 2^0 + 2^1 + 2^2 + 2^3* diff --git a/Sem. 05/Task 1.cpp b/Sem. 05/Task 1.cpp new file mode 100644 index 0000000..20ca708 --- /dev/null +++ b/Sem. 05/Task 1.cpp @@ -0,0 +1,58 @@ +#include <iostream> +using namespace std; + +int main() +{ + unsigned int n; + cin >> n; + + // 1: + bool isPrime1 = true; + for (int i = 2; i <= n - 1; i++) + { + if (n % i == 0) + isPrime1 = false; + } + cout << isPrime1 << endl; + // . . n-1. + // (n), . + + // 2: + bool isPrime2 = true; + for (int i = 2; i <= sqrt(n); i++) + { + if (n % i == 0) + isPrime2 = false; + } + cout << isPrime2 << endl; + + // . i <= sqrt(n) (n), , . + // . + + // 3: + bool isPrime3 = true; + double temp = sqrt(n); + for (int i = 2; i <= temp; i++) + { + if (n % i == 0) + isPrime3 = false; + } + cout << isPrime3 << endl; + + // . . + // 2000000, , , 2. + // , , ( 2). + + // : + bool isPrime4 = true; + double temp2 = sqrt(n); + for (int i = 2; i <= temp2; i++) + { + if (n % i == 0) + { + isPrime4 = false; + break; + } + } + cout << isPrime4 << endl; +}
\ No newline at end of file diff --git a/Sem. 05/Task 2.cpp b/Sem. 05/Task 2.cpp new file mode 100644 index 0000000..0f4408d --- /dev/null +++ b/Sem. 05/Task 2.cpp @@ -0,0 +1,39 @@ +#include <iostream> +using namespace std; + +int main() +{ + unsigned int n; + cin >> n; + + for (int i = 2; n != 1; i++) // () n 2,3,4,5,..., + { + // ( ) + bool isPrime = true; + double temp = sqrt(i); + for (int j = 2; j <= temp; j++) + { + if (i % j == 0) + { + isPrime = false; + break; + } + } + + if (!isPrime) + continue; // - . . + + // , , i . + // i n. + + int pow = 0; + while (n % i == 0) + { + n /= i; + pow++; + } + + if (pow != 0) // - . + cout << i << "^" << pow << " "; + } +}
\ No newline at end of file diff --git a/Sem. 05/Task 3.cpp b/Sem. 05/Task 3.cpp new file mode 100644 index 0000000..6723ee2 --- /dev/null +++ b/Sem. 05/Task 3.cpp @@ -0,0 +1,27 @@ +#include <iostream> +using namespace std; + + +// 1 : +// - 1- 0, 0. +// 0 1. + +// 101001111 + 1 +// 101010000 +int main() +{ + unsigned int n; + cin >> n; + + int mask = 1; //- 1-. 0-. + + + while ((n & mask) > 0) // 1-. ( , -) + { + n ^= mask; // 0 ( n = n ^ mask) + mask <<= 1; // , - . (mask = mask << 1) + } + + // 0. 1- . + n |= mask; // 1-a (n = n | mask) +}
\ No newline at end of file diff --git a/Sem. 05/Task 4.cpp b/Sem. 05/Task 4.cpp new file mode 100644 index 0000000..6d57f92 --- /dev/null +++ b/Sem. 05/Task 4.cpp @@ -0,0 +1,23 @@ +#include <iostream> +using namespace std; + +int main() +{ + unsigned int n, k; + cin >> n >> k; + + + //Изпълняваме k пъти събирането на n с 1 + for (int i = 0; i < k; i++) + { + //Събираме n с 1-ца (кодът от миналата задача) + int mask = 1; + while ((n & mask) > 0) + { + n ^= mask; + mask <<= 1; + } + n |= mask; + } + cout << n << endl; +} diff --git a/Sem. 05/Task 5.cpp b/Sem. 05/Task 5.cpp new file mode 100644 index 0000000..6f3d0dd --- /dev/null +++ b/Sem. 05/Task 5.cpp @@ -0,0 +1,33 @@ +#include <iostream> +using namespace std; + +int main() +{ + unsigned int n, k; + cin >> n >> k; + + //Ñìÿòàìå n*k. n+n+n...+n (k ïúòè). + //Ïðèëàãàìå êîäà îò ïðåäèøíàòà çàäà÷à k ïúòè + + + int result = 0; + + //Събирането с n го правим k пъти. Т.е става точно n*k + for (int t = 0; t < k; t++) + { + + //Събирането с 1 го правим пъти. Т.е става +n + for (int i = 0; i < n; i++) + { + //Събираме n с 1. + int mask = 1; + while ((result & mask) > 0) + { + result ^= mask; + mask <<= 1; + } + result |= mask; + } + } + cout << result << endl; +} diff --git a/Sem. 05/Task 6.cpp b/Sem. 05/Task 6.cpp new file mode 100644 index 0000000..415cae4 --- /dev/null +++ b/Sem. 05/Task 6.cpp @@ -0,0 +1,19 @@ +#include <iostream> +using namespace std; + +int main() +{ + unsigned int n; + cin >> n; + + int currentPosition = 0; + while (n != 0) + { + if (n % 2 == 1) //Проверяваме последния бит дали е 1. + { + cout << "2^" << currentPosition << " "; + } + currentPosition++; + n >>= 1; // Премахваме последния бит и предпоследния става последен (n /=2); + } +} |