2017.4.16 阶乘之和思考记录

普及组高精题、、

但要注意： 1、高精加模拟乘法要注意不要加两边自己，再开循环，不然会算成指数、、

2、高精乘单精注意每一位对好乘就行了

码：

#include<iostream>
#include<cstdio>
using namespace std;
int ans[99999],n,i,lin[99999],j;
void gjc(int a)
{int jin=0,lin2,i;for(i=1;i<=lin[0];i++){lin2=jin;jin=(lin[i]*a+jin)/10;lin[i]=(lin[i]*a+lin2)%10;}//cout<<jin;while(jin>0)lin[++lin[0]]=jin%10,jin/=10;
}
void gjj()
{int jin=0,lin2,i;for(i=1;i<=max(lin[0],ans[0]);i++){lin2=jin;jin=(lin[i]+ans[i]+jin)/10;ans[i]=(lin[i]+ans[i]+lin2)%10;}ans[0]=max(lin[0],ans[0]);if(jin>0)ans[++ans[0]]=jin;}
int main()
{
scanf("%d",&n);
lin[0]=1;
lin[1]=1;
ans[0]=1;
ans[1]=0;
for(i=1;i<=n;i++)
{gjc(i);//cout<<lin[1];gjj();
}   for(i=ans[0];i>=1;i--)printf("%d",ans[i]);
}

2017.4.16 阶乘之和思考记录相关推荐

2017.4.16 幂次方思考记录
做这种题,最重要的是速度和准确度.. 首先必须要在第一时间想到递归然后再处理括号的细节,,什么时候有括号,什么时候有加号码: #include<iostream> #include ...
2017.3.24 分裂游戏思考记录
事先说明:这不是好题解,这只是思考记录同机房的xp都学博弈了.. 感觉还是学学看吧先来看一下简单的nim: 题目: Alice和Bob放置了N堆不同的石子,编号1..N,第i堆中有A[i]个 ...
2017.10.29 染色方案思考记录
这个题数据特别小,于是想到状压多维之流. 状压是比较麻烦的,虽然也能写,但多维dp明显要好写一些根据15去设计状态是没有前途的,因为按颜色分一定会MLE 这时就考虑根据5分,这样不同颜色就离散了,就 ...
2017.10.24 上升序列思考记录
终于有会做的题了... 一开始想用正常的lis ,然后从前往后扫, 由于最优查询区间在序列上是按顺序单调递增的,所以想记录每个点取哪个值跳到哪,这样是n*m logn的然后发现既然是单调递增的那直接 ...
2017.10.7 括号序列思考记录
这个题看起来很简单,但细节比较麻烦.参考完别人的代码后才想出自己的解法的.. 一开始认为已匹配的括号是可以直接消的,所以就只维护了两个变量但还有区间取反.. 由于和已配对的括号的顺序有关,所以不是很 ...
2017.9.28 约数研究思考记录
这个题一开始可能会想复杂, 然而它需要对答案的贡献进行归类可以发现,一个约数对其倍数的数贡献是一样的,,所以可以考虑离散所以直接对于每个数不好求,就可以考虑每个约数的贡献而每个约数i就有n/i个 ...
2017.5.11 道路修建思考记录
这个线段树一眼秒了(主要是有前面的思考经验) 就是维护两个列对应线段上的形态.,比较好想的但数据结构题有个特点--使你知道结构也不会做----会做也会很大概率爆零.... 所以数据结构题必须小数据 ...
2017.5.9 货车运输思考记录
这题用最水的方法过了. 只要是多源最短路.最长路.除了floyd,还有生成树.. 对于询问只需要一个一个往上走,直到相同,,若没有出现过这个点,就输出-1::: 然而感觉树链剖分+rmq可以搞,但权值 ...
2017.5.9 积木大赛思考记录
为什么要把这个题放上来?因为这个题还是很有代表性的首先必须要跳出模拟的思考: 可以忽视每一步具体的操作,直接看目标,这样就会总结出一些规律: 连续上升或连续下降的序列次数一定是最大值,因为每次都可以 ...

2017.4.16 阶乘之和思考记录

2017.4.16 阶乘之和思考记录相关推荐

最新文章

热门文章

2017.4.16 阶乘之和 思考记录

2017.4.16 阶乘之和 思考记录相关推荐

最新文章

热门文章

2017.4.16 阶乘之和思考记录

2017.4.16 阶乘之和思考记录相关推荐