[poj] 水题2159

    技术2022-05-12  13

    这题目写得非常长,看起来有点晕,但是仔细看一下,在纸上写写,就会理解题意了。

     

    其实满足要求的转换条件是非常宽的,只要两组字符中出现次数相同的字符数依次相等就行了。比如两组各5个字符,出现一次的字符都是3个,出现两次的都是2个,那么就满足条件了。

     

    根本不需要去考虑顺序是怎么调转的,记录成两份字符->频率的转换表,只要这份表满足条件,那么无论怎么转换次序都可以满足条件。这就解决了第二种加密条件,至于第一种条件,其实就是不允许一对多的关系。那么只要判断出现次数相同的字符数相同就可以了。

     

     

    有个疑问,写了代码之后,在poj上用C来编译提交会ce,而换gcc就ac,这是什么原因?我用了memset函数,是这个的原因么?

     

    从别人那得到的解释:

    c/c++用的是ms的vs系列编译。

    gcc/g++用的是gnu的gcc/g++。 不过具体为什么会错还是不知道……

    最新回复(0)