tsh123321的博客

2015华为机试练习之找零钱题目描述：我们知道人民币有1、2、5、10、20、50、100这几种面值。现在给你n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。比如4元，能用4张1元、2张1元和1张2元、2张2元，三种表示方法。输入：输入有多组，每组一行，为一个整合n。输入以0结束。输出：输出该面额有几种表示方法。样例

描述: 输入一个10进制数字，请计算该数字对应二进制中0的个数，注意左数第一个1之前的所有0都不需要计算。不需要考虑负数的情况。 输入:  要计算的十进制非负数 输出:  二进制中第一个1之后0 的个数 样例输入: 2                   样例输出: 1解题思路：先用n&(n-1)计算出数字中1

描述: 计算最少出列多少位同学，使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，   则他们的身高满足存在i（1Ti+1>......>TK。 你的任务是，已知所有N位同学的身高，计算最少需要几位