答疑——最小和分割

 

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
int main() 
{
	int num = 0; int a[10] = { 0 };
	printf("please input num\n");
	scanf("%d", &num);
	for (int i = 0; i < 10 ;i++)
	{
		a[9-i] = num % 10;
		num=num / 10;
	}
	for(int i=0;i<10;i++)
	{
		for (int j = 0; j < 10; j++)//这个地方的冒泡排序可以优化
		{
			if (a[i] < a[j])
			{
				int temp=0;
				temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
		}
	}
	int num1[10] = { 0 };int num2[10] = { 0 };
	for (int i = 0; i < 10; i++)
	{
		if (i % 2 == 0)
		{
			num1[i] = a[i];
		}
		else
		{
			num2[i] = a[i];
		}
	}
	int answer1 = 0; int answer2 = 0; int flag1 = -1; int flag2 = -1;//有几个循环的操作可以放在一个循环里你可以耐心分析一下
	for (int i = 0; i < 10; i++)
	{
		if (num1[9-i] != 0)
		{
			flag1++;
			answer1 = answer1+num1[9 - i] * pow(10, flag1);
		}
	}
	for (int i = 0; i < 10; i++)
	{
		if (num2[9 - i] != 0)
		{
			flag2++;
			answer2 = answer2 + num2[9 - i] * pow(10, flag2);
		}
	}
	int answer = answer1 + answer2;
	printf("%d\n", answer);
}