sid

/*
    author: Sid
    sid@whackylabs.com

    Prints binary tree out of strings
 */

#include<stdio.h>
#include <string.h>
#include <math.h>

int main(int argc, char **argv)
{
    int d,s; /*depth, spaces*/
    int i,j,k,m,gap,j_val;
    k = 0;
    if(argc != 2)
    {
        printf("Usage: %s <feed-something>\n",argv[0]);
        return;
    }
    for(d = 0; pow(2,d)-1 < strlen(argv[1]); d++)
        ;
    s = (int)pow(2,d)-1;
    for(i = 0; i < d; i++, printf("\n"))
        for(j_val = (int)pow(2,d-i-1)-1,gap = (int)pow(2,d-i),m=0, j = 0; j < s;j++)
        {
            if(j == (j_val + gap * m) && k < strlen(argv[1]))
            {
                printf("%c",argv[1][k++]);
                m++;
            }
            else
                printf(" ");
        }
}