Coderforces Helpful Maths

XiaoM将故事

于 2017-06-13 10:10:05 发布

阅读量344

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Codeforces 文章标签： coderforces java algorithm

本文链接：https://blog.youkuaiyun.com/Lutte_/article/details/73162650

Codeforces 专栏收录该内容

73 篇文章

订阅专栏

本文提供了一个解决 Codeforces 339A 题目的 Java 实现方案，通过重新排列算术表达式中的数字部分来构造最小可能的数值。该程序首先从输入字符串中提取所有数字，并对其进行排序，然后按照原始表达式的结构重新组装这些数字。

http://codeforces.com/problemset/problem/339/A



import java.util.Arrays;
import java.util.Scanner;

public class Helpful_Maths {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		char[] ch = scanner.next().toCharArray();
		int n = ch.length;
		if(n == 1) System.out.println(ch[0]);
		else {
			int[] a = new int[100];
			int k = 0;
			for(int i = 0; i < n; i+=2) {
				a[k++] = ch[i] - '0';
			}
			int[] aa = new int[k];
			System.arraycopy(a, 0, aa, 0, k);
			Arrays.sort(aa);
			StringBuilder stringBuilder = new StringBuilder();
			int j = 0;
			for(int i = 1; i < n; i+=2) {
				stringBuilder.append(aa[j++]);
				stringBuilder.append(ch[i]);
			}
			stringBuilder.append(aa[k-1]);
			System.out.println(stringBuilder.toString());
		}
	}
}