Задача. «Исправление ошибок». Пусть по некоторому каналу связи передается сообщение, имеющее вид последовательностей нулей и единиц (или, аналагично, точек и тире). Из-за помех, возможен ошибочный прием некоторых сигналов: нуль может быть воспринят как единица и наоборот. Можно передавать каждый сигнал трижды, заменяя, например, последовательность 1, 0, 1 последовательностью 1, 1, 1, 0, 0, 0, 1, 1, 1. Три последовательные цифры при расшифровке заменяются той цифрой, которая встречается среди них по крайне мере дважды. Такое утраивание сигналов существенно повышает вероятность правильного приема сообщения. Написать программу расшифровки.
| 1 0 1 0 0 1 1 1 0 | 1 0 1 |
| 0 0 0 1 1 1 0 0 0 | 0 1 0 |
| 0 1 0 1 0 1 0 1 0 1 0 1 | 0 1 0 1 |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 |
#include<iostream> #include<vector> using namespace std; int main() { int n; vector<int> m; int k=0; while(cin>>n) { m.push_back(n); k++; } int p=k/3; for(int j=0;j<p;j++) { int a=0; for(int i=0;i<3;i++) { if(m[i]==1)a++; } m.erase(m.begin(),m.begin()+3); if(a==0||a==1) cout<<"0"; if(a==2||a==3) cout<<"1"; } return 0; } |
Код программы можно посмотреть тут
Программа, конечно, сработает. Только зачем нужно это все запоминать в векторе и тем более, потом из него удалять? Почему не сделать обычную потоковую обработку? И зачем заранее сообщать количество сигналов? Нельзя просто читать всё подряд пока не кончится?
Я засчитал, но сильно снизил балл за излишества.