前紧后松猜什么生肖?
这题有点意思,和上一题的逻辑类似,不过问法相反。 题目中的“前紧”是什么?“后松”又是什么? “前紧”显然指的是前面几个数字的值较大,“后松”当然是后面几位的值较小了。 这道题很容易误导考生,让人产生“后松=后位”的错觉。事实上并不是这样的!“后松”指代的是整串数字中,除开首尾几位外的所有数位上的数值都较小(即中间数值较大),而尾数的数字并不是最小的,因此“尾数”并不在“后松”的范围之内。
我们可以用例子来证明这一点: 例如数字8256347610,除了第一位数字8比较大以外,其余数字都比较小,这就是“前紧”;而8256347611这个数则“后松”,因为它把最大的数字1放在了一位上。所以8256347612就不是最优解,因为它的首位数字2比较大,而不是最小的1。
通过上面的分析我们可以得出结论:如果求解的数是十位数以上且循环长度大于等于3,那么最优解的数一定是“前紧后松”的,而且“松紧”的定义是相对于整段数字来说的。如果求解的数是八位数或九位数且没有循环时,情况就比较复杂了,需要分不同情况进行讨论。 当尾数出现连续若干1、0时,最优解是“前紧后松”;当尾数为奇数个1、0且有重复数字时,最优解是“前后均匀分布”;其他情况下,最优解不一定是“前紧后松”。 在具体解题过程中,由于本题要求找出“最优解”,所以我们不需要考虑各种特殊情况,直接根据“前紧后松”的原则进行搜索即可。