【BFS】POJ 3087 Shuffle'm Up

21 篇文章 0 订阅

Problem Description

给你T组数据,每组数据,输入一个n, 代表两幅扑克的数量,输入两幅扑克对应的字母,字母不同代表颜色不同,再输入一行,代表两个扑克混合在一起的结果。问你洗牌(交叉混合,第二幅扑克先在下)洗几次可以得到混合的扑克

代码:一开始没理解好题目,以为那一副扑克在下面都可以,就分了两种情况,发现得不到样例的结果,后面发现是按一种情况洗牌而已

#include<cstdio>
#include<map>
#include<string>
#include<cstring>
#include<queue>
using namespace std;
char s1[200], s2[200], s12[200], ss[250];//第一幅扑克,第二幅扑克,扑克混合结果,扑克混合
int n;
map<string, int> vis;
queue<string> q;
void f2()//洗牌
{
    int top = 0;
    for(int i = 0; i < n; i++)
    {
        ss[top++] = s2[i];
        ss[top++] = s1[i];
    }
    ss[top] = '\0';
}
void bfs()
{
    while(!q.empty()) q.pop();//初始化队列
    int i;
    f2();//洗牌
    if(!vis.count(ss))//没有出现过的混合情况
    {
        vis[ss] = 1;//第一次洗
        q.push(ss);//入队列
    }
    char sx[250];
    while(!q.empty())
    {
        strcpy(sx, q.front().c_str());//取其string, char形式
        q.pop();
        if(strcmp(sx, s12) == 0)//等于结果输出答案
        {
            printf("%d", vis[sx]);
            printf("\n");
            return ;
        }
        int top = 0;
        for(i = 0; i < 2 * n; i++)//拆开来,s1等于下面的n个,s2等于上面的n个
        {
            if(i < n)
            {
                s1[top++] = sx[i];
                if(top == n)
                {
                    s1[top] = '\0';
                    top = 0;
                }
            }
            else
            {
                s2[top++] = sx[i];
                if(top == 2 * n)
                {
                    s2[top] = '\0';
                }
            }
        }
        f2();//洗牌
        if(!vis.count(ss))//判断是否已经有
        {
            vis[ss] = vis[sx] + 1;//洗牌次数+1
            q.push(ss);
        }
    }
    printf("%d\n", -1);//找不到答案
}
int main()
{
    int T, Case = 1;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d", &n);
        scanf("%s %s %s", s1, s2, s12);
        printf("%d ", Case++);
        bfs();
        vis.clear();
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
智慧校园建设方案旨在通过信息化手段提升教育、管理和服务水平,实现资源数字化、工作流程化、管理高效化和决策智能化。方案包括智慧校园信息化平台和安防平台的建设,涉及教学、科研、管理和服务等多个方面,以满足现代教育和培训需求。 技术服务要求强调了统一支撑平台的建设,包括数据标准、接口标准、代码标准和用户信息标准的统一制定。平台需满足信创和X86交叉适配要求,确保安全自主可控的系统开发环境。此外,方案还涵盖了用户中心系统、统一认证授权中心、统一工作流中心、统一智能报表中心等多个模块,以及数据共享中心、语音识别、移动服务终端等功能,以实现校园内外部信息的互联互通和资源共享。 智慧校园信息化平台的建设还包括了对教学管理、人事管理、公文管理、档案管理、即时通讯、会议管理、督办工作、资产管理等方面的数字化和自动化升级。这些模块的集成旨在提高工作效率,优化资源配置,加强监督管理,并通过移动应用等技术手段,实现随时随地的信息访问和业务处理。 安防平台的建设则侧重于校园安全,包括停车场管理、人脸识别测温、访客自助登记、视频监控等多个系统。这些系统的集成旨在提高校园的安全管理水平,实现对校园内外人员和车辆的有效监控和管理,确保校园环境的安全稳定。 最后,方案还提到了对固定资产的管理,包括购置、使用、归还、报废等全生命周期的管理,以及对网络设备、安防设备、服务器等硬件设施的配置和管理。通过这些措施,智慧校园建设方案旨在为校园提供一个安全、高效、便捷的学习和工作环境。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值