Helpful Maths
来源:互联网 发布:mac不能复制到移动硬盘 编辑:程序博客网 时间:2024/05/16 23:33
Description
Xenia the beginner mathematician is a third year student at elementary school. She is now learning the addition operation.
The teacher has written down the sum of multiple numbers. Pupils should calculate the sum. To make the calculation easier, the sum only contains numbers 1, 2 and 3. Still, that isn't enough for Xenia. She is only beginning to count, so she can calculate a sum only if the summands follow in non-decreasing order. For example, she can't calculate sum 1+3+2+1 but she can calculate sums 1+1+2 and 3+3.
You've got the sum that was written on the board. Rearrange the summans and print the sum in such a way that Xenia can calculate the sum.
Input
The first line contains a non-empty string s — the sum Xenia needs to count. String s contains no spaces. It only contains digits and characters "+". Besides, string s is a correct sum of numbers 1, 2 and 3. String s is at most 100 characters long.
Output
Print the new sum that Xenia can count.
Sample Input
3+2+1
1+2+3
1+1+3+1+3
1+1+1+3+3
2
2
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int main(){ char ch[105]; char c='+'; int n,i,j,m; char a[105]; while(gets(ch)) { n=strlen(ch); m=n/2+1; for(i=0,j=0;j<n;i++,j+=2) a[i]=ch[j]; sort(a,a+m); for(int k=0;k<m;k++) { if(k==0) cout<<a[k]; else cout<<"+"<<a[k]; } cout<<endl; } return 0;}
- Helpful Maths
- Helpful Maths
- Helpful Maths
- A. Helpful Maths
- codeforce Helpful Maths
- A. Helpful Maths
- Codeforces Helpful Maths
- 339A - Helpful Maths
- 【CodeForces】A. Helpful Maths
- Coderforces Helpful Maths
- CF197#DIV2:A-Helpful Maths
- CodeForces 339A Helpful Maths
- CodeForces-339A-Helpful Maths
- CF 339A Helpful Maths
- codeforces 339A Helpful Maths
- #197 (div.2) A. Helpful Maths
- Problem--339A--Codeforces-- A. Helpful Maths
- CodeForces 339 A.Helpful Maths(水~)
- Puzzles
- LINUX系统下文件的操作
- ssh命令详解
- 对java编程思想的理解
- [MFC] 对话框 菜单添加快捷键
- Helpful Maths
- 大智慧设置4H K线图
- 时间管理:如何高效利用时间?
- HTML内联框架标签的使用 iframe
- C++与Java之间的区别
- Vanya and Cards
- 公式:计算你的拖延成本
- 冯诺依曼体系结构(存储程序型计算机)
- 【Android开发那点破事】Android 真机调试之甩开USB线