339A.Helpful Maths

题目

翻译

题目

    数学初学者Xenia是个三年级小学生。她现在正在学习加法运算。
    老师写下了有许多数字的加法式子，学生需要计算出和。为了使计算容易，这个加法式子只有数字1、2和3。但这对Xenia来说仍然不简单。她只是刚刚开始计数，所以他只能计算出加数是递增的加法式子的和。比如说，她无法计算出1+3+2+1的和，但是她可以计算出1+1+2和3+3的和。
    你已经知道了黑板上写的加法式子。按照Xenia可以计算的式子样子来重新排序加数并且输出这加法式子。

输入

    第一行是一个非空的字符串$S$ 一 Xenia需要计算的加法式子。字符串$S$中间没有空格。它只有数字和字符“+”。除此之外，字符串$S$是一个正确的加法式子。字符串$S$最长不超过100个字符。

输出

    输出Xenia可以计算的新加法式子。

分析

    对于字符串1+2+3，可以类比为一个int型数组{1，2，3}，只是索引值均为奇数，即1，3，5。采用排序算法在原字符数组上对这些数字进行排序，最后输出排完序的字符数组即是答案。

代码

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	char s[101];
	cin >> s;
	int end = strlen(s) - 2;
	for (int i = 0; i < end; i += 2)//采用冒泡排序
	{
		for (int j = 0; j < end - i; j += 2)
		{
			if (s[j] > s[j + 2])
			{
				s[j] += s[j + 2];
				s[j + 2] = s[j] - s[j + 2];
				s[j] -= s[j + 2];
				/*一种不靠中间变量的数值交换方式*/
			}
		}
	}
	
	cout << s;
	return 0;
}