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

62 阅读 0 评论 41 点赞

我是靠谱客的博主称心冰淇淋，最近开发中收集的这篇文章主要介绍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;
}