摘要:
求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方” Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。 Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个 阅读全文
摘要:
参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下) 呵呵,很简单吧? Input每组输入数据占 阅读全文
摘要:
全局变量 优点: 1)全局可见,任何 一个函数或线程都可以读写全局变量-同步操作简单。 2)内存地址固定,读写效率比较高。 缺点: 1)全局变量存放在静态存储区,系统需要为其分配内存,一直到程序结束, 才会释放内存,这一点就局部变量的动态分配,随用随从栈中申请,用完(函数调用完毕)就释放。 2)影响 阅读全文
摘要:
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 去掉一个条件:偶数步,只问只 阅读全文
摘要:
小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性,他的答案竟然是对的!! 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多,比如:27 阅读全文
摘要:
#define INF 0x7f7f7f7f 宏定义,在程序中把0x7f7f7f7f用INF代替,这样方便修改是一个表示范围内的负的最小数,可以当成负无穷小 typedef long long ll;数据溢出时使用 #include<bits/stdc++.h> using namespace st 阅读全文
摘要:
1. 引入inline关键字的原因 在c/c++中,为了解决一些频繁调用的小函数大量消耗栈空间(栈内存)的问题,特别的引入了inline修饰符,表示为内联函数。 栈空间就是指放置程序的局部数据(也就是函数内数据)的内存空间。 在系统下,栈空间是有限的,假如频繁大量的使用就会造成因栈空间不足而导致程序 阅读全文
摘要:
在C++中只要#include<queue>即可使用队列类,常用的成员函数如下(按照最常用到不常用的顺序) 1. push 2. pop 3. size 4. empty 5. front 6. back 接下来逐一举例说明: 1. push 队列中由于是先进先出,push即在队尾插入一个元素,如: 阅读全文
摘要:
deque函数:(双端队列) deque容器为一个给定类型的元素进行线性处理,像向量一样,它能够快速地随机访问任一个元素,并且能够高效地插入和删除容器的尾部元素。但它又与vector不同,deque支持高效插入和删除容器的头部元素,因此也叫做双端队列。deque,全名double-ended que 阅读全文