题意:给你n个0-9的数,将这些数组成两个数,问组成的两个数的成绩最小为多少,给出的数至少有两个不为0.
要使两个数最小,则一个是一位数,一个数n-1位数,模拟一下不难发现一位数应该是最小的非零数,n-1位数是第一位是最小非零数,其他位数字单调递增。
AC代码:
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1e6+ 10;
int arr[N];
void print(int n) {
int sign = arr[1];
int last = 0;
arr[1] = 0;
for (int k = n; k > 1; k--) {//一个简单乘法我错了两次,该换个脑子了
int temp = arr[k] * sign;
//arr[k] = temp % 10+last;
temp += last;
arr[k] = temp % 10;
last = temp / 10;
}
if (last != 0)printf("%d", last);
for (int i = 2; i <= n; i++) {
printf("%d", arr[i]);
}
printf("\n");
}
int main() {
int t;
scanf("%d", &t);
while (t--) {
int n;
scanf("%d", &n);
for (int i = 1; i <= n; i++) {
scanf("%d", &arr[i]);
}
sort(arr + 1, arr + 1 + n);
if (arr[1] == 0) {
int l = 1;
while (l <= n && arr[l] == 0) ++l;
if (l > 2) {//粘的比赛时候的代码,写的有点繁琐
arr[1] = arr[l];
arr[2] = arr[l + 1];
arr[l] = 0;
arr[l + 1] = 0;
}
else {
arr[1] = arr[l];
arr[2] = arr[l + 1];
arr[l + 1] = 0;
}
}
print(n);
}
}
感觉药丸,再比第十场,我在这写第九场的签到题题解