Мне вот еще нравилась старая задачка одна, которая даже не зависела от языка программирования.
А Задачка такая:
Есть 2 числа
int a = 12;
int b = 7;

необходимо обменять значения между этими переменными при этом нельзя использовать третью переменную.
P.S. числа роли не играют.