diff options
new
7 files changed, 0 insertions, 217 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 deleted file mode 100644 index b65599b..0000000 --- a/Sem. 05/README.md +++ /dev/null @@ -1,18 +0,0 @@ -**Задача 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 deleted file mode 100644 index 20ca708..0000000 --- a/Sem. 05/Task 1.cpp +++ /dev/null @@ -1,58 +0,0 @@ -#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 deleted file mode 100644 index 0f4408d..0000000 --- a/Sem. 05/Task 2.cpp +++ /dev/null @@ -1,39 +0,0 @@ -#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 deleted file mode 100644 index 6723ee2..0000000 --- a/Sem. 05/Task 3.cpp +++ /dev/null @@ -1,27 +0,0 @@ -#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 deleted file mode 100644 index 6d57f92..0000000 --- a/Sem. 05/Task 4.cpp +++ /dev/null @@ -1,23 +0,0 @@ -#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 deleted file mode 100644 index 6f3d0dd..0000000 --- a/Sem. 05/Task 5.cpp +++ /dev/null @@ -1,33 +0,0 @@ -#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 deleted file mode 100644 index 415cae4..0000000 --- a/Sem. 05/Task 6.cpp +++ /dev/null @@ -1,19 +0,0 @@ -#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); - } -} |