
大数
泪无痕ji
这个作者很懒,什么都没留下…
展开
-
uva 113 - Power of Cryptography
刚看到这道题的时候是在小白上看的 说是一个简单题 看了一下不觉得简单啊 大数除法+二分能简单? 然后又想了一下既然小白上都说是简单题了那应该有什么我没想到了 想了一下开方能不能做 刚想到就否定了 精度不够啊 但是查了一下pow函数 知道了 还是能求的 大囧啊 最后pow函数开方秒过啊 有没有通过这道题让我知道一定要学号库函数里面原创 2013-07-30 14:53:05 · 601 阅读 · 0 评论 -
uva 424 - Integer Inquiry
大数加法#include#include#includeusing namespace std;int main(){ #ifdef LOCAL freopen("in.txt","r",stdin); #endif // LOCAL char str_1[105][105]; int len[105],i,j,k,maxn = 0;原创 2013-07-30 14:59:06 · 570 阅读 · 0 评论 -
2013 Multi-University Training Contest 1 I-number 大数
这次比赛嘛 由于个人水平比较水没做出其他题就做了这一道还做第3题 考的是数论 我认为是这样的 写了 是超时的 悲剧 继续学 以后做出更多这道题就是纯大数的问题 很多人WA就是去掉了前导零 例如 输入 001 输出是 019 下面看代码 没什么难度 写得有点搓#include#includeconst原创 2013-07-24 17:15:59 · 942 阅读 · 0 评论 -
uva 10106 - Product 大数乘法
#include#include#include#define MAX 600using namespace std;struct NUM{ int len; char s[MAX];}num,num_1,num_2;int N[MAX];int main(){ #ifdef LOCAL freopen("in.txt","r",stdin原创 2013-08-01 13:44:31 · 695 阅读 · 0 评论 -
uva 465 - Overflow 大数加法 大数乘法
需要的知识就是大数加法和乘法 做了后才知道模版的正确性很重要啊 适用性也很重要 所以自己也下定决心写一写大数的四则运算的模版 还有一点也很重要 就是最大的数是多少 刚开始把以为是无符号的最大数 弄了一会才发现是整形的最大值 在这Wrong 了一次 再次提醒注意审题下面看代码#include#include#include#inclu原创 2013-08-02 22:49:49 · 736 阅读 · 0 评论 -
大数的四则运算 与浮点数的优势
下面是自己这几天做大数题目的总结 当中有错的不足的地方还望指出来 持续修改中。。。 听说有些大数题目可以利用double的优势解决(当然测试数据弱了) 很牛是吧 我也感觉很牛 别问我 我现在也不知道 我正在学呢。。。大数的四则运算整数浮点数(浮点数类似整数的运算 我的做法记录小数点的位置 同样的把数字逆序存储后计算 这样就可以知道到时候小原创 2013-08-03 12:36:07 · 867 阅读 · 0 评论 -
uva 10494 - If We Were a Child Again
这道题给的数据非常重要 只要注意到了不用大数的除法都可以做 因为除数是有限大的 用整形就能保存下来 然后就简单了 模拟四则运算 很容易就能做出来了 取模也是一样的下面看代码#include#include#define MAX 1000000#define LL long longchar str[MAX],result[MAX];void Mod原创 2013-08-20 20:03:18 · 656 阅读 · 0 评论 -
uva 748 - Exponentiation 带小数点的大数乘法
实数的大数乘法 就多一个定位小数点 输出的时候不输出前导和后导零 所以大数乘法模版很重要下面直接上代码#include#include#include#includeusing namespace std;int point;//小数点的最终位置int zero(char *l)//控制后导零不输出{ int i; for(i = 0原创 2013-08-11 11:03:42 · 674 阅读 · 0 评论 -
HDU 3925 Substring
题意:a串最少加上多少包含b串解题思路:b从 x1 x10 x100 直到乘到比a的串长一位 x的这个就是b串后面补零就行 然后 用b-a 如果b小于a 则在b的前面补1再减a 得到的数和minn比较 保存小的一个 例如 b = 4 a = 5; b 这里也许你会想到有前导零的情况 可以肯定输入数据是没有前导零的原创 2013-11-11 20:06:49 · 596 阅读 · 0 评论