Intanto se conosci il C, le cose che c'è da sapere in più per programmare in C++, sono quelle inerenti alla programmazione a oggetti. Quindi nel tuo caso se non utilizzi le classi puoi benissimo sviluppare il tuo programma in C, anche perchè se l'unica modifica fosse il cout/cin al printf/scanf come tu hai detto avrebbe avuto poco senso inventare il C++... non trovi?

Per quanto riguarda il discorso dei DB mi sembra un po' prematuro spiegarlo in un forum, quello che posso consigliarti è di acquistare un buon libro. Nel caso in cui però la tua rubrica dovesse essere solo un programma didattico puoi gestire gli account con un file di testo, anche se è sicuramente la soluzione meno elegante e proficua.