A Simple Programming Task

Question

You are given a task to write a program to switch values between variables, but you are not allowed to use any extra variable or any function to exchange values between the other variables as shown below:

int a,b,c,d;

a=A;
b=B;
c=C;
d=D;

.......//only fill this part.

Write(a+" "+b+" "+c+" "+d);

---------------------------- Output -----------------------------

C D B A

while $a,b,c$ and $d$ are integer variable, $A$,$B$,$C$ and $D$ are some random integer values. Your task is to exchange values between these variables without using any extra variable or any function but just fill the blank part with the least amount of lines

putting all operations next to each other as a line is invalid line means

a=a+b+c; a=a/b/c*d;

is two lines, not one line.

Note: You are not even supposed to be programmer to solve this.

Note 2: I forgot to change the value of $b$ since it was intended and for simplicity I have change the letters.

Answer 1

The shortest number of lines should be

5

This can be done:

// Initial state: a=A; b=B; c=C; d=D a=a+b+c+d; // a = A+B+C+D d=a-b-c-d; // d = (A+B+C+D)-B-C-D = A b=a-b-c-d; // b = (A+B+C+D)-B-C-A = D c=a-b-c-d; // c = (A+B+C+D)-D-C-A = B a=a-b-c-d; // a = (A+B+C+D)-D-B-A = C

Answer 2

a = a ^ c
c = a ^ c
a = a ^ c
//the 3 lines above switch a with c and now the order is Z T X Y.
c = c ^ d
d = c ^ d
c = c ^ d
//the 3 lines above switch c with d and now the order is Z T Y X.
b = b ^ c
c = b ^ c
b = b ^ c
//the 3 lines above switch b with c and now the order is Z Y T X.
// ^ is the XOR operator.

Why it works.

XOR is an associative operation
XOR has the identity 0.
a XOR a = 0
based on these rules ... the first a = a ^ c does not do much, but calling it the second time it's like doing (with the initial values)
c = a ^ c ^ c and the 2 c cancel each other and you get c = a (using the initial values).
it works the same for the other associations.

Sneaky approach

at least in PHP you can do this and technically there is no other variable involved and the values are switched.
list($a, $b) = array_reverse([$a, $b]);

Answer 3

In addition to the classic answer to this puzzle that Marius provided, you could also do this:

Instead of swapping two variables using XOR, you can use subtraction

               // start with  a=A         c=C
 a=c-a         // results in  a=C-A       c=C
 c=c-a         // results in  a=C-A       c=C-(C-A)=A
 a=c+a         // results in  a=C-A+A=C   c=A

You can then do three of these swaps to get the particular permutation needed, as in Marius's answer. Barring rounding errors and overflows, this also works for floating point variables. There are lots of ways to vary the order of additions and subtractions.

The question however asks for the minimum number of lines to do all the rearranging. Here is my answer:

                 // start with  a=A        b=B       c=C      d=D
  a=a-c          // results in  a=A-C      b=B       c=C      d=D
  c=c-b          // results in  a=A-C      b=B       c=C-B    d=D
  b=b-d          // results in  a=A-C      b=B-D     c=C-B    d=D
  d=d+b+c+a      // results in  a=A-C      b=B-D     c=C-B    d=A
  a=d-a          // results in  a=C        b=B-D     c=C-B    d=A
  c=a-c          // results in  a=C        b=B-D     c=B      d=A
  b=c-b          // results in  a=C        b=D       c=B      d=A

Answer 4

I am unable to comment.

Apep's Example also works with XORs.

a = A
b = B
c = C
d = D

a = a^b^c^d

a = ABCD
b = B
c = C
d = D

d = a^b^c^d = (ABCD)^(B)^(C)^(D) = A

a = ABCD
b = B
c = C
d = A

b = a^b^c^d = (ABCD)^(B)^(C)^(A) = D

a = ABCD
b = D
c = C
d = A

c = a^b^c^d = (ABCD)^(D)^(C)^(A) = B

a = ABCD
b = D
c = B
d = A

a = a^b^c^d = (ABCD)^(D)^(B)^(A) = C

a = C
b = D
c = B
d = A

Answer 5

Well, based on Jaap S...s's answer,

Other possibilities arise based on multiplication and divison.

For example, int a,b,c,d;

a=X;
b=T;
c=Z;
d=Y;

a = (a*c) / a and so on for others.

Answer 6

Lua makes this quite easy...

a,b,c,d = C,D,B,A

Answer 7

The minimum number of lines is 3 (works in Java):

a = c + ( c = a ) - a;
b = d + ( d = b ) - b;
c = d + ( d = c ) - c;

Answer 8

You could always hack your way around this into one line with ternary operators. These little buggers are so useful, that you can get a score of 0 lines. I based this upon the fact that you can do all of this during write time. Of course, you can also say It's 1 line, if separation is a must.

0- Line Solution:

Write( a = a+b+c+d > a ? 0 : d=a-b-c-d > d ? 0 : b=a-b-c-d > b ? 0 : c=a-b-c-d > c ? 0 : a=a-b-c-d > a ? 0 : a+" "+b+" "+c+" "+d);

1-Line Solution:

a = (a = a+b+c+d > a) ? 0 : d=a-b-c-d > d ? 0 : b=a-b-c-d > b ? 0 : c=a-b-c-d > c ? 0 : a-b-c-d;

Explanation:

a = (a equals)    
  a=a+b+c+d (set a equal to a+b+c+d)
  >a? (test if a > a (returns false)) 
    0: (what it returns if true)
    d=a-b-c-d > d ? 0 :  b=a-b-c-d > b ? 0 : c=a-b-c-d > c ? 0 : a-b-c-d; (what it returns if false)

So you can see that it cascades until you hit

c > c ? 0 : a-b-c-d;

In which case it returns a-b-c-d, which gets passed up to a and sets a equal to a-b-c-d