2014年6月1日
Uva--424 (高精度)
摘要： 2014-06-0120:00:48题意 &　思路：大数加，不废话。#include #include #include #include using namespace std;const int maxn = 1000;struct bign{ int len,s[maxn + 5]; ... 阅读全文
posted @ 2014-06-01 20:01 Naturain 阅读(145) 评论(0) 推荐(0) 编辑
Uva--10106 (高精度,大数乘)
摘要： 2014-06-0118:03:30题意 & 思路：大数乘，这里采用的小白书里的bign结构体#include #include #include #include using namespace std;const int maxn = 1000;struct bign{ int len,s... 阅读全文
posted @ 2014-06-01 18:04 Naturain 阅读(113) 评论(0) 推荐(0) 编辑
小白书--高精度、字符串处理总结
摘要： 首先要说明的是ACM题目中涉及的基本是初级高精度，直接模拟手算一般不会超时（也可用java），关于高精度的研究还有很多，介绍一个Huge cal库：http://www.emath.ac.cn/hugecalc/关于字符串，主要增加一些ａｃｍ入门知识。以分知识点的形式给出：1：scanf %c 有其... 阅读全文
posted @ 2014-06-01 00:52 Naturain 阅读(420) 评论(0) 推荐(0) 编辑
大数乘法的几种算法分析及比较（2014腾讯南京笔试题）
摘要： 引用：http://blog.csdn.net/chhuach2005/article/details/21168179具体我就不转了，大数乘法一般直接模拟手算，至于分治法、FFT算法、傅里叶高效算法......除非效率有要求、数据很大才会用到。 阅读全文
posted @ 2014-06-01 00:34 Naturain 阅读(119) 评论(0) 推荐(0) 编辑
Uva--10115 (字符串处理)
摘要： 2014-06-0100:08:41题意 & 思路：循环匹配、替换字符串。呵呵，又是一道典型的字符串处理，scanf %c A之，一开始理解为按单词匹配，后在才发现不是这样(fs : ba g rs : hind the g)。#include #include #include using nam... 阅读全文
posted @ 2014-06-01 00:10 Naturain 阅读(112) 评论(0) 推荐(0) 编辑