Educational Codeforces Round 121 (Rated for Div. 2) B. Minor Reduction

题目链接：Problem - B - Codeforces

题目描述：

输入描述：

输出描述： 

 样例及解释：

题意：给定一个数字，你可以对他进行操作：将相邻两项相加然后删除原本两项，插入合并后的数字，问最大的数字是多少？

思路：如果和大于1等与0就找最后一个出现的位置，否则就是第一个和替换

#include<bits/stdc++.h>
using namespace std;


int main(){
    ios::sync_with_stdio(false);
    int t;
    string s;
    vector<int> ve, num;
    cin >> t;
    while(t--){
    	cin >> s;
    	ve.clear();
    	num.clear();
    	int len = s.length();
    	for(int i = 0; i < len; i++){
    		ve.push_back(s[i] - '0');
		}
		int ans = 0;
		for(int i = 0; i < len - 1; i++){
			int a = ve[i];
			int b = ve[i + 1];
			if(a + b >= 10){
				ans = i;
			}
			num.push_back(a + b);
		}
		for(int i = 0; i < len; i++){
			if(i == ans){
				cout << num[i];
				i++;
			}else{
				cout << ve[i];
			}
		}
		cout << endl;
	}
    return 0;
}

最后

以上就是称心冰淇淋最近收集整理的关于Educational Codeforces Round 121 (Rated for Div. 2) B. Minor Reduction的全部内容，更多相关Educational内容请搜索靠谱客的其他文章。