高精度
文章平均质量分 68
陶鸿杰
这个作者很懒,什么都没留下…
展开
-
大数阶乘
求大数阶乘前要计算下最大数阶乘的位数以便于知道需要开多大的数组 .第一种求法 : lg(N!)=[lg(N*(N-1)*(N-2)*......*3*2*1)]+1 =[lgN+lg(N-1)+lg(N-2)+......+lg3+lg2+lg1]+1 +1是为了向上取整,因为结果可能是小数#include<cstdio>#include<cmath>...原创 2018-04-13 13:29:09 · 498 阅读 · 0 评论 -
大数类题目——————JAVA实现
TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11268 Accepted: 5223DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?Here is a sample tiling of a 2x1...原创 2018-11-03 00:03:33 · 354 阅读 · 0 评论 -
Trailing Zeroes (III)————二分+尺取练习
You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N!=1∗2∗...∗NN!=1∗2∗...∗NN! = 1*2*...*N. For example, 5!=120,5!=120, ...原创 2018-08-02 11:17:13 · 197 阅读 · 0 评论 -
HPU1471又是斐波那契数列??
1471: 又是斐波那契数列?? 时间限制: 1 Sec 内存限制: 128 MB提交: 338 解决: 44 统计 题目描述 大家都知道斐波那契数列吧?斐波那契数列的定义是这样的: f0 = 0; f1 = 1; fi = fi-1 + fi-2现在给你一个数x,聪明的你一定知道这是斐波那契数列中的第几项。 (数据保证x一定有对应的项y,且 0 <= y < 1e4)...原创 2018-07-30 10:39:13 · 236 阅读 · 0 评论 -
Large Division LightOJ - 1214 (大数取模)
Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only if there exists an integer c such that a = b * c....原创 2018-07-25 23:05:38 · 167 阅读 · 0 评论 -
HDU_1047Integer Inquiry(多个大数相加)
HDU_1047Integer InquiryInteger InquiryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23392 Accepted Submission(s): 6600Problem DescriptionOn...原创 2018-05-01 22:45:43 · 244 阅读 · 0 评论 -
大斐波那契数
斐波那契数计算公式 :f(n)=f(n-1)+f(n-2) (n>=3)f(1)=1f(2)=1对于 n 比较小的情况下,下边的程序就可以实现这个功能#include<cstdio>#define ll long long const int n=100;int main() { ll a[n]; a[2]=1;a[1]=1; ...原创 2018-04-23 22:54:01 · 2164 阅读 · 0 评论 -
n!末尾0的个数
肯定不能直接求出 n! 然后在计算后边有多少个0因为 1000000! 的位数就是 5565709对于 n! 的末尾如果有一个 0 的话,必然有一个 5 与其对应着所以就是找从 1 到 n 这些数的约数(因子)中有多少个 5 它们有几个 5, n! 末尾就有几个0令f(x)表示正整数x末尾所含有的“0”的个数,则有: f(n!) =[n/5]+[n/25]+[n/125...原创 2018-04-13 17:37:15 · 447 阅读 · 0 评论 -
大数加法
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 408777 Accepted Submission(s): 79219Problem DescriptionI have a very simple p...原创 2018-04-04 13:11:40 · 273 阅读 · 0 评论 -
大数乘法
51Nod 10271027 大数乘法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出2个大整数A,B,计算A*B的结果。Input第1行:大数A第2行:大数B(A,B的长度 <= 1000,A,B >= 0)Output输出A * BInput示例123456234567Output示例28958703552相关问题大数加法 0 ...原创 2018-04-04 18:03:22 · 169 阅读 · 0 评论 -
P1080 国王游戏——————贪心,高精度,python
P1080 国王游戏题目描述恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希...原创 2019-01-03 16:10:04 · 638 阅读 · 0 评论