The list provided (C4 through B5) is simply a chromatic scale spanning two octaves, not the actual melody of "Hot n Cold." The song's main synth hook/riff in the verses is based on a D minor pattern. A simplified version for the right hand (melody) in the original key (G major / E minor relative) might look like:
Verse hook (right hand): G4 - A4 - B4 - C5 - D5 - E5 - F5 - E5 - D5 - C5 - B4 - A4 - G4 Chorus melody (simplified): "You're hot then you're cold..." G4 G4 A4 B4 C5 B4 A4 G4 E4 D4...
For accurate sheet music, search for licensed arrangements on sites like Musicnotes.com, SheetMusicDirect.com, or MuseScore.com (user submissions). The song uses a distinctive syncopated rhythm that is essential to its feel.