首先,这个题是要求出给定数字的阶乘结果的倒数第一个不为0 的尾数,这需要我们通过阶乘的性质归纳总结出一定的规律,其次,由于题目要求的数字较大,对于高精度的数据可以适当采用java来求解
原文链接http://blog.csdn.net/rappy/article/details/1903360
首先对数列 d [10] = {1, 1, 2, 3, 4, 1, 6, 7, 8, 9} ...
分类:
其他好文 时间:
2014-07-01 15:00:55
阅读次数:
269
这个题是在二分的题单上的,但是根据二分法写出来的会在oj上超时,根据题目下面给出的提示可以发现能通过贪心法每次都找最能满足的情况去填充每一个包,这样就能保证使用的包的数量是最少的
二分法解法:
#include
#include
#include
#include
#define MAX 100000
using namespace std;
int n,length;
int l[...
分类:
其他好文 时间:
2014-07-01 07:38:40
阅读次数:
217
简单,二分法,但是在oj上交的时候会有精度的限制,所以只能把数扩得大一点,而且在扩的时候为防止尾数会自动生成一些非零数,所以还是自己吧扩到的位置设置为0,还有输出时因为%.2lf会自己有4设5入,所以可以自己算出小数点后两位的数值,在输出,保证要求的精度
#include
#include
#include
#define MAX 10010
using namespace std;
l...
分类:
其他好文 时间:
2014-07-01 06:35:11
阅读次数:
238
简单,二分法,但是在oj上交的时候会有精度的限制,所以只能把数扩得大一点,而且在扩的时候为防止尾数会自动生成一些非零数,所以还是自己吧扩到的位置设置为0,还有输出时因为%.2lf会自己有4设5入,所以可以自己算出小数点后两位的数值,在输出,保证要求的精度
#include
#include
#include
#define MAX 10010
using namespace std;
l...
分类:
其他好文 时间:
2014-06-30 19:02:41
阅读次数:
163
/* 思路:本文要求找到满足预算的最好配置的组件,组装计算机,所以可以是按照
*计算机的quantity以标准去查找相应的组件,就可以应用二分法,将每一种组件中的类型都按照质量排序
*选择满足整体质量的要求的情况下的最低价格
*/
#include
#include
#include
#include
#include
#include
#define MAX 1010
using nam...
分类:
其他好文 时间:
2014-06-30 18:42:10
阅读次数:
293
http://acm.hit.edu.cn/hoj/problem/view?id=3152DiceMy Tags (Edit) Source : Time limit : 1 sec Memory limit : 128 MSubmitted : 82, Ac...
分类:
其他好文 时间:
2014-06-26 14:55:08
阅读次数:
261
字符串的修改Time Limit: 1000ms, Special Time
Limit:2500ms, Memory Limit:32768KBTotal submit users: 245, Accepted users:
231Problem 10411 : No special judgem...
分类:
其他好文 时间:
2014-06-02 00:08:11
阅读次数:
338