2020-2021:teams:namespace:牛客多校第九场
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:namespace:牛客多校第九场 [2020/08/21 08:57] serein |
2020-2021:teams:namespace:牛客多校第九场 [2020/08/21 09:07] (当前版本) serein [I] |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| ======牛客多校第九场====== | ======牛客多校第九场====== | ||
| =====A===== | =====A===== | ||
| + | |||
| 一道递归的签到题，用python写一行就够。 | 一道递归的签到题，用python写一行就够。 | ||
| 行 6: | 行 7: | ||
| <code C> | <code C> | ||
| print(eval(input().replace("(", "**("))) | print(eval(input().replace("(", "**("))) | ||
| + | </code> | ||
| + | </hidden> | ||
| + | |||
| + | =====I===== | ||
| + | |||
| + | 把一堆数字，重新排列拆成两个数要求乘积最小，分析后可以找到规律，按规律模拟即可。 | ||
| + | |||
| + | <hidden> | ||
| + | <code C> | ||
| + | #include<bits/stdc++.h> | ||
| + | using namespace std; | ||
| + | #define _rep(i, a, n) for(int i = a; i < n; i++) | ||
| + | const int maxn = 100010; | ||
| + | int a[maxn], aa[maxn], res[maxn]; | ||
| + | int main(){ | ||
| + | int t, tmp; | ||
| + | cin >> t; | ||
| + | while(t--){ | ||
| + | int cnt = 0; | ||
| + | int n; | ||
| + | cin >> n; | ||
| + | _rep(i, 0, n){ | ||
| + | cin >> tmp; | ||
| + | if(tmp == 0) cnt++; | ||
| + | else{ | ||
| + | a[i - cnt] = tmp; | ||
| + | } | ||
| + | } | ||
| + | sort(a, a + n - cnt); | ||
| + | int top = n - 2; | ||
| + | int bb = a[0]; | ||
| + | aa[n - 1] = 0; | ||
| + | aa[top--] = a[1]; | ||
| + | _rep(i, 0, cnt) aa[top--] = 0; | ||
| + | _rep(i, 2, n - cnt){ | ||
| + | aa[top--] =a[i]; | ||
| + | } | ||
| + | _rep(i, 0, n){ | ||
| + | tmp = bb * aa[i] + res[i]; | ||
| + | if(tmp > 9){ | ||
| + | aa[i] = tmp % 10; | ||
| + | res[i+1] += tmp / 10; | ||
| + | } | ||
| + | else aa[i] = tmp; | ||
| + | } | ||
| + | if(aa[n - 1] > 0) printf("%d", aa[n-1]); | ||
| + | res[n-1] = 0; | ||
| + | for(int i = n - 2; i >= 0; i--) printf("%d", aa[i]), res[i] = 0; | ||
| + | cout << endl; | ||
| + | } | ||
| + | } | ||
| </code> | </code> | ||
| </hidden> | </hidden> | ||
2020-2021/teams/namespace/牛客多校第九场.1597971472.txt.gz · 最后更改: 2020/08/21 08:57 由 serein
