hdu 4550 卡片游戏 放卡片放出最小数字 模拟好题

卡片游戏

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 674    Accepted Submission(s): 201

Problem Description

　　小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下：
　　首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片构成了一个数。这个数不能有前导0，也就是说最左边的卡片上的数字不能是0。游戏的目标是使这个数最小。
　　现在你的任务是帮小明写段程序，求出这个最小数。

 

Input

第一行是一个数T，表示有T组测试数据；
然后下面有T行， 每行是一个只含有0~9的字符串，表示N张叠在一起的卡片，最左边的数字表示最上方的卡片。

[Technical Specification]
T<=1000
1 <= N <= 100

 

Output

对于每组测试数据，请在一行内输出能得到的最小数。

 

Sample Input

3 565 9876543210 9876105432

 

Sample Output

556 1234567890 1678905432

 

Source

2013金山西山居创意游戏程序挑战赛——初赛（2）

 

Recommend

liuyiding

思路：  写出多组数据 可以发现  从右往左找 找到一个除0外最小的数  那么这个数可以作为一个分界点   其右边(作为结果的第三个部分)的就放到右边就可以了 不用改动 而把这个数(第一部分)放在第一位 这样才能保证最小    之后把这个数左边的数进行处理放在第二部分。  左边的数好处理   由于为了保持最小 先取第一个数作为最小的，对于当前的最小的  如果有比其更小的或者相等的就放到左边 否则放到右边 这样保证最小  

多找几组数据写下就看出来了

 

#include
#include
#include
#include
using namespace std;
int len;
char s[111];
char str[1111];
string s1,s2,s3;
int main()
{
    int i,j,k,m,x,y,pos;
    scanf("%d",&k);
    while(k--)
    {
        s1=s2=s3="";
        for(i=390;i<=610;i++) str[i]='*';
          scanf("%s",s);
          len=strlen(s);
          m=99999;
          for(i=len-1;i>=0;i--) if(s[i]!='0'&&s[i]