HDU 4550卡片游戏(贪心)
来源:互联网 发布:mac破解软件下载 编辑:程序博客网 时间:2024/05/08 19:12
卡片游戏
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 841 Accepted Submission(s): 263
Problem Description
小明最近宅在家里无聊,于是他发明了一种有趣的游戏,游戏道具是N张叠在一起的卡片,每张卡片上都有一个数字,数字的范围是0~9,游戏规则如下:
首先取最上方的卡片放到桌子上,然后每次取最上方的卡片,放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后,桌子上的N张卡片构成了一个数。这个数不能有前导0,也就是说最左边的卡片上的数字不能是0。游戏的目标是使这个数最小。
现在你的任务是帮小明写段程序,求出这个最小数。
首先取最上方的卡片放到桌子上,然后每次取最上方的卡片,放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后,桌子上的N张卡片构成了一个数。这个数不能有前导0,也就是说最左边的卡片上的数字不能是0。游戏的目标是使这个数最小。
现在你的任务是帮小明写段程序,求出这个最小数。
Input
第一行是一个数T,表示有T组测试数据;
然后下面有T行, 每行是一个只含有0~9的字符串,表示N张叠在一起的卡片,最左边的数字表示最上方的卡片。
[Technical Specification]
T<=1000
1 <= N <= 100
然后下面有T行, 每行是一个只含有0~9的字符串,表示N张叠在一起的卡片,最左边的数字表示最上方的卡片。
[Technical Specification]
T<=1000
1 <= N <= 100
Output
对于每组测试数据,请在一行内输出能得到的最小数。
Sample Input
356598765432109876105432
Sample Output
55612345678901678905432
题目大意:给你一排有序的0~9的数,一次把他们摆在桌子上,每次摆的数要么在这行数的最左边要么就在最右边。问你可以组成最小的数。当然0不可以当先导。开始不懂得如何贪心。然后就按位的依次取出来,不过遇到0了不确定是不是把它放在前面,有可能后面的有1或者什么的。思路比较混乱然后就直接WA了。后来居然超蛋的想把0~9的个数直接统计输出,准备写的时候发现颠覆了题目的意思,只能放最左最右。
解题思路:主要是贪心,需要把最小的不为0且最靠后的那个值找到,只能把它当成最后结果的第一位,这样才最小。自己可以细细地品味下。然后index前面的就按开始那种判断就可以了,index后面的就直接输出喽,只能排在后面。具体思路见代码。
题目地址:卡片游戏
AC代码:
#include<iostream>#include<cstring>#include<string>#include<cstdio>using namespace std;char a[102];char tmp[2];string res;int main(){ int tes,i,len,index; scanf("%d",&tes); while(tes--) { char p='9'; //初始化 scanf("%s",a); res=""; //初始化 len=strlen(a); for(i=0;i<len;i++) //知道index { if(a[i]!='0'&&a[i]<=p) { p=a[i]; index=i; } } tmp[0]=a[0],tmp[1]='\0'; res=res+tmp; for(i=1;i<index;i++) //前面的需要判断是不是比第一位大 { tmp[0]=a[i],tmp[1]='\0'; if(a[i]<=res[0]) res=tmp+res; else res=res+tmp; } if(index>0) { tmp[0]=a[index],tmp[1]='\0'; //index res=tmp+res; } for(i=index+1;i<len;i++) //后面的直接只能插在后面 { tmp[0]=a[i],tmp[1]='\0'; res=res+tmp; } cout<<res<<endl; } return 0;}
这几道题都是2013金山西山居创意游戏程序挑战赛——初赛(2)的三道题目,没想到shiyuankongbu也做了。
- HDU 4550卡片游戏(贪心)
- HDU 4550 卡片游戏(贪心+细心)
- hdu 4550 卡片游戏 贪心 解题报告
- hdu-4550-卡片游戏-贪心-java
- hdu 4550 卡片游戏
- hdu 4550 卡片游戏
- hdu 4550 卡片游戏
- hdu 4550 卡片游戏
- HDU - 4550 卡片游戏
- HDU ACM 4550 卡片游戏
- nyoj&&hdu 卡片游戏
- hdu 卡片游戏
- [HDOJ 4550] 卡片游戏
- hoj 4550 卡片游戏
- hdu 4550 卡片游戏 放卡片放出最小数字 模拟好题
- 卡片游戏
- 卡片游戏
- 卡片游戏
- Linux编辑器vi使用方法详细介绍
- Asp.Net MVC4.0入门指南(1): 入门介绍
- 希尔排序算法
- 为什么不管我写什么opencv的程序总是显示一个错误啊?!!!
- 编程原则
- HDU 4550卡片游戏(贪心)
- CP的实现
- select,poll和epoll的区别
- My first struts2 demo
- 骨骼动画的解释
- 《高效程序员的修炼》读后感
- 骨骼动画的实现
- UItableViewCell的复用机制,原理解答
- 使用dom4j时候报错java.lang.verifyerror