夏大兔

摘要：给定两个字符串s1，s2，要求判定s2是否能够被s1做循环移位得到的字符串包含。例如，给定s1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。法一：直接循环移位，用strstr()比较 1 #include 2 #include 3 using n... 阅读全文

摘要：又被阿里机考虐了一次，决定改变策略开始刷题T^T一个字节（8bit）的无符号整型，求其二进制中的“1”的个数，算法执行效率尽可能高。最先想到的移位操作，末尾位&00000001，然后右移，算法复杂度为O（log（v）） 1 #include "stdafx.h" 2 #include 3 usin... 阅读全文

摘要：奇偶排序输入若干（不超过1000个）非负整数数字，请先取出为奇数的数字按从大到小排序，再取出偶数从小到大进行排序。样例输入：12 34 5 7 92 3 8样例输出：7 5 3 8 12 34 92算法思路：分别从两端开始找到不符合奇偶的数，例如，左端找到偶数，右端找到奇数，两者交换，直到换完；再把... 阅读全文

摘要：随机给定10个小于10的数字(出现的数字可能重复)，从其中取出3个各不相同的数字可组合出多个不同的3位数，请输出这些3位数中最大的那个3位数。样例输入：1 2 3 4 5 6 7 8 9 0样例输出：987算法思路：先随机输出10个整数，范围[0,9]；然后排序，从大到小，用了sort函数，在头文件... 阅读全文

摘要：电梯系统考生需要模拟实现一个简单的电梯控制系统，对各个楼层的上下楼请求进行处理，给出电梯的模拟运行轨迹（依次输出电梯每次开门时所在的楼层号）。规则1.系统中仅有1部电梯运行。2.楼层最高是8楼，电梯在[1,8]楼间运行，电梯所在的初始楼层号由输入设定。3.电梯载客不考虑人数限制。4.乘客对电梯的请求... 阅读全文