main.cpp

#include <iostream>
#include <bitset>
#include <string>
#include <bit>

#include <vector>
#include "funcsT.h"

//åñëè çàõî÷åòñÿ ãäå-òî ñäåëàòü äâîè÷íûé âûâîä
void output_num(unsigned long long num)
{
<<<<<<< HEAD

=======
>>>>>>> 07f38bcb5a8691e0f9da8b0e3934363f1fd0a694
    int bit = 0;
    for (int i = 7; i >= 0; i--)
    {
        bit = (num >> i) & 1;
        std::cout << bit;
    }
    std::cout << std::endl;
}

int main(int argc, char* argv[]) {
    setlocale(LC_ALL, "Russian");
    int tag{};
    std::cout << "Êàêîé íîìåð çàäà÷è? ";
    std::cin >> tag;
    
    switch (tag)
    {
    case 1:
    {
        std::cout << "1. Íàéòè ïåðâûå N öåëûõ ÷èñåë, ó êîòîðûõ ìëàäøèé áàéò ÿâëÿåòñÿ çåðêàëüíûì îòðàæåíèåì ñëåäóþùåãî áàéòà.";
        int N;
        std::cout << "Ââåäèòå êîëè÷åñòâî ÷èñåë N: ";
        std::cin >> N;

        int count = 0;
        unsigned long long int num = 0;

        while (count < N) {
            uint8_t lowByte = num & 0xFF;
            uint8_t highByte = (num >> 8) & 0xFF;

            if (isMirroredByte(lowByte) && lowByte != highByte) {
                std::cout << num << std::endl;
                //äëÿ êðàñîòû è ïîíÿòíîñòè ìîæíî äîáàâèòü áâîè÷íûé âûâîä
                count++;
            }

            num++;
        }
        break;
    };
    case 2:
    {
        std::cout << "2. Íàéòè ïåðâûå N öåëûõ ÷èñåë, ó êîòîðûõ ñòàðøèé áàéò ÿâëÿåòñÿ çåðêàëüíûì îòðàæåíèåì ïðåäûäóùåãî áàéòà.";
        int N2{}, count2{ 0 };
        unsigned long long i{ 0 }, iclone{ 0 };
        std::cout << ":";
        std::cin >> N2;
        while (count2 != N2) {
            if (swapBiars2(i)) {
                count2++;
                std::cout << i << "\n";
            }
            i++;
        }
        
        break;
    }
    case 3: {
        std::cout << "3. Ðåàëèçîâàòü îáìåí ìåñòàìè ñòàðøåãî è ìëàäøåãî áàéò ÷èñëà.\n";
        std::cout << "Äàííûå î ðàçìåðàõ ÷èñåë:\n\
1 áàéò: äèàïàçîí îò 0 äî 255\n\
2 áàéòà: äèàïàçîí îò 0 äî 65, 535\n\
4 áàéòà : äèàïàçîí îò 0 äî 4, 294, 967, 295\n\
8 áàéò : äèàïàçîí îò 0 äî 18, 446, 744, 073, 709, 551, 615\n";
        std::cout << "Ââåäèòå ðàçìåð ÷èñëà â áàéòàõ: ";
        int sizebit{};
        std::cin >> sizebit;
        std::cout << "Ââåäèòå ÷èñëî:";
        unsigned long long int num3{};
        std::cin >> num3;
        swapBiats(num3, sizebit);
        std::cout << num3;
    };
    case 4: {
        std::cout << "4.Ðåàëèçîâàòü îáìåí ìåñòàìè äâóõ óêàçàííûõ áàéò ÷èñëà.\n";
        std::cout << "÷èñëî + áàéò 1 + áàéò 2:";
        unsigned long long int num4{};
        int b1, b2;
        std::cin >> num4 >> b1 >> b2;
        swapBiats4(num4, b1, b2);
        std::cout << num4 << "\n";

        break;
    };
    case 5: {
        std::cout << "5. Ðåàëèçîâàòü îáìåí ìåñòàìè äâóõ óêàçàííûõ áèò ÷èñëà.\n";
        unsigned long long int n;
        int p1, p2;

        std::cout << "Enter n: ";
        std::cin >> n;
        std::cout << "Enter p1, p2: ";
        std::cin >> p1 >> p2;

        int num_bits = (int)log2(n) + 1;
        if (p1 < 0 or p2 < 0 or p1 > num_bits || p2 > num_bits) {
            std::cout << "Invalid positions" << std::endl;
        }
        else {
            std::cout << "Original number in binary: ";
            printBinary(n);
            std::cout << "Original number in decimal: " << n << std::endl;

            swapBits(n, p1, p2);
            std::cout << "Modified number in binary: ";
            printBinary(n);
            std::cout << "Modified number in decimal: " << n << std::endl;
        }
        break;
    };
    case 6: {
        std::cout << "6. Ðåàëèçîâàòü öèêëè÷åñêèé ñäâèã ÷èñëà âïðàâî íà óêàçàííîå ÷èñëî áàéò.\n";
        std::cout << "Ââåäèòå ÷èñëî + ñäâèã:";
        unsigned long long int num6{};
        int shift;
        std::cin >> num6 >> shift;
        editNumber(num6, shift);
        std::cout << num6 << "\n";
        break;
    };
    case 7: {
        std::cout << "7. Ðåàëèçîâàòü öèêëè÷åñêèé ñäâèã ÷èñëà âëåâî íà óêàçàííîå ÷èñëî áàéò." << "\n";
        std::cout << "Ââåäèòå ÷èñëî + ñäâèã:";
        unsigned long long int num7{};
        int shift;
        std::cin >> num7 >> shift;
        editNumber7(num7, shift);
        std::cout << num7 << "\n";
        break;
    };
    case 8: {
        std::cout << "8. Ðåàëèçîâàòü öèêëè÷åñêèé ñäâèã ÷èñëà âïðàâî íà óêàçàííîå ÷èñëî áèò." << std::endl;
        std::cout << "Ââåäèòå ÷èñëî + ñäâèã:";
        unsigned long long int num8{};
        int shift;
        std::cin >> num8 >> shift;
        editNumber8(num8, shift);
        std::cout << num8 << "\n";
        break;
    };
    case 9: {
        std::cout << "9. Ðåàëèçîâàòü öèêëè÷åñêèé ñäâèã ÷èñëà âëåâî íà óêàçàííîå ÷èñëî áèò." << std::endl;
        std::cout << "Ââåäèòå ÷èñëî + ñäâèã:";
        unsigned long long int num9{};
        int shift;
        std::cin >> num9 >> shift;
        editNumber9(num9, shift);
        std::cout << num9 << "\n";
        break;
    };
    case 10: {
        std::cout << "10. Ðåàëèçîâàòü ïîáèòíûé ñäâèã ÷èñëà âëåâî íà óêàçàííîå ÷èñëî, íî òîëüêî äëÿ ÷¸òíûõ áèòîâ." << std::endl;
        std::cout << "Ââåäèòå ÷èñëî + ñäâèã:";
        unsigned long long int num10{};
        int shift;
        std::cin >> num10 >> shift;
        evenBitLeftShift(num10, shift);
        std::cout << num10 << "\n";
        break;
    };
    case 11: {
        std::cout << "11. Ðåàëèçîâàòü ïîáèòíûé ñäâèã ÷èñëà âïðàâî íà óêàçàííîå ÷èñëî, íî òîëüêî äëÿ íå÷åòíûõ áèòîâ." << std::endl;
        std::cout << "Ââåäèòå ÷èñëî + ñäâèã:";
        unsigned long long int num11{};
        int shift;
        std::cin >> num11 >> shift;
        oddBitRightShift(num11, shift);
        std::cout << num11 << "\n";
        break;
    };
    case 12: {
        std::cout << "12. Ðåàëèçîâàòü öèêëè÷åñêèé ïîáèòíûé ñäâèã ÷èñëà âëåâî íà óêàçàííîå ÷èñëî áèò, íî\
            òîëüêî äëÿ ÷¸òíûõ áèòîâ." << std::endl;
        std::cout << "Ââåäèòå ÷èñëî + ñäâèã:";
        unsigned long long int num12{};
        int shift;
        std::cin >> num12 >> shift;
        cyclicEvenBitLeftShift(num12, shift);
        std::cout << num12 << "\n";
        break;
    };
    case 13: {
        std::cout << "13. Ðåàëèçîâàòü öèêëè÷åñêèé ïîáèòíûé ñäâèã ÷èñëà âïðàâî íà óêàçàííîå ÷èñëî áèò, íî òîëüêî äëÿ íå÷¸òíûõ áèòîâ." << std::endl;
        std::cout << "Ââåäèòå ÷èñëî + ñäâèã:";
        unsigned long long int num12{};
        int shift;
        std::cin >> num12 >> shift;
        cyclicEvenBitLeftShift(num12, shift);
        std::cout << num12 << "\n";
        break;
    };
    case 14: {
        std::cout << "14. Îïðåäåëèòü ïîçèöèþ ñàìîé ñòàðøåé åäèíèöû â áèòîâîì ïðåäñòàâëåíèè äàííîãî öåëîãî ÷èñëà." << std::endl;
        std::cout << "";
        unsigned long long int num14;
        std::cin >> num14;
        std::cout << findMostSignificantOnePosition(num14);
        break;
    };
    case 15: {
        std::cout << "15. Íàïèñàòü ôóíêöèþ, çàïèñûâàþùóþ 0 èëè 1 â óêàçàííûé áèò äàííîãî öåëîãî ÷èñëà è îñòàâëÿþùóþ îñòàëüíûå áèòû áåç èçìåíåíèÿ." << std::endl;
        std::cout << "÷èñëî + èíäåêñ + çíà÷åíèå: ";
        int index, bin;
        unsigned long long int num15;
        std::cin >> num15 >> index >> bin;
        setBit(num15, index, bin);
        std::cout << num15;
        break;
    };
    case 16: {
        std::cout << "16. Íàïèñàòü ôóíêöèþ, çàïèñûâàþùóþ äàííûé áàéò â äàííîå öåëîå ÷èñëî ñ óêàçàííîé\
ïîçèöèè è îñòàâëÿþùóþ îñòàëüíûå áèòû áåç èçìåíåíèÿ, åñëè ÷àñòü áèòîâ\
çàïèñûâàåìîãî áàéòà íå ïîìåùàåòñÿ, òî îíè îòáðàñûâàþòñÿ." << std::endl;
        std::cout << "÷èñëî + èíäåêñ + çíà÷åíèå: ";
        int index, bin;
        unsigned long long int num16;
        std::cin >> num16 >> index >> bin;
        setByte(num16, index, bin);
        std::cout << num16;
        break;
    };
    case 17: {
        std::cout << "17. Íàïèñàòü ôóíêöèþ, çàïèñûâàþùóþ äàííûé áàéò â äàííîå öåëîå ÷èñëî ñ óêàçàííîé\
            ïîçèöèè è îñòàâëÿþùóþ îñòàëüíûå áèòû áåç èçìåíåíèÿ, åñëè ÷àñòü áèòîâ\
            çàïèñûâàåìîãî áàéòà íå ïîìåùàåòñÿ, òî îíè ïîìåùàþòñÿ â íà÷àëî äàííîãî ÷èñëà. " << std::endl;
        std::cout << "÷èñëî + èíäåêñ + çíà÷åíèå: ";
        int index, bin;
        unsigned long long int num17;
        std::cin >> num17 >> index >> bin;
        setByte17(num17, index, bin);
        std::cout << num17;
        break;
    };
    case 18: {
        std::cout << " 18. Èíâåðòèðîâàíèå â óêàçàííîì ÷èñëå n áèò íà÷èíàÿ ñ p-é ïîçèöèè." << std::endl;
        std::cout << "÷èñëî + êîëâî áèò + ïîçèöèÿ: ";
        int n, p; unsigned long long num18;
        std::cin >> num18 >> n >> p;
        invertBits(num18, p, n);
        std::cout << num18;
        break;
    };
    case 19: {
        std::cout << " 19. Îïðåäåëåíèå êîëè÷åñòâà åäèíèö â áèòîâîé çàïèñè óêàçàííîãî ÷èñëà." << std::endl;
        std::cout << "÷èñëî: ";
        unsigned long long num19;
        std::cin >> num19;
        std::cout << countOnes(num19);
        break;
    };
    case 20: {
        std::cout << "20. Îïðåäåëåíèå êîëè÷åñòâà íóëåé â áèòîâîé çàïèñè óêàçàííîãî ÷èñëà." << std::endl;
        std::cout << "÷èñëî: ";
        unsigned long long num20;
        std::cin >> num20;
        std::cout << countZeros(num20);
        
        break;
    };
    case 21: {
        std::cout << "21. Ñðàâíåíèå ÷èñëà åäèíèö â äâóõ ÷èñëàõ, ïðåäñòàâëåííûõ â äâîè÷íîì êîäå (â êàêîì áîëüøå)." << std::endl;
        //èñïîëüçóþ ôóíêöèþ èç 19 êåéñà countOnes
        std::cout << "÷èñëà: ";
        unsigned long long n1, n2;
        std::cin >> n1 >> n2;
        std::cout << countOnes(n1) << " — " << countOnes(n2);
        break;
    };
    case 22: {
        std::cout << "22. Ñðàâíåíèå ÷èñëà íóëåé â äâóõ ÷èñëàõ, ïðåäñòàâëåííûõ â äâîè÷íîì êîäå (â êàêîì áîëüøå)." << std::endl;
        //èñïîëüçóþ ôóíêöèþ èç 20 êåéñà countOnes
        std::cout << "÷èñëà: ";
        unsigned long long n1, n2;
        std::cin >> n1 >> n2;
        std::cout << countZeros(n1) << " — " << countZeros(n2);
        break;
    };
    case 23: {
        std::cout << "23. Îïðåäåëåíèå íàëè÷èÿ â ÷èñëå óêàçàííîé áèòîâîé ïîñëåäîâàòåëüíîñòè." << std::endl;
        std::cout << "÷èñëî + ïîñëåäîâàòåëüíîñòü (â âèäå äåñÿòè÷íîãî ÷èñëà): ";
        unsigned int p; unsigned long long int n1;
        std::cin >> n1 >> p;
        bool hasSequence = hasBitSequence(n1, p);

        std::cout << "Íàëè÷èå áèòîâîé ïîñëåäîâàòåëüíîñòè: " << (hasSequence ? "Äà" : "Íåò") << std::endl;
        std::cout << "t,exbq uhj,";
        break;
    };
    case 24: {
        std::cout << "24. Îïðåäåëåíèå â óêàçàííîì ÷èñëå ïîçèöèè ïåðâîãî âõîæäåíèÿ çàäàííîé áèòîâîé ïîñëåäîâàòåëüíîñòè." << std::endl;
        std::cout << "gjitk yf[eq";
        break;
    };
    case 25: {
        std::cout << "25. Îïðåäåëåíèå â óêàçàííîì ÷èñëå ïîçèöèè ïîñëåäíåãî âõîæäåíèÿ çàäàííîé áèòîâîé ïîñëåäîâàòåëüíîñòè." << std::endl;
        std::cout << "blb yf[eq";
        break;
    };
    case 26: {
        std::cout << "26. Ñóììàðíîå êîëè÷åñòâî åäèíè÷íûõ áèòîâ â ÷èñëàõ çàäàííîãî öåëî÷èñëåííîãî ìàññèâà." << std::endl;
        std::vector<int> numbers;
        int numElements;
        std::cout << "Ââåäèòå êîëè÷åñòâî ýëåìåíòîâ: ";
        std::cin >> numElements;

        std::cout << "Ââåäèòå ýëåìåíòû âåêòîðà:\n";
        for (int i = 0; i < numElements; i++) {
            int element;
            std::cin >> element;
            numbers.push_back(element);
        }
        int totalSetBits = 0;

        for (int i = 0; i < numbers.size(); i++) {
            totalSetBits += countSetBits(numbers[i]);
        }

        std::cout << "Ñóììàðíîå êîëè÷åñòâî åäèíè÷íûõ áèòîâ: " << totalSetBits << std::endl;

        break;
    };
    case 27: {
        std::cout << "27. Ñóììàðíîå êîëè÷åñòâî íóëåâûõ áèòîâ â ÷èñëàõ çàäàííîãî öåëî÷èñëåííîãî ìàññèâà." << std::endl;
        std::vector<unsigned long long> numbers;
        int numElements;
        std::cout << "Ââåäèòå êîëè÷åñòâî ýëåìåíòîâ: ";
        std::cin >> numElements;

        std::cout << "Ââåäèòå ýëåìåíòû âåêòîðà:\n";
        for (int i = 0; i < numElements; i++) {
            int element;
            std::cin >> element;
            numbers.push_back(element);
        }
        int totalSetBits = 0;

        for (int i = 0; i < numbers.size(); i++) {
            totalSetBits += countZeros(numbers[i]);
        }

        std::cout << "Ñóììàðíîå êîëè÷åñòâî íóëåâûõ áèòîâ: " << totalSetBits << std::endl;
        break;
    };
    case 28: {
        std::cout << "28. Îïðåäåëèòü ïðåäñòàâëÿåò ëè ñîáîé äâîå÷íîå ïðåäñòàâëåíèå ÷èñëà ïàëèíäðîì (ñëåâà íàïðàâî ÷èòàåòñÿ òàêæå êàê ñïðàâà íàëåâî)." << std::endl;
        std::cout << "÷èñëî ";
        unsigned long long int num;
        std::cin >> num;
        std::cout << "÷èñëî ÿâë ïàëèíäðîìîì: " << (palindrom(num) ? "Äà" : "Íåò") << std::endl;
        break;
    };
    case 29: {
        std::cout << "29. Îïðåäåëèòü ÿâëÿåòñÿ ëè äâîè÷íîå ïðåäñòàâëåíèå ÷èñëà çåðêàëüíûì îòíîñèòåëüíî öåíòðà." << std::endl;
        std::cout << "÷èñëî ";
        unsigned long long int num;
        std::cin >> num;
        std::cout << "÷èñëî çåðêàëüíûì îòíîñèòåëüíî öåíòðà: " << (miror(num) ? "Äà" : "Íåò") << std::endl;
        break;
    };
    case 30: {
        std::cout << "30. Ñðàâíåíèå óêàçàííûõ áèòîâ â çàäàííîì ÷èñëå." << std::endl;
        std::cout << "÷èñëî + áèò 1 + áèò 2:";
        unsigned long long int num4{};
        int b1, b2;
        std::cin >> num4 >> b1 >> b2;
        std::cout << "Îíè ðàâíû: " << (clonBeats(num4, b1, b2) ? "Äà" : "Íåò") << std::endl;
        break;
    };
    case 31: {
        std::cout << "ñêîðåå âñåãî íàäî çàäàòü ãðàíèöû ïîñëåäîâàòåëüíîñòåé, íî ÿ õç ÷î ýò òàêîå çà óñëîâèå " << std::endl;
        std::cout << "31. Ñðàâíåíèå óêàçàííûõ ïîñëåäîâàòåëüíîñòåé áèòîâ â çàäàííîì ÷èñëå." << std::endl;
        std::cout << "÷èñëî + èíäåêñ íà÷àëà 1 ïîñë + èíäåêñ íà÷àëà 1 ïîñë + äëèíà: ";
        unsigned long long int num4{};
        int b1, b2, len;
        std::cin >> num4 >> b1 >> b2 >> len;
        std::cout << "Îíè ðàâíû: " << (compareBitSequences(num4, b1, b2, len) ? "Äà" : "Íåò") << std::endl;
        break;
    };
    case 32: {
        std::cout << "32. Ñðàâíåíèå óêàçàííûõ áèòîâ â äâóõ ðàçíûõ çàäàííûõ ÷èñëàõ." << std::endl;
        std::cout << "÷èñëî + ÷èëî+ áèò 1:";
        unsigned long long int num1{}, num2;
        int b1;
        std::cin >> num2 >> num2 >> b1;
        std::cout << "Îíè ðàâíû: " << (clonBeatsIN(num1, num2, b1) ? "Äà" : "Íåò") << std::endl;
        break;
    };
    case 33: {
        std::cout << "33. Ñðàâíåíèå óêàçàííûõ ïîñëåäîâàòåëüíîñòåé áèòîâ â äâóõ ðàçíûõ çàäàííûõ ÷èñëàõ." << std::endl;
        std::cout << "÷èñëî + ÷èëî+ èíäåêñ ïîñë + äëèíà ïîñë:";
        unsigned long long int num1{}, num2;
        int b1, len;
        std::cin >> num2 >> num2 >> b1 >> len;
        std::cout << "Îíè ðàâíû: " << (compareBitSequences2(num1, num2, b1, len) ? "Äà" : "Íåò") << std::endl;
        
        break;
    };
    default:
        std::cout << "blb yf[eq";
        break;
    }
    
    




    




    
}