zoukankan      html  css  js  c++  java
  • 16年第七届蓝桥杯第九题_密码脱落_(贪心)

    密码脱落

    X星球的考古学家发现了一批古代留下来的密码。
    这些密码是由A、B、C、D 四种植物的种子串成的序列。
    仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。
    由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。

    你的任务是:
    给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。

    输入一行,表示现在看到的密码串(长度不大于1000)
    要求输出一个正整数,表示至少脱落了多少个种子。

    例如,输入:
    ABCBA
    则程序应该输出:
    0

    再例如,输入:
    ABDCDCBABC
    则程序应该输出:
    3

    资源约定:
    峰值内存消耗 < 256M
    CPU消耗 < 1000ms

    请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。

    所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。

    注意: main函数需要返回0
    注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
    注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。

    提交时,注意选择所期望的编译器类型。


    #include<iostream>
    #include<cstring>
    #include<cmath>
    using namespace std;
    
    char str[1005];
    int main()
    {
        scanf("%s",str);
        int head=0,tail=strlen(str)-1,res=0;
        while(head<tail)
        {
            if(str[head]==str[tail])
            {
                head++;
                tail--;
            }
            else
            {
                int pt=tail,ph=head;
                while(str[pt]!=str[head])
                    pt--;
                while(str[ph]!=str[tail])
                    ph++;
                if(ph-head>=tail-pt)
                {
                    res+=tail-pt;
                    tail=pt-1;
                    head++;
                }
                else 
                {
                    res+=ph-head;
                    head=ph+1;
                    tail--;
                }
            }
        }
        cout<<res<<endl;
        return 0;
    }
  • 相关阅读:
    深度学习
    定义一个变长数组和常量引用参数
    深度神经网络tricks and tips
    PCA whitening
    反向传播
    激活函数
    C++中模板的使用
    数据结构 (二叉树)1
    C++中的函数指针和函数对象总结
    从头到尾彻底解析Hash表算法
  • 原文地址:https://www.cnblogs.com/jasonlixuetao/p/6665011.html
Copyright © 2011-2022 走看看