I built a native linux ARM binary using the Android GCC toolchain (plain linux, no android or NDK).
I connected, from my PC, via adb shell, to a tablet running Android 4
To amend aditya's comment above, you can also use the following for the C++ stdlibs in Ubuntu 13.10:
sudo apt-get install lib32ncurses5 libstdc++6:i386