获取阶乘N!最后一个非零位

    public static int get_last_num(int n){
        if (n == 0 || n == 1) {  
            System.out.println(1);  
            return 1;  
        }  
        int tmp = 1;   
        for (int i = n; i > 0; i--) {  
            // 去除右边的0  
            if (i % 10 == 0) {  
                i = i / 10;  
                while (i % 10 == 0) {  
                    i = i / 10;  
                }  
            }  
            // 取它的个位数  
            tmp = tmp * (i % 10);  
            // 如果相乘后是10的倍数,去除右边的0  
            if (tmp % 10 == 0) {  
                tmp = tmp / 10;  
            }  
            // 如果相乘后大于10,不是10的倍数,取各位数  
            if (tmp > 10) {  
                tmp = tmp % 10;  
            }  
  
        }
		return tmp;  
    }
时间: 2024-10-12 14:56:21

获取阶乘N!最后一个非零位的相关文章

获取字符串中某一个字段的数据,GetValueFromStr

gps数据格式为:$GPRMC,024813.640,A,3158.4608,N,11848.3737,E,10.05,324.27,150706,,,A* /********************************************************************** *版权所有 (C)2015, Wuyq. * *文件名称: GetValueFromStr.c *内容摘要:用于演示从gps数据字符串中获取相应的内容 *其它说明:无 *当前版本: V1.0 *作

java面试题 "aababcabcdabcde",获取字符串中每一个字母出现的次数要求结果:a(5)b(4)c(3)d(2)e(1)

题目:"aababcabcdabcde",获取字符串中每一个字母出现的次数要求结果:a(5)b(4)c(3)d(2)e(1) 刚开始可能对这题无从下手,现在就一步步分析 1:首先它是一个字符串,但是要对每个字符进行分析它出现的次数,那么肯定是要进行循环遍历,要进行遍历一般要么是集合,要么是数组,而在这里变成数组比较好, 2:变成数组后,我们可以用一个map集合存储字符和出现的次数也就是说key是Character,value是Integer,然后在遍历的时候拿key获取value值进行

java "aababcabcdabcde",获取字符串中每一个字母出现的次数

需求:"aababcabcdabcde",获取字符串中每一个字母出现的次数 分析: * A:定义一个字符串(可以改进为键盘录入) * B:定义一个TreeMap集合 * 键:Character * 值:Integer * C:把字符串转换为字符数组 * D:遍历字符数组,得到每一个字符 * E:拿刚才得到的字符作为键到集合中去找值,看返回值 * 是null:说明该键不存在,就把该字符作为键,1作为值存储 * 不是null:说明该键存在,就把值加1,然后重写存储该键和值 * F:定义字符

Javascript RegExp对象---获取url中某一个参数的值

RegExp 对象 RegExp 对象表示正则表达式,它是对字符串执行模式匹配的强大工具. 直接量语法 /pattern/attributes实例:window.location.href:http://localhost:8100/aspx/main/ServiceCenter_list.aspx?category_id=93&page=2要匹配到的category_id=93:/category_id=\d+/g 创建 RegExp 对象的语法: new RegExp(pattern, at

【原】cocos2d-x开发笔记:获取Sprite上某一个点的透明度,制作不规则按钮

本篇文章主要讲一下怎么做一个不规则的按钮,比如如下图的八卦,点击绿色和点击红色部分,需要执行不同的事件 一般情况下,如果要检测某一个精灵是否被点中,做法如下 bool HelloWorld::ccTouchBegan(cocos2d::CCTouch* pTouch, cocos2d::CCEvent* pEvent) { CCSize sprSize = pSpr->getContentSize(); CCPoint point = pSpr->convertTouchToNodeSpace

获取页面中任意一个元素距离body的偏移量

//offSet:等同于jQuery中的offSet方法,获取页面中任意一个元素距离body的偏移量 function offSet(curEle) {     var totalLeft = null;     var totalTop = null;     var par = curEle.offsetParent;     //首先把自己本身的相加     totalLeft += curEle.offsetLeft;     totalTop += curEle.offsetTop;

获取列表中某一个文件夹下的列表项集合(不包含子文件夹对象,也不包含子文件夹中的列表项)

RT,方法如下: 1 SPListItemCollection GetSubItemsWithoutFoldersInParrentFolder(SPFolder parrent) 2 { 3 SPList list = parrent.Item.ParentList; 4 SPQuery query = new SPQuery(); 5 query.Folder = parrent; 6 query.Query = "<Where><Eq><FieldRef Na

获取数组中最后一个元素

Array.prototype.slice(begin,end)用来获取begin和end之间的数组元素.如果你不设置end参数,将会将数组的默认长度值当作end值.但有些同学可能不知道这个函数还可以接受负值作为参数.如果你设置一个负值作为begin的值,那么你可以获取数组的最后一个元素.如: var array = [1,2,3,4,5,6]; console.log(array.slice(-1)); // [6] console.log(array.slice(-2)); // [5,6]

js获取数组的最后一个元素

摘自:开源it 在js里面如何获取一个数组的最后一个元素呢?这里总结了两种方法,有需要的朋友可以看看. (1)js内置pop方法 pop() 方法用于删除并返回数组的最后一个元素,注意这里在获取了数组的最后一个元素的同时也将原数组的最后一个元素给删除了.如果数组已经为空,则该方法不改变数组,并返回 undefined 值,如: 查看代码打印 1 var args=new Array(['www'],['phpernote'],['com']); 2 alert(args.pop());//com