阶乘之和时间限制：3000ms | 内存限制：65535KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0#includeint main(){ int n,m,j,...
分类：
其他好文 时间：
2015-03-29 16:30:02
阅读次数：
112
题意：给你n个数，k个魔法棒，s为所求的数，然后让你找有多少种方法，能够使的这n个数之和为s，其中一个魔法棒可以使的一个数变成他的阶乘。
思路：采用折半搜索，自己太渣。。请看这位大神详解~...
分类：
其他好文 时间：
2015-03-29 12:17:12
阅读次数：
217
参考题解：http://blog.csdn.net/u014800748/article/details/44680613题意：给你n个cube，从里边最多选k个数，求选定的数中，求有多少数，或这个数的阶乘，的和等于S的个数数。思路：本题利用双向查找解决。双向查找一般用于求若干个数之和相加等于一个固...
分类：
其他好文 时间：
2015-03-29 00:36:32
阅读次数：
127
1.题目描述：点击打开链接
2.解题思路：本题利用双向查找解决。双向查找一般用于求若干个数之和相加等于一个固定值的题目。一般方法是将n个数分为两部分：1~n/2和n/2+1到n，然后枚举出两部分的所有可能的结果，最后利用二分查找看第一部分的结果是否存在于第二部分中。本题也是让找一些数之和等于S，这个数还可以变成对应的阶乘数，由于阶乘的个数受到k的限制。因此可以利用dfs来枚举所有的情况。由于最后...
分类：
其他好文 时间：
2015-03-27 22:23:18
阅读次数：
149
题意：给你n(25)个数，任选几个数 ，你最多可以对任选的几个数中的 K个数进行操作，操作是将 这个数变为它的阶乘，你选出来的数经过操作以后 等于 s的种类数有多少。解题思路：看到这题的时候没什么思路，想想水一发dp ，dp[i][j][k]，就想到了这个四维的DP，但是显然这是会挂掉的。因为情况太...
分类：
其他好文 时间：
2015-03-27 22:10:22
阅读次数：
210
2.2关于阶乘的一点知识问题1：求 N！末尾有多少个0。问题2：N！中二进制表示中最低位1的位置。首先对于问题1: 对于N！的末尾有多少个0这个问题。要追溯到算术基本定理：算术基本定理任何一个大于1的自然数N，都可以唯一分解成有限个质数的乘积 N=(P_1^a1)*(P_2^a2).........
分类：
其他好文 时间：
2015-03-18 20:02:38
阅读次数：
122
【思路】：大数基本都是这思路，采用数组或者字符串，每个数采用倒序的方式从头开始存储。每次进位进到下一位上。
【AC代码】：两个数组来回颠倒。
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAX 3000
int cal(int *s, int len, in...
分类：
其他好文 时间：
2015-03-16 23:11:46
阅读次数：
236
这两天，由于我的必修课概率论里经常要用到排列组合的计算，感觉很麻烦，加上现代智能手机的计算器是没有这方面功能的。所以，就自己动手写了个安卓的 排列组合 计算器，用了一天，发现有很大的问题，阶乘达百亿级别的数，程序将不再运行。我这里举个例子，30的阶乘，30！=1x2x3x4x5....x30，这个明...
分类：
编程语言 时间：
2015-03-16 23:03:16
阅读次数：
286
学过其他编程语言的都应该会知道递归这个问题，递归函数是在一个函数通过名字调用自身的情况下后构成的。function fac(num){
if(num<=1){
return 1;
}else{
return num*fac(num-1);
}
}
这是一个比较经典的阶乘算法，这个写法就实现我们所说的递归。这个代码看起来是没有什么问题， 在c或者其他编程语言都有这样的...
分类：
编程语言 时间：
2015-03-15 15:22:51
阅读次数：
122
Problem Description
The most important part of a GSM network is so called Base Transceiver Station (BTS). These transceivers form the areas called cells (this term gave the name to the cellular phone) and every phone connects to the BTS with the strongest ...
分类：
其他好文 时间：
2015-03-14 17:03:59
阅读次数：
201
