Fork me on GitHub

随笔分类 -  ACM-数学基础-

摘要:比大小时间限制:3000ms | 内存限制:65535KB难度:2描述给你两个很大的数,你能不能判断出他们两个数的大小呢?比如123456789123456789要大于-123456输入每组测试数据占一行,输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表... 阅读全文
posted @ 2015-04-04 15:45 郑斌blog 阅读(474) 评论(0) 推荐(0) 编辑
摘要:大数阶乘时间限制:3000ms | 内存限制:65535KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0 4 #include 5 const int maxn = 20000; 6 int f[maxn]; 7 int m... 阅读全文
posted @ 2015-04-04 15:39 郑斌blog 阅读(247) 评论(0) 推荐(0) 编辑
摘要:【正则】 正则表达式是一种文本模式,包括普通字符(例如,a 到 z 之间的字母)和特殊字符(称为“元字符”)。 模式描述在搜索文本时要匹配的一个或多个字符串。 常用字符:1 //正则表达式2 //$ 匹配输入字符串结尾的位置3 //* 零次或多次匹配前面的字符或子表达式。例如,zo* 匹配“z... 阅读全文
posted @ 2015-03-27 10:25 郑斌blog 阅读(390) 评论(0) 推荐(0) 编辑
摘要:分别使用C++中的运算符重载的方法来实现大数之间的数学运算,包括加法、减法、乘法、除法、n次方、取模、大小比较、赋值以及输入流、输出流的重载。 感觉很麻烦。。。 【代码】 目前只会用= = ,其中语法神马的,慢慢看吧 阅读全文
posted @ 2015-03-26 11:38 郑斌blog 阅读(3620) 评论(1) 推荐(0) 编辑
摘要:1086: 大数取模题目描述现给你两个正整数A和B,请你计算A mod B。为了使问题简单,保证B小于100000。输入输入包含多组测试数据。每行输入包含两个正整数A和B。A的长度不超过1000,并且0 2 #include 3 const int MAXN = 1000; 4 int mod(ch... 阅读全文
posted @ 2015-03-26 11:32 郑斌blog 阅读(842) 评论(0) 推荐(0) 编辑
摘要:1503:Integer Inquiry总时间限制:1000ms内存限制:65536kB描述One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers... 阅读全文
posted @ 2015-03-25 21:18 郑斌blog 阅读(353) 评论(0) 推荐(0) 编辑
摘要:学习了一天,总结一下,虽然还没完全理解。 = =素数打表 1 //根据《离散数学》上的一个定理想到的,定理为:“若正整数a>1,且a不能被不超过a的平方根的任一素数整除,则a是素数”, 2 //实现过程如下 3 #include 4 #include 5 #include 6 int p[100... 阅读全文
posted @ 2015-03-24 16:32 郑斌blog 阅读(478) 评论(0) 推荐(0) 编辑
摘要:快速查找素数时间限制:1000ms | 内存限制:65535KB难度:3描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N 3 #define MAXN 2000001 4 int a[MAXN],i,j; 5 int main(){ 6 ... 阅读全文
posted @ 2015-03-24 14:48 郑斌blog 阅读(4938) 评论(0) 推荐(0) 编辑
摘要:1.质数: 质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能整除以其他自然数(质数),换句话说就是该数除了1和它本身以外不再有其他的因数。2.约数: 如果一个整数能被两个整数整除,那么这个数就是着两个数的约数。约数是有限的,一般用最大公约数。例如 ... 阅读全文
posted @ 2015-03-23 17:44 郑斌blog 阅读(1235) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示