编程练习
晴儿晴儿
这个作者很懒,什么都没留下…
展开
-
求一个整数的二进制中1的个数
闲来无事,写几个题目。仅仅写个人当时第一思路。有错误的地方望指正。 题目:输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。 思路:1、首先判断整数是否为0,若为0直接退出;2、再判断整数%2是否为0,若不是0则将SUM(标记整数中1的个数)加1;3、再将整数n/2,或者右移一位(右移的效率比除法的效率高),循环执行步骤2,直到步骤原创 2014-11-19 09:46:38 · 322 阅读 · 0 评论 -
不要被阶乘吓倒
题目:问题1:给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3 628 800,N!的末尾有两个0。 问题2:求N!的二进制表示中最低位1的位置 思路:一、求N的阶乘中末尾0的个数:1、判断N余5是否为零,若为0则sumTen(N!末尾0的个数)加1;2、从1到N,循环执行步骤1。一个整数的阶乘,被5整除的个数小于被2整除的个数,所以判断此整数的阶原创 2014-11-21 13:41:28 · 426 阅读 · 0 评论 -
寻找发帖水王(上-题目)
由于本人还不太会发表比较长的文章,故把此题目和代码分开,见谅! 题目: Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说,Tango有一大“水王”,他不但喜欢发贴,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速找出这原创 2014-12-08 15:57:26 · 399 阅读 · 0 评论 -
寻找发帖水王(二-代码)
import java.util.Scanner; public class Test { public static void main(String args[]) { Scanner in = new Scanner(System.in); System.out.print("请输入所有帖子的数目:"); int N原创 2014-12-08 16:35:35 · 396 阅读 · 0 评论