联想校园招聘-技术测评(笔试)8.5 分为两个部分, 第一部分是选择题,主要考计算机基础知识等,占60分。第二部分coding,两道题,各20分。 第一题 问题描述 小A的门前有n个排成一排的栅栏,编号分别为1,2,...,n。每个栅栏都是红色或者蓝色的。但小A觉得目前的上色方案看起来有些杂乱,便想要重新对栅栏进行涂色。具体地,小A认为,如果栅栏的颜色交替次数多于1次,那么就是杂乱的,否则就是整齐的。换言之,如果栅栏是全红/全蓝/前一段红后一段蓝/前一段蓝后一段红,那么都能符合小A的要求。请问小A至少需要对几个栅栏进行重新涂色,才能满足他的要求呢? 输入描述 第一行是一个整数n,表示有n个栅栏...