1 #include 2 3 #define mo 10000 4 int ans[1000001]; 5 //这里高精度整数存储格式是:ans[0]存储位数,低位在前,高位在后,每一个ans[i]存储四位整数 6 7 void mul(int *,int); 8 void print_ar...
分类:
其他好文 时间:
2015-08-21 09:20:51
阅读次数:
169
1138 - Trailing Zeroes (III)
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
You task is to find minimal natural number N, so tha...
分类:
其他好文 时间:
2015-08-20 22:39:23
阅读次数:
232
输入代码:
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:sum123.cpp
* 作 者: 林海云
* 完成日期:2015年8月20日
* 版 本 号:v2.0
*
* 问题描述:求n!的函数,当用户的输入为负数,以及输入数太大时(例如大于12),使用异常处理机制予以拒绝,并给出恰当的提示。
* 输入描述:...
分类:
其他好文 时间:
2015-08-20 13:22:55
阅读次数:
104
题意:给你m行个长度为 n的序列或者-1 -1代表这一行的序列不确定,然后让你找出有多少种情况满足对于每个i 有f1(f2(?fm(i)))=i;
思路:分为三种情况:1,每行序列中有重复数输出0;2,存在-1的话一定有解且答案为n的阶乘的(-1的个数-1)次方;3,以上两种都不是的,判断一下可不可以,0 or 1
代码:
#include
#include
#include
#inc...
分类:
其他好文 时间:
2015-08-20 10:42:42
阅读次数:
105
算法 阶乘 累加 1!+(1!+3!)+(1!+3!+5!) + (1!+3!+5!+7!+9!)+....
分类:
编程语言 时间:
2015-08-19 20:11:43
阅读次数:
114
链接 : http://acm.hdu.edu.cn/showproblem.php?pid=5396
设d[i][j] 代表i~j的答案。区间DP枚举(i, j)区间的断点,如果断点处的操作符是‘*’,那么该区间的答案可以直接加上d[i][k] * d[k+1][j],因为乘法分配律可以保证所有的答案都会乘起来。如果是加法,需要加的 就是 左边的答案 乘 右边操作数的阶乘 加上 右边的答案乘...
分类:
其他好文 时间:
2015-08-18 22:42:41
阅读次数:
108
WA了一下午。。。。1WA:T了,因为阶乘没打表所以时间超了。。2WA,3WA:runtime error,检查的value数组开小了,应该是MAXN。。4WA、5WA、6WA:改了改对cnt的处理,该加Mod的加Mod7WA:complication error,调试函数忘了删。。8WA:所有的i...
分类:
其他好文 时间:
2015-08-18 21:05:11
阅读次数:
143
POJ 3187 Backward DIgit Sums将一行数按杨辉三角的规则计算为一个数,已知最后那个数和三角形的高度,求最初的那行数。开始我还在推算杨辉三角的公式,无奈数学渣渣本质暴露无遗。就放弃采用一次次计算的方法。后来竟然惊喜的发现自己的这种方法反而更快。可能是因为公式里有组合和阶乘的原因...
分类:
其他好文 时间:
2015-08-18 18:56:14
阅读次数:
114
题目描述请设计一个算法,计算n的阶乘有多少个尾随零。给定一个int n,请返回n的阶乘的尾零个数。保证n为正整数。
测试样例:5返回:1#include
using namespace std;
int Grial(int x)
{
int temp = x;
int count2 = 0;
int count5 = 0;
while (tem...
分类:
编程语言 时间:
2015-08-18 14:08:26
阅读次数:
196