2022年合肥市蜀山区信息学区赛(小学组)
第1题 互补消除
题目描述
航天器在飞行过程中需要接收地面指令,用一个数字串表示。由于太空电磁信号干扰,会在指令中掺入噪声信号。经过专家研究,得到可以去除噪声信号的算法:在数字串中寻找两个相邻的和为10的数字(有多组时,选择最靠左的一组),将它们删去;重复直到找不到这样的数字。现在宇航员收到一串地面发来的指令,请你编写程序,帮他消除其中的噪声数据,并输出最后剩下的数字指令信息。
输入格式
输入包含1 行 1个数字串。
输出格式
输出1行1个数字串,表示消除结束以后的串。
输入样例1
345566
输出样例1
36
输入样例2
6467
输出样例2
67
输入样例3
11223344556677889900
输出样例3
00
//样例代码 字符串
#include <bits/stdc++.h>
using namespace std;
int main()
{
string s;
cin>>s;
while(true){
int i,l