Szukanie cyfry w zmiennej

Witam,
Jak sprawdzić czy na przykład w zmiennej integer występuje cyfra 1 przykład zmienna a==6537178 i potrzebny mi algorytm który sprawdzi czy w tej cyfrze znajduje się 1.
Z góry dzięki za odp.

możesz daną liczbę zapisać do stringa a następnie użyć metody find (z STL lub z klasy string).

edit. To może Ci się przydać
Konwersje int na string i string na int

Albo tak:

    int liczba = 12345678;
    int a;

    while (liczba != 0)
    {
        a = liczba % 10;
        liczba /= 10;

        if (a == 1) std::cout << "Jest jedynka!\n";
    }