随笔分类 - 大整数

UVA 12333 大数，字典树

摘要：题意：给一个数字，看他最小是第几个菲波那切数列的前缀。分析：大数模板就是吊哦。将菲波那切数列前500个数字放到字典树上。注意插入的时候不能像普通一样，只在尾节点处标记，而是一路标记下去。 #include <bits/stdc++.h> using namespace std; const i 阅读全文

posted @ 2017-07-21 20:44 小草的大树梦阅读(412) 评论(0) 推荐(0) 编辑

POJ 1503 大整数

摘要：之前做的大整数，都是一位一位操作。优化方案：压缩方案。模板： + - * 操作符重载 #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #include<cstring> #include<string 阅读全文

posted @ 2017-07-21 16:11 小草的大树梦阅读(226) 评论(0) 推荐(0) 编辑

CSUFT 1003 All Your Base

摘要：1003: All Your Base Time Limit: 1 Sec Memory Limit: 128 MB Submit: 4 Solved: 2 Description Premise: Given a specification for a “base” (well, actually 阅读全文

posted @ 2016-11-12 19:30 小草的大树梦阅读(322) 评论(0) 推荐(0) 编辑

ural 1104，暴力取模

摘要：题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1104 题目大意：输入一个字符串（数字与大写字母组成），输出n，n满足此字符串为n进制时，其n进位制数能被n-1整除（n不存在时输出"No solution"(不包括双引号)）。题目好多坑点，我也阅读全文

posted @ 2016-10-02 14:21 小草的大树梦阅读(375) 评论(0) 推荐(0) 编辑

高精度进位制转换，Poj(1220)

摘要：转自ACdream。阅读全文

posted @ 2016-06-24 21:35 小草的大树梦阅读(322) 评论(0) 推荐(0) 编辑

大整数比较大小

摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=73 阅读全文

posted @ 2016-03-25 18:57 小草的大树梦阅读(424) 评论(0) 推荐(0) 编辑

大整数乘法(POJ2389)

摘要：题目链接：http://poj.org/problem?id=2389 阅读全文

posted @ 2016-03-23 21:38 小草的大树梦阅读(458) 评论(0) 推荐(0) 编辑

大整数加法

摘要：题目链接：http://poj.org/problem?id=2602 http://poj.org/problem?id=1503 阅读全文