六、函数表达式 //把函数当成值来使用的情况下,都可以使用匿名函数递归//递归函数是在一个函数通过名字调用自身的情况下构成的//使用函数声明来定义递归函数可能会出现问题//这是一个经典的递归阶乘函数function factorial(num) { if (num<1){ return 1...
分类:
编程语言 时间:
2015-03-09 09:19:07
阅读次数:
187
这道题本质上是求阶乘中5的个数。还有一个公式即:[n/k]代表1~n中能被k整除的个数。class Solution{public: int trailingZeroes(int n) { int num= 0; while(n>0) { n...
分类:
其他好文 时间:
2015-03-08 14:07:24
阅读次数:
107
还是水题,算出N!结尾0的个数,算出约数5,25,125.。。的个数和即可FactorialTime Limit: 1500MSMemory Limit: 65536KTotal Submissions: 14736Accepted: 9120DescriptionThe most importan...
分类:
其他好文 时间:
2015-03-07 21:19:47
阅读次数:
129
求一个整数n的阶乘后面有几个0 思路:0肯定是由5*2=10得到,2的个数肯定远大于5,所以只要数一下n的阶乘的因式分解里有几个5即可。 class Solution {public: int trailingZeroes(int n) { int count = 0; while (n) { co...
分类:
其他好文 时间:
2015-03-05 22:18:51
阅读次数:
132
以0结尾的数只与因子5*2有关,所以只要计算1-n之间2和5的个数,由于2的个数比5多的多(证明不会。。。),所以就只要计算5的个数就行了,编程之美上有这题~int trailingZeroes(int n) { int ret = 0 ; while(n){ ret+= ...
分类:
其他好文 时间:
2015-03-05 20:46:21
阅读次数:
131
题目要求输出N的K次方的前三位和后三位。后三位的解法不用多说了,用二分法快速去模即可。关键是前三位怎么求?题目中说N能用32位带符号整数表示,K最大是10的六次方。因此N^K的解ans最多不过10^(9*10^6),因此我们完全可以用以十为底的对数x+y表示,其中x表示对数的整数部分,y表示对数的小数部分。显然,ans的具体数字是由10^y来表示的,而x只是用来将小数以为成整数而已。并且可以确定的...
分类:
其他好文 时间:
2015-02-25 12:58:38
阅读次数:
117
下面的英文说明是官方给出: string.strip(s[, chars]) Return a copy of the string with leading and trailing characters removed. If chars is omitted or None, whitespace characters are removed. If give...
分类:
编程语言 时间:
2015-02-21 06:34:05
阅读次数:
579
//?sinx.cpp?:?定义控制台应用程序的入口点。
//
#include?"stdafx.h"
#include?<iostream>
using?std::cout;
using?std::cin;
using?std::endl;
int?factorial(int?num){
????int?a=1;
????...
分类:
编程语言 时间:
2015-02-21 06:32:54
阅读次数:
470
题目链接:http://codeforces.com/problemset/problem/515/C题目意思:给出含有n 个只有阿拉伯数字的字符串a(可能会有前导0),设定函数F(a) = 每个数字的阶乘乘积。例如 F(135) = 1! *3! * 5!。需要找出 x,使得F(x) = F(a)...
分类:
其他好文 时间:
2015-02-18 21:01:27
阅读次数:
191
Given an integern, return the number of trailing zeroes inn!.Note:Your solution should be in logarithmic time complexity.Credits:Special thanks to@tsf...
分类:
其他好文 时间:
2015-02-16 06:48:23
阅读次数:
124