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

最新推荐文章于 2019-12-19 21:50:34 发布

原创最新推荐文章于 2019-12-19 21:50:34 发布 · 2.3k 阅读

0 ·

CC 4.0 BY-SA版权

模拟专栏收录该内容

25 篇文章

订阅专栏

本文深入探讨了游戏开发过程中的核心策略与技巧，包括如何利用有限的资源创造出富有创意的游戏体验，以及在游戏设计、编程、优化等方面的关键知识点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

卡片游戏

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

Sample Output

Source

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

Recommend

liuyiding

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

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

#include<stdio.h>
#include<string.h>
#include<string>
#include<iostream>
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]<m) { m=s[i];pos=i;}
          s1=m;
          for(i=pos+1;i<len;i++) s3+=s[i];
          if(pos==0)
          {
                    printf("%s",s1.c_str());
                    printf("%s\n",s3.c_str());
                    continue;
          }
          x=501;
          y=500; 
          int mid=s[0];
          str[y--]=s[0];
          i=1;
          for(;i<pos;i++)
          {
                if(s[i]<=mid)
                {
                    str[y--]=s[i];
                    mid=s[i];
                }
                else str[x++]=s[i];
          }
          printf("%s",s1.c_str());
         for(i=390;i<=610;i++)
            if(str[i]!='*')  printf("%c",str[i]);
          printf("%s\n",s3.c_str());
    }
    return 0;
}