c++ palindrom

Question

#include <iostream>
using namespace std;
int main()
{
	int value;
	cin >> value;
	unsigned int mask = 0x80000000;
	unsigned int mask1 = 0x00000001;
	for ((mask > 0); ((value xor mask) == 0);) {
		mask >>= 1;
	}
	for ((mask1 = mask); ((value xor mask1) == 0); ) {
		mask1 <<= 1;
	}
	if (mask = mask1) {
			cout << "1";
		}
		else if (mask!=mask1) {
			cout << "0";
		}
	
	}
	

Cześć. Mam do napisania program, który sprawdza czy liczba jest binarnym palindromem. Jeśli jest to wyświetla 1 a jeśli nie to wyświetla 0. Problem w tym, że za każdym razem wyświetla mi "1".  Co mogę tu zmienić?

Answer 1

bool is_palindrome(unsigned n)
{
    unsigned mask{0};
    for(unsigned tmp{n}; tmp; tmp >>= 1)
    {
        mask = (mask << 1) | (tmp & 1);
    } 
    return mask == n;
}

 

Answer 2

template<typename T>
bool is_palindrome(T value) {
    static_assert(std::is_integral<T>::value, "Function require integral type");
    using UT = typename std::make_unsigned<T>::type;
    UT mask0 = 1;
    UT mask1 = 1;
    mask0 <<= (sizeof(value)*8-1);

    while (mask0 > mask1) {
        bool bit0 = (value & mask0) != 0;
        bool bit1 = (value & mask1) != 0;
        if (bit0 != bit1)
            return false;
        mask0 >>= 1;
        mask1 <<= 1;
    }
    return true;
}

 

Comments

Wszystko okej, tylko potrzebuję zapisane maski w systemie szesnastkowym.

---

1. Wywal szablon.
2. Zmień typ T na taki który cię interesuje.
3. Ustaw maski takie jakie chcesz
4. Pętla while pozostaje bez zmian