摘要:
Description There is an ACMer named The_Flash, who can write g♂♂d code in SDNU ACM Traing Team. With his excellent coding skills, he has won a lot of 阅读全文
摘要:
今天我研究的是高精度问题。 一.高精度数的存储 1.如对数采用的字符串输入 2.直接读入 二.高精度数比较 三、高精度加法 四、高精度减法 五、高精度乘法(高精度乘单精度数,单精度数是指通常的整型数) 阅读全文
摘要:
最近研究N皇后问题,研究了两天两夜,根本想不明白,还被别人嫌弃我是菜鸡,真的哭出来了... 后来发现是模板有问题,太可恶了!! 现在我给大家发一下我搜集到的正确模板: 模板一: 模板二: 模板三: 模板四: 好了,这就是我研究了两天的结果,被人嫌弃菜,真的很可怜,还是继续加油吧~ 阅读全文
摘要:
Description 输入3个数a,b,c,求a ^ b mod c = ? Input 多组数据:每组数据,三个数a,b,c。 Output 对于每一组数据,输出一个数,即a ^ b mod c的答案。 Sample Input 5 10 9 Sample output 4 阅读全文
摘要:
Description 陆历川很热爱数学,最近他学了质数,他被质数深深的吸引,但是陆历川有个习惯,他喜欢给一些东西编号,所以他决定给所有的质数编号,例如给2编号1,3编号2,5编号3.....这样2,3,5就是质数里面的大当家,二当家和三当家了,陆历川现在知道了这些编号,现在他会给你一个数,他想知道 阅读全文
摘要:
当我们遇到一些情况,需要筛选出素数,但是用for循环又太耗时,那可以用埃氏筛把一定量的素数给筛选出来。 代码如下: 阅读全文
摘要:
众所周知,用快速幂来计算加减乘除等问题,可以防止数据爆掉。 来看一下公式:(a+b)%p=(a%p+b%p)%p;(后面之所以要再%p是因为防(a%p+b%p)数据过大) (a*b)%p=[(a%p)*(b%p)]%p; (a-b)%p={[(a%p)-(b%p)]+p}%p; 下面我们来看第一种情 阅读全文
摘要:
既然是string函数,那头文件肯定会用到#include<cstring> 1)strcat 将一个字符串连接到另一个字符串的后面 2)strchr 查找某字符在字符串中出现的位置 3)strrchr 查找某字符在字符串中最后出现的位置 4)strcmp 比较两个字符串的大小(与大小写有关) 5) 阅读全文