C++整型的数据范围
取模运算总结——数论
编程竞赛有相当一部分题目的结果过于庞大,整数类型无法存储,往往只要求输出取模的结果。
例如(a+b)%p,若a+b的结果我们存储不了,再去取模,结果显然不对,我们为了防止溢出,可以先分别对a取模,b取模,再求和,输出的结果相同。
a mod b表示a除以b的余数。有下面的公式:
(a + b) % p = (a%p + b%p) %p
(a - b) % p = ((a%p - b%p) + p) %p
(a * b) % p = (a%p)*(b%p) %p
C++中的max和min函数(最大值,最小值)
信息学奥赛中文件流的写法
C++ 如何隐藏光标
如何判断回文数/回文串
分离整数的各个位
【题解】士兵训练
【题解】围圈报数(约瑟夫问题)
【题目描述】
有n个人依次围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个热呢又出列,... ,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2
,... , n,打印出列的顺序。
【输入描述】
一行,n和m。
【输出描述】
输出列的顺序
【样例输入】
4 17
【样例输出】
1 3 4 2