SSnTi的博客

teacher Li1.在mian函数外面定义字符串，这样在字符串结尾’\0’之后的ascii码才能自动清空为02.在二进制中，0与任何数异或都等于那个数本身，而且把两个相同字符串的每个字符都异或之后会得到一串03.这串0再与那个只出现一次的字符串异或，也就会得到我们想要的只出现一次的字符串4.本题多组输入，每次输出多一个回车。Find different本题为多组输入和为K–二...

林大oj 1053 结构体应用1.如果用scanf输入有空格的字符串可以用%[^\n]。2.scanf("%s %[^\n] %lf",stu[i].a,stu[i].b,&stu[i].c)中的空格可以吞掉回车，tab键和空格键，即可以正确输入当前数据又不影响后来数据的正确输入。3.循环之前的回车键和循环之中的回车键会影响回车键之后数据的输入，而循环之后的回车键不会影...

nefu 1481 谁考了第k名-排序nefu 1482 奇数单增序列nefu 1483 成绩排序nefu 1659 没必要的排序1nefu 1650 没必要的排序2nefu 554 老和尚的导员nefu 556 健忘的老和尚nefu 873 戏说三国nefu 874 相约摩洛哥nefu 1297 结构体排序题一...

Nefu 1624 栈-程序员输入问题1.注意continue的位置；2.注意要有栈非空的条件；3.注意输出栈时字符的顺序问题；Nefu 1630 栈-括号匹配本题不能用gets接收数据！！！Nefu 1627 栈-溶液模拟器当只剩初始溶液的时候，再撤销就没有用了，这时只输出初始的体积和浓度。注意这句话！ 用栈模拟很方便的啊！Nefu 1628 ...

林大oj 952 二维矩阵对角线的和

二分查找1.本题的答案设定是按照从a[0]开始输入制定的答案；2.upper_bound返回第一个大于的元素的下标；3.lower_bound返回第一个大于等于元素的下标；4.例如int tmp = upper_bound(a, a+ 5, 7) -a;//按从小到大，7最多能插入数组a的哪个位置（数据从a[0]开始输的）；5.要先排序；如果不用upper_bound小清新的二分...

每个题目都有超链接，点击可以跳转到题目界面！！！最大公约数和最小公倍数1.c++自带__gcd(int m,int n)函数，可以用来求最大公约数；2.最小公倍数=m*n/最大公约数；另外两种求最大公约数的方法M1.辗转相除法（欧几里得算法）M2.辗转相减法（更相减损术）又见GCD纯暴力枚举就能做多个数的最大公约数多个数的最小公倍数先求两个数的最大公约数，再根据这两...

每个题目都有超链接，点击可以跳转到题目界面！！！快速幂取模1.号的优先级要比%的优先级高，所以（ab）%m与ab%m相同。2.（aaaa）%m=（a^2 a^2）%m=（a ^2%m a^2%m）%m=(a%ma%ma%ma%m)%m;3.只要是快速幂取模，就简单地将每一项和总和后面加%mod即可。4.a%m%m=a%m;5.(a+b)%m=(a%m+b%m)%m6.(ab)%m=(...

每个题目都有超链接，点击可以跳转到题目界面！！！报数-队列-约瑟夫环取牌游戏-队列-SET解析M1:M2:酒桌游戏-队列周末舞会-队列海港-队列1.本题的难点在于如何处理本题的数据，把每个人分别入队列就解决了船的问题，有点不好想。2.队列的类型也可以是结构体类型，每一位就是一个结构体。如：struct bbb{int a;int b;}x;queueaa...

每个题目都有超链接，点击可以跳转到题目界面！！！

每个题目都有超链接，点击可以跳转到题目界面！！！纯素数半素数函数版素数判定最大素因子素数与数论差点是素数高木同学的因子本题和素数没关系，要求两个数的公因子的个数，只需求这两个数最大公因子的因子个数知否知否，应是绿肥红瘦素数线性筛五十弦翻塞外声...

每个题目都有超链接，点击可以跳转到题目界面！！！咸鱼连突刺M1.错误做法，会Runtime Error因为1e3+1范围内的最大质数是997，所以说这个方法处理不到998*998=996004以上的数字，当i继续增加，就会让i超出num，因为是全局变量，此事prime[i]=0，然后取余就会re，大于1000的下一个质数是1009，所以max1最小要取到1010.改进后M2.先...

每个题目都有超链接，点击可以跳转到题目界面！！！保龄球-map普通数组开不到1e9那么大，所以要用map本题x2如果没出现过会自动输出0，因为定义的数组为全局变量。查字典眼红的Medusa因为编号最大到2e9，普通数组不能开这么大，所以要用map开一个aaa标记数组记录某个编号是否出现。指数序列...

每个题目都有超链接，点击可以跳转到题目界面！！！明明的随机数-set*it为地址，it为地址中的数第K小整数-SET单词记忆-set-map列车调度-SETset中数据是有序的，可以直接搭配lower_bound或者upper_bound使用相似的数集简单版-SETsetaaa[52],a[i]中的每一个元素都是setaaa;num2是两个数集中相同的元素个数；NOI...

每个题目都有超链接，点击可以跳转到题目界面！！！中间数有时加上ios::sync_with_stdio(false);会RE。锯齿矩阵不能直接令aaa[x][y]=10,也就是不能将aaa[x][y]直接赋值，但其他方面都可以直接用aaa[x][y]来表示其中的值。小明堆积木上网统计本题加上ios::sync_with_stdio(false);会REstring定义的字符串...

每个题目都有超链接，点击可以跳转到题目界面！！！字符串合并-string回文字符串-stringreverse是左闭右开区间；气球-string-map**要注意map有两项，所以*it表示的map也有两项，it表示两项所在的地址，所以map中的前一项要用(it).first，后一项要用(it).second;取子字符串-string还有一个取子字符串的函数strange...

二倍问题结合桶排思想大乐透密码箱1.数据有多组2.%03d 3表示输出三位数字，0表示在数字前添0补位字符串统计不要忘记用getchar（）吞掉数字后的回车丑数矩形抽奖比身高楼层编号比例简化1.两个数互质（两个数最大公约数是一）并不代表两个数都是质数，如4和5。2.求两个数的最大公约数再c++中可利用现成函数__gcd(int a,int b)...