凪风的博客

摘要： [NOIP2011 普及组] 统计单词数 题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时， 阅读全文

摘要： \r,\n,\r\n的区别 - 小 天 - 博客园 (cnblogs.com) 这篇文章详细的解释了在Windows系统和Linux系统下的换行的区别 概括的说，就是Windows系统下的“\r\n”等于Linux系统下的’\n‘ 因此在一些搭建在Linux终端上的Oj，测试输入数据是在WIndow 阅读全文

摘要： 对于一个二维数组来说，我们用真实下标来表示数组下标，即下标从1开始而非从0开始 那么对于杨辉三角数组的元素a[i][j]=a[i−1][j]+a[i−1][j−1]，其中初值条件为a[i][1]=1（即最前列全置1）,a[i][i]=1（最后列全置1）, 然后通过一个嵌套循环即可计算得出 for(i 阅读全文

摘要： P5731 【深基5.习6】蛇形方阵 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题就是纯纯找规律的模拟题，但是在比赛或者思维比较松散的情况下紧张的时候会想不出模拟思路 这时候如果测试数据的范围比较小，如本题的数据最大就到九阶方阵，所以可以手算出每一种类型打表输出，不用去考 阅读全文

摘要： 洛谷P2550 P2550 [AHOI2001]彩票摇奖 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 可以看到这是个入门题，完全可以用暴力查找（for循环二重嵌套）来实现，但是这个查找形式让我想起了一个月之前学的哈希表（HashMap） 众所周知，利用哈希表可以将查找的时间复杂 阅读全文

摘要： 在开筛之前，我们要理解一个很好理解的概念，任何一个合数可以拆成一个最小素数和另一个数（可能质数可能合数）的乘积这个最小素数即为这个合数的最小质因子//比如 12=2*6，此时2就是12的最小质因子，当然亦有12=3*4，可以看到3也是12的质因子，但不是最小的质因子//而且，对于一合数a=b*q，b 阅读全文

摘要： 这道题的最后一个样例TLE(超时)了，判断素数的条件是 i*i<n 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #include<math.h> 5 int isPrime(int num) 6 { 7 for (i 阅读全文

摘要： 捏妈第三节的题单名不是循环结构吗，直接出了第八节的高精度大数计算，紧急学习 对于较大数的加减乘除阶乘等，C/C++原生的数据类型是存储不了的（即便用longlong）,直接计算会出现数据移除成负数的结果 为了解决这类超大数的运算，我们选择用字符数组或者整型数组来进行模拟运算。 所谓模拟运算也就是把大 阅读全文

摘要： 洛谷P1009的大数阶乘和促使我学会了大数阶乘以及大数加法，连夜赶忙看了下大数乘法的思路就顺便写了一下 大数乘法的思路也和加法相似，都是模拟竖式运算，这里我们开大数组，用数组的每一位模拟大数字的每一位数 然后定义两个数组First和Last来存储要运算的两个大数，Answer数组来存储运算的结果 相 阅读全文

摘要： 转战！目标刷完官方推荐题集 阅读全文