一文で書けるぞ。
#include <stdio.h>

char *CountTime(long miriByou, char s[]);

int main(int argc, char **argv)
{
 char tmpBuf1[11], tmpBuf2[11];
 printf("%s, %s\n", CountTime(1000, tmpBuf1), countTime(1500, tmpBuf2));
 return 0;
}

char *CountTime(long miriByou, char s[])
{
 long mB=miriByou;

 sprintf(s,"%1d~%02d'%02d\"%02d",mB/3600000,mB%3600000/60000,mB%60000/1000,mB%1000/10);
 return s;
}