几道笔试题

1.数字(100!)后面有____个0。

分析:

这道题用代码实现,不过是一个大数问题,但在笔试中重点应该是构造

1到100中,以0为尾数的共有 10,20,..,90,100.以5为尾数的共有5,15,...,85,95.

共有20个数构成尾数是0,所以当时我随手填了20.

忽略了几个特殊的数,100,75,50,25,他们是可以构成100的特殊数字.

所以答案应该是24.

代码验证:

import java.math.BigInteger;

public class Main {

	public static void main(String[] argv){
		Main m = new Main();
		m.test();
	}

	public void test(){
		BigInteger num = BigInteger.valueOf(1);
		int count = 0;
		for(int i = 1; i <= 100; ++i){
			num = num.multiply(BigInteger.valueOf(i));
		}
		while(true){
			if(num.mod(BigInteger.valueOf(10)) != BigInteger.valueOf(0))
				break;
			count++;
			num = num.divide(BigInteger.valueOf(10));
		}
		System.out.println(count);
	}
}

2.

时间: 2024-10-08 01:19:16

几道笔试题的相关文章

两道笔试题的感触

今天做了两道笔试题,收益良多.有些题,你会发现,虽然并不难,但是却很容易没有思路或者出错,这都是源自平时的不求甚解.很多知识点,自以为已经掌握,其实只是管中窥豹,可见一斑.不要一味墨守成规,也要用于思考,很多东西既要知其然,也要知其所以然.我一直觉得了解和精通中间差着十万八千里,看来还有很长一段路要走.只有比别人更早.更勤奋地努力,才能尝到更加成功的滋味.哈哈,跑题了. 下面看一下两道笔试题.一.大概简单地说一下,求下面这段代码的结果. new Thread(new Runnable() { p

数据挖掘150道笔试题

数据挖掘150道笔试题 单选题 1. 某超市研究销售纪录数据后发现,买啤酒的人很大概率也会购买尿布,这种属于数据挖掘的哪类问题?(A) A. 关联规则发现 B. 聚类 C. 分类 D. 自然语言处理 2. 以下两种描述分别对应哪两种对分类算法的评价标准? (A) (a)警察抓小偷,描述警察抓的人中有多少个是小偷的标准. (b)描述有多少比例的小偷给警察抓了的标准. A. Precision, Recall B. Recall, Precision C. Precision, ROC D. Rec

2012-2015网易有道笔试题总结

2015 1.选择:抽象类和接口的区别(java) 一个类可以有多个接口 只能有继承一个父类抽象类可以有构造方法,接口中不能有构造方法.抽象类中可以有普通成员变量,接口中没有普通成员变量接口里边全部方法都必须是abstract的 抽象类的可以有实现了的方法抽象类中的抽象方法的访问类型可以是public,protected 但接口中的抽象方法只能是public类型的,并且默认即为public abstract类型抽象类中可以包含静态方法,接口中不能包含静态方法抽象类和接口中都可以包含静态成员变量,

两道笔试题

"char a='\72'"是什么意思? 这么理解:\为转义字符,\072转义为一个八进制数072,也就是十进制数的58 买一送一,将转义字符对照表也一并贴给你吧:转义字符 意义 ASCII码值(十进制) \a 响铃(BEL) 007 \b 退格(BS) 008 \f 换页(FF) 012 \n 换行(LF) 010 \r 回车(CR) 013 \t 水平制表(HT) 009 \v 垂直制表(VT) 011 \\ 反斜杠 092 \? 问号字符 063 \' 单引号字符 039 \&q

web开发的几道笔试题

1.什么是HTML超文本标记语言,即HTML(Hypertext Markup Language),是用于描述网页文档的一种标记语言. 2.<!DOCTYPE html 头文件的作用和用法 声明位于文档中的最前面的位置,处于  标签之前.此标签可告知浏览器文档使用哪种 HTML 或 XHTML 规范.该标签可声明三种 DTD 类型,分别表示严格版本.过渡版本以及基于框架的 HTML 文档 .没有结束标签. 3.META元素的作用(当时是选择题,选项记不清了)META元素对访问者本人是不可见的(除

ctrip的两道笔试题

第一个问题可以抽象为这样:给定一个数组A,和一个数t,用数组里的一些数求和得到t,数组里的数可以重复使用,写一个算法,使得使用A中最少的数来表示t. 比如:[2,4,6,9],18==>[9,9] dfs问题 //numbers要从大到小,一个sort搞定,result存放结果 bool dfs(vector<int>& numbers,int gap,int start,vector<int> &result) { if(0 == gap) { return

几道笔试题回顾

一.数组去重 昨天笔试的时候,发现js中的数据类型的方法用的不熟,还是平时练习少了,看了高程做了笔记还是没有记住.数组类型中的方法和字符串中的方法都记混了. 对数组的操作总结如下: 对数组无非就是要对数组进行元素的遍历.增加.删除.修改.插入.排序.查找(通过下标获取指定元素),对数组进行拼接.截取.  遍历: 直接采用for循环遍历; 添加元素: push(value,value...)(在数组末尾添加).unshift(value,value...)(在数组前面添加) (这两个方法都返回新数

C++两道笔试题

//现给定一个含有n个元素的数组,请随机获取其中的m个元素(不能重复获取). #include <iostream> #include <stdlib.h> using namespace std; void Grial(int a[], int n,int x) { int *b = new int[x]; int k = 0; int i = n; while (x--) { int j = rand() % i; b[k++] = a[j]; a[j] = a[i - 1];

算法--两道百度笔试题

算法--两道百度笔试题 今天看到一位园友写了一篇关于百度的面试题的博客,成了评论头条,再下看了一下,非常感兴趣,那位博主的算法能力跟我一样需要提高,估计他的功力还在我之下,所以再下不才,在这里把自己的源码贴出来. 百度面试题(一):假设一整型数组存在若干正数和负数,现在通过某种算法使得该数组的所有负数在正数的左边,且保证负数和正数间元素相对位置不变.时空复杂度要求分别为:o(n)和o(1).          其实开始的时候我也是一头雾水,在纸上画画之后发现,其实就是一道变形的插入排序.幸运的是