Когда в терминал выводится РУССКИЙ текст (пишу в VSCode) на С++ пишутся какие-то непонятные символы (см. скриншот)
Вроде пытался поменять кодировку, но всё равно символы остаются.
вы пытаетесь выводить текст в utf16/utf8 кодировке в консоль с однобайтовой cp866 (dos).
Правильно - при выводе текста менять кодировку соответствующими методами (в зависимости от ОС и фреймворка они разные).
Чуть менее правильно - сменить кодировку текста в исходниках, это имеет смысл если единственное место где этот текст будет виден - это консоль.
Неправильно - сменить кодировку консоли на utf16/utf8 (определите это заранее).
SetConsoleOutputCP(65001); в начало main() — или chcp 65001 в терминале. В PowerShell chcp иногда не работает, там нужен [Console]::OutputEncoding = [Text.Encoding]::UTF8.