大数问题
文章平均质量分 74
AnICoo1
这个作者很懒,什么都没留下…
展开
-
大数求余
将大数转换为字符串形式 s=(s*10+a[i])%n s为最后输出,a[i]为字符,n为int型变量 例题:NYOJ205 描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数 输入第一行有一个整数m(1 随后m行每行有一个自然数n。输出输出n整除10003之后的余数,每次输出占一行。样例输入 3 4 5 465456541原创 2015-05-19 17:11:57 · 469 阅读 · 0 评论 -
FZUOJ 1704 Turn off the light (高斯消元+大数高精度)
Problem 1704 Turn off the light Accept: 84 Submit: 263 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description There are N lights and M switches in Peter’s bedroom. Every s原创 2016-01-30 23:12:23 · 963 阅读 · 0 评论 -
LightOJ 1214 - Large Division (大数求余)
1214 - Large Division Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1214 Description Given two integers, a and b, yo原创 2016-01-13 17:16:44 · 1114 阅读 · 0 评论 -
HDOJ 1sting(第一周)
1sting Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 36 Accepted Submission(s) : 10 Problem Description You will be given a string which原创 2015-07-27 08:41:32 · 465 阅读 · 0 评论 -
HDOJ Integer Inquiry (大数累加)
Integer Inquiry Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 24 Accepted Submission(s) : 7 Problem Description One of the first users o原创 2015-07-24 18:00:54 · 372 阅读 · 0 评论 -
NYOJ 28 大数阶乘 HDOJ 1042 N!
大数阶乘 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入输入一个整数m(0输出输出m的阶乘,并在输出结束之后输入一个换行符样例输入 50 样例输出 3041409320171337804361260816606476884437764156896051原创 2015-07-24 14:09:24 · 428 阅读 · 0 评论 -
HDOJ 1002 A + B Problem II(大数相加)
A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 260764 Accepted Submission(s): 50425 Problem Description I have a v原创 2015-07-24 14:05:17 · 472 阅读 · 0 评论 -
NYOJ 45 棋盘覆盖(规律+大数+打表)
棋盘覆盖 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 在一个2k×2k(1k×2k未被覆盖过的方格,求需要类似图2方格总的个数s。如k=1时,s=1;k=2时,s=5 图1原创 2015-07-29 10:13:17 · 454 阅读 · 0 评论 -
POJ 2506 Tiling(大数)
Tiling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8300 Accepted: 4002 Description In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?原创 2015-08-23 23:03:18 · 474 阅读 · 0 评论 -
HDOJ 1013 Digital Roots(算是大数水题)
Digital Roots Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 58113 Accepted Submission(s): 18158 Problem Description The digital ro原创 2015-07-15 23:43:54 · 381 阅读 · 0 评论 -
NYOJ 541 最强DE 战斗力(大数水)
最强DE 战斗力 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。 显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个原创 2015-07-27 16:18:04 · 655 阅读 · 0 评论 -
LeetCode 43. Multiply Strings
题意求两个字符串表示的数字相乘思路可能会很大,所以说使用字符串处理,模拟乘法的步骤,分解一个数的每一位和另一个数相乘,然后将得出的数加起来即可.代码class Solution { public: string multiply(string num1, string num2) { size_t len1 = num1.length(); size_t le原创 2017-06-03 16:09:03 · 256 阅读 · 0 评论