zoukankan      html  css  js  c++  java
  • hihocoder——微软在线笔试T1

    声明:不知道会不会涉及保密协议,只是单纯记录一下自己的代码。

    输入一个字符串,和x y z三个整数

    将字符串字符逐个放入盒子,当前n个字符个数的差等于x y z时,前n个字符消失,再将剩余的字符放入盒子。

    求出盒子放过的最多个字符。

    (原题目是颜色不同的球入盒)

    eg:输入(“RRYBRBRYBRY”,4,1,2),输出7

    【思路】

    设计三个函数:

    1.3个数的差的绝对值是否等于给定的3个数——bool isvanish(int x, int y, int z, int a, int b, int c)

    2.字符串前几个字符可以消失——int isvanish(string s, int x, int y, int z)

    3.盒中放入最多的字符数

    【my code】

    (不完整,最后还得加个套子,略)

    bool isvanish(int x, int y, int z, int a, int b, int c)
    {
        int aa=abs(a-b);
        int bb=abs(b-c);
        int cc=abs(a-c);
        if(aa==x){
            if((bb==y&&cc==z)||(bb==z&&cc==y))
                return true;
        }
        if(aa==y){
            if((bb==x&&cc==z)||(bb==z&&cc==x))
                return true;
        }
        if(aa==z){
            if((bb==y&&cc==x)||(bb==x&&cc==y))
                return true;
        }
        return false;
    }
    int isvanish(string s, int x, int y, int z)
    {
        int count[3]={0};
        int c, i;
        for(i=0; i<s.size(); i++)
        {
            if(s[i]=='R') c=0;
            else if(s[i]=='Y') c=1;
            else if(s[i]=='B') c=2;
            count[c]++;
            if(isvanish(x, y, z, count[0], count[1], count[2]))
                return i+1;
        }
        return 0;
    }
    int longest(int vanish, int leftball)
    {
        return vanish>leftball?vanish:leftball;
    }

    【总结】

    要学会把功能分开实现,不要总是整体考虑。

    一部分一部分按步骤实现,有助于快速有效地A题。

  • 相关阅读:
    远程线程注入与CreateRemoteThread
    游戏修改器编写原理
    软件保护技术常见保护技巧
    反跟踪技术
    C++用static声明的函数和变量小结
    PE文件格式分析及修改
    MMX指令集在C++中的使用
    HOOKAPI之修改IAT法则
    如何获取 程序加载后的内存起始地址
    Java线程中断的本质和编程原则
  • 原文地址:https://www.cnblogs.com/ketchups-notes/p/4427856.html
Copyright © 2011-2022 走看看