The Crime-solving Plan of Groundhog

题意：给你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);}
}

感觉药丸，再比第十场，我在这写第九场的签到题题解

The Crime-solving Plan of Groundhog相关推荐

Anaconda：The environment is inconsistent, please check the package plan carefully的解决办法
问题描述昨天晚上,打开Anaconda的时候,提示可以从1.9.6更新到1.9.7,于是选择了更新,结果出现Available Invalid Channel的错误提示,于是在terminal里输入 ...
Solving the PowerPoint Predicament: Using Digital Media for Effective Communication
版权声明:原创作品,允许转载,转载时请务必以超链接形式标明文章原始出版.作者信息和本声明.否则将追究法律责任. http://blog.csdn.net/topmvp - topmvp Solving ...
Maven 的Could not calculate build plan错误解决方法（不一定适用，看原因）
Maven 的Could not calculate build plan错误解决方法(不一定适用,看原因): 1.将C:\Users\a\.m2\repository\org\apache\mave ...
《Microsoft Sql server 2008 Internals》读书笔记--第九章Plan Caching and Recompilation(10)
<Microsoft Sql server 2008 Internals>读书笔记订阅地址: http://www.cnblogs.com/downmoon/category/230397 ...
鸿蒙霸榜GitHub，从最初的Plan B到“取代Android”？
整理 | 郭芮出品 | CSDN(ID:CSDNnews) 距离 8 月 9 日鸿蒙(HarmonyOS)正式发布刚刚过去九天,这场由华为领衔的技术风暴,经过十年蛰伏,终于成功引爆全球.与此同时,一 ...
一文掌握Conda软件安装：虚拟环境、软件通道、加速solving、跨服务器迁移
2.4 Conda安装配置生物信息软件 2.4.1 Conda安装和配置 2.4.2 Conda基本使用 2.4.3 Conda的channel 2.4.4 创建不同的软件运行环境 2.4.5 移除某 ...
R语言使用ggplot2包和maps包可视化美国地图、使用北美犯罪率数据为不同区域的地图渲染（颜色深浅区分犯罪率高低、US map colored by violent crime rates）
R语言使用ggplot2包和maps包可视化美国地图.使用北美犯罪率数据为不同区域的地图渲染(颜色深浅区分犯罪率高低.US map colored by violent crime rates) 目录
影像组学视频学习笔记(43)-标准差、标准误及95%置信区间CI、Li‘s have a solution and plan.
作者:北欧森林链接:https://www.jianshu.com/p/f09d0f97592f 来源:简书,已获授权转载本笔记来源于B站Up主: 有Li 的影像组学系列教学视频本节(43)主要 ...
影像组学视频学习笔记(42)-影像组学特征提取问题解决过程复现、Li‘s have a solution and plan.
作者:北欧森林链接:https://www.jianshu.com/p/c3e6de2f79b3 来源:简书,已获转载授权本笔记来源于B站Up主: 有Li 的影像组学系列教学视频本节(42)主要 ...
影像组学视频学习笔记(41)-如何使用软件提取组学特征、Li‘s have a solution and plan.
作者:北欧森林链接:https://www.jianshu.com/p/72186eb3e395 来源:简书,已获授权转载本笔记来源于B站Up主: 有Li 的影像组学系列教学视频本节(41)主要 ...

The Crime-solving Plan of Groundhog

The Crime-solving Plan of Groundhog相关推荐

最新文章

热门文章