hdu-4550-卡片游戏-贪心-java
来源:互联网 发布:nginx常用模块 编辑:程序博客网 时间:2024/05/29 23:48
卡片游戏
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2406 Accepted Submission(s): 729
首先取最上方的卡片放到桌子上,然后每次取最上方的卡片,放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后,桌子上的N张卡片构成了一个数。这个数不能有前导0,也就是说最左边的卡片上的数字不能是0。游戏的目标是使这个数最小。
现在你的任务是帮小明写段程序,求出这个最小数。
然后下面有T行, 每行是一个只含有0~9的字符串,表示N张叠在一起的卡片,最左边的数字表示最上方的卡片。
[Technical Specification]
T<=1000
1 <= N <= 100
356598765432109876105432
55612345678901678905432
解题思路:想让排列组成的数最小很明显贪心
让小数尽量在左边大数在右边
再根据题中的规则那么就得出这样一种方案
第一次先找出最小的数(除了0)把他放在排列的头他后面的数原封不动的作为排列的尾
直至将所有的数排列完最后就是答案
以下是ac代码:
import java.util.Scanner;public class Main { public static String star; public static String end;public static void main(String[] args) {// TODO 自动生成的方法存根 Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) {int n = scanner.nextInt();for (int i = 0; i < n; i++) {String a = scanner.next();star = "";end = "";dfs(a);System.out.println(star+end);}}}private static void dfs(String a) {// TODO 自动生成的方法存根if (a.equals("")) {return ;}int b = Integer.MAX_VALUE;int n = 0;for (int i = a.length()-1; i >=0; i--) {if (a.charAt(i)<b&&(star.equals("")?a.charAt(i)!='0':true)) {b = a.charAt(i);n = i;}}star += a.charAt(n); end = a.substring(n+1)+end;if (n!=0) {dfs(a.substring(0,n));}}}
- hdu-4550-卡片游戏-贪心-java
- HDU 4550卡片游戏(贪心)
- HDU 4550 卡片游戏(贪心+细心)
- hdu 4550 卡片游戏 贪心 解题报告
- hdu 4550 卡片游戏
- hdu 4550 卡片游戏
- hdu 4550 卡片游戏
- hdu 4550 卡片游戏
- HDU - 4550 卡片游戏
- HDU ACM 4550 卡片游戏
- nyoj&&hdu 卡片游戏
- hdu 卡片游戏
- [HDOJ 4550] 卡片游戏
- hoj 4550 卡片游戏
- hdu 4550 卡片游戏 放卡片放出最小数字 模拟好题
- 卡片游戏-程序设计实例(Java)
- 卡片游戏
- 卡片游戏
- maven项目连接数据库失败原因之一
- Julie Desk:这个帮你安排会议的AI助手刚刚融了250万欧元
- GTX 1080 装 Ubuntu 16.04
- 【Shawn-LeetCode】3. Longest Substring Without Repeating Characters
- Linux磁盘配额
- hdu-4550-卡片游戏-贪心-java
- Java8-如何将List转变为逗号分隔的字符串
- 浏览器关闭或刷新向后台提交数据(实用解决方法)
- 注册界面刷新事件
- 导入项目 httpservlet报错
- 从零开始学_JavaScript_系列(40)——对象的扩展(3)当枚举、原型链遇见对属性的操作
- 基于Unity3D的并行渲染模型的开发教程(四):Vuforia的开发
- Leetcode(13)
- 论HashMap、Hashtable、TreeMap、LinkedHashMap的内部排序