создать программу или составить алгоритм? с готовой программой нечего не научишся, прийми програмирование как искуство и твори чудеса...
вобщем алгоритм такой:
0)вводиш строку
1)создаеш масив содержащий координаты букв "я" какие нарушают правило и возьмем длинну масива например такую как длинна строки пополам.
2)в цикле от 1 (0 в с++) до длинны строки выполняеш следующее:
2.1)если i-й елемент строки равен "ч" а i+1 равен "я" то колво ошибок = колво +1; записываем в масив i+1
2.2)если i-й елемент строки равен "щ" а i+1 равен "я" то колво ошибок = колво +1; записываем в масив i+1
3) в цикле от 1(0 в с++) до колво ошибок все елементы строки координаты которых лежат в масиве, меняем на букву "я".
4) выводим на екран результат.