03 2015 档案
摘要:【正则】 正则表达式是一种文本模式,包括普通字符(例如,a 到 z 之间的字母)和特殊字符(称为“元字符”)。 模式描述在搜索文本时要匹配的一个或多个字符串。 常用字符:1 //正则表达式2 //$ 匹配输入字符串结尾的位置3 //* 零次或多次匹配前面的字符或子表达式。例如,zo* 匹配“z...
阅读全文
摘要:奇怪的排序时间限制:1000ms | 内存限制:65535KB描述最近,Dr. Kong新设计一个机器人Bill.这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如,它看到123时,会理解成321.让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32...
阅读全文
摘要:分别使用C++中的运算符重载的方法来实现大数之间的数学运算,包括加法、减法、乘法、除法、n次方、取模、大小比较、赋值以及输入流、输出流的重载。 感觉很麻烦。。。 【代码】 目前只会用= = ,其中语法神马的,慢慢看吧
阅读全文
摘要:1086: 大数取模题目描述现给你两个正整数A和B,请你计算A mod B。为了使问题简单,保证B小于100000。输入输入包含多组测试数据。每行输入包含两个正整数A和B。A的长度不超过1000,并且0 2 #include 3 const int MAXN = 1000; 4 int mod(ch...
阅读全文
摘要:1503:Integer Inquiry总时间限制:1000ms内存限制:65536kB描述One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers...
阅读全文
摘要:【前言】 相信大家看别人代码的时候都遇到过,有人用#define定义,也有人用const定义。 那么两者的区别到底是什么呢?哪个更好用呢? 网上查了又查,下面总结一下。【总结】编译器处理方式不同 #define宏是在预处理阶段展开 const常量是编译运行阶段使用类型和安全检查不同...
阅读全文
摘要:【前言】 玩过“神庙逃亡”的应该都知道,这款游戏不论从游戏流畅度、人物动画、场景的管理都很棒。 自己也做了一款简单的跑酷游戏,实现了简单的吃金币效果,但是发现不好看,于是就想模仿“神庙逃亡”中的这个效果。如图: 做之前,在贴吧,网上搜了好久,也没有找到做类似效果的文章。在贴吧上结交了一位uni...
阅读全文
摘要:学习了一天,总结一下,虽然还没完全理解。 = =素数打表 1 //根据《离散数学》上的一个定理想到的,定理为:“若正整数a>1,且a不能被不超过a的平方根的任一素数整除,则a是素数”, 2 //实现过程如下 3 #include 4 #include 5 #include 6 int p[100...
阅读全文
摘要:快速查找素数时间限制:1000ms | 内存限制:65535KB难度:3描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N 3 #define MAXN 2000001 4 int a[MAXN],i,j; 5 int main(){ 6 ...
阅读全文
摘要:1.质数: 质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能整除以其他自然数(质数),换句话说就是该数除了1和它本身以外不再有其他的因数。2.约数: 如果一个整数能被两个整数整除,那么这个数就是着两个数的约数。约数是有限的,一般用最大公约数。例如 ...
阅读全文
摘要:表达式求值时间限制:3000ms | 内存限制:65535KB难度:3描述Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20,add(10,98)的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌...
阅读全文
摘要:在结点1处放一个小球,它会往下落。每个内结点上都会有一个开关,初始全部关闭,当每次有小球落到一个开关上时,状态都会改变。当小球到达一个结点是,如果结点上的开关关闭,则往左走,否则往右走,直到走到叶子的结点,如图。Sample Input54 23 410 12 28 128-1Sample Ou...
阅读全文
摘要:题目描述: 输入n个矩阵的维度和一些矩阵链乘表达式,输出乘法的次数。如果乘法无法进行,输出error。Sample Input9A 50 10B 10 20C 20 5D 30 35E 35 15F 15 5G 5 10H 10 20I 20 25ABC(AA)(AB)(AC)(A(BC))((A...
阅读全文
摘要:UVa514 Rails(铁轨)题目:铁轨题目链接: UVa514链接题目描述:某城市有一个火车站,有n节车厢从A方向驶入车站,按进站的顺序编号为1-n.你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶入车站。例如,出栈顺序(5 4 1 2 3)是不可能的,但是(5 4 3 2 1)...
阅读全文