随笔分类 - 编程题
online judge
摘要:就是输入一堆硬币的个数,输出最快的情况下最少几次能搞定? 这是一个能通过的解答: 为什么每次分三份最快呢? 分析: 分两份,天平称一次后,最多能排除一半(最多情况:可二分) 分三份,天平称一次后,一定能找到假币在哪一份中,最多能排除2/3 分四份,称一次可能还找不到有假币的那一份,可排除一半;剩下两
阅读全文
摘要:题目一:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。假设青蛙一共有f(n)种跳法。如果青蛙第一次跳1级台阶,则跳到第n级台阶有f(n-1)种跳法;如果青蛙第一次跳2级台阶,则跳到第n级台阶有f(n-2)种跳法.则:f(n)=f(n-1)+f(n-2),可
阅读全文
摘要:链接:https://www.nowcoder.com/questionTerminal/365d5722fff640a0b6684391153e58d8?pos=2&orderByHotValue=0&done=0来源:牛客网 在地下室里放着n种颜色的手套,手套分左右手,但是每种颜色的左右手手套个
阅读全文
摘要:链接:https://www.nowcoder.com/questionTerminal/4284c8f466814870bae7799a07d49ec8来源:牛客网 小易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3....... 这条石板路要根据特殊的规则才能前进:对于小易当前所在的编
阅读全文
摘要://另类加法,不能使用算数运算符 int addAB(int A, int B) { // write code here int xor, and; while (B != 0) { xor = (int)(A ^ B); //异或运算结果与两数加的结果相同,不包含进位 // 1010 //+ 1101 ...
阅读全文

浙公网安备 33010602011771号