I too went to Norway and Denmark with the RAF.
We spent most of the time in Bodo, Norway and i went up into the mountains to fish for trout and in the fjords for cod, coalfish etc. - No Carp....
Denmark we stayed in Copenhagen and if my memory serves me well there was a fantastic trout lake about 30 mins on the train.
But i asked around if there was any carp fishing, and the reply was that the occasional carp would turn up in the rivers but not any real size, like wildies.