ACM
文章平均质量分 73
只想有创意
这个作者很懒,什么都没留下…
展开
-
C/C++ACM入门之输入函数格式控制
C的输入函数scanf比C++的输入含税cin快多了,所以在进行大规模数据录入的时候,一般是使用scanf 关键字: 空白:包括space Tab Enter 扫描前导空白:即扫描缓冲区中的空格,并丢弃 C输入函数 scanf 、gets、 fgets 、getchar() scanf(只介绍格式控制符是 %c、%s的情况)原创 2014-03-05 20:00:10 · 746 阅读 · 0 评论 -
农大oj之1003解题报告
数字接龙本来想用枚举法,生成所有的原创 2014-04-26 10:02:56 · 905 阅读 · 0 评论 -
高精度除法
高精度除法是4则运算中最难的了。但是只要解决了高精度除法,那么高精度原创 2014-04-07 11:03:09 · 3355 阅读 · 2 评论 -
字符串处理--HDU第1075解题报告
题目链接该题目最初的想法是将没一行的字典数据用string接收,然后存入vector数组中。然后题目的问题只变成了从vector的每个元素中查找火星人说的话,然后用英语替代。可是写完后,时间顿时报表。原来是搜索占据了太大的时间。下面是超时代码:#include#include#include#includeusing namespace std;void t原创 2014-03-19 21:19:20 · 616 阅读 · 0 评论 -
字典树
因为做题的需要,花了点时间学了字典树。原来字典树是那么的简单,我还以为很难呢。在我看来,字典树就是为了方便查找。从下面篇博客就能知道为什么在我看来字典树就是为了查找。http://blog.csdn.net/u012501262/article/details/21695033http://blog.csdn.net/u012501262/article/details/2原创 2014-03-21 16:29:03 · 539 阅读 · 0 评论 -
字符串处理--HDU第1251解题报告
题目链接这题目,如果单单接收数据,然后一个个比较的话,肯定是会超时的。所以要用字典树或者map容器,由于还没有学会字典树,所以采用map容器。那该怎么使用呢?将每个单词的所有前缀都作为键,前缀的个数作为值,存入map容器map[s1]+=1;如果容器中无前缀则为1,如果有,则在基础上+1然后,就可以直接用第二部分的字符串数据当作下标来访问容器,返回值就是以该字符串为原创 2014-03-21 12:12:49 · 637 阅读 · 0 评论 -
字符串处理--HDU第1131解题报告
题目链接题目有两部分的输入,第一部分是字典第二部分是打乱顺序的单词。我们要做的是从字典中找到能能形成 “打乱顺序的单词 “的单词。然后依照字典顺序输出。那么这么样才能判断字典中的单词能形成“打乱顺序的单词 “呢?只要对两个单词进行排序,然后比较是否相等,就能知道了。字典的存储采用map容器。下面是代码:#include#include#i原创 2014-03-20 22:49:47 · 519 阅读 · 0 评论 -
字符串处理--HDU第1062解题报告
题目链接思想很简单,接收字符串,然后写个函数,遍历字符串,遇到空格或者遇到串为就逆序输出。下面是代码:#include#include#includeusing namespace std;void output_the_right_string(string str);int main(){ string str; int n;原创 2014-03-18 15:56:38 · 590 阅读 · 0 评论 -
字符串处理--HDU第1073解题报告
题目链接该题最关键的是如何接收数据,想不明白之前,感觉这题真TM难,可想明白之后,。。。好了。下面是思路:用string类接收START之后,END之前的字符串,并存入容器中。然后用==比较容器,如果相等,即数据一模一样,则AC否则,将容器中的字符连起来,形成一个长字符,然后去除格式之后再比较string的大小如果相等,则PE,否则WA。千辛万苦终AC原创 2014-03-18 21:58:40 · 582 阅读 · 0 评论 -
字符串处理--HDU第1039解题报告
题目链接要满足三个条件,所以最好一点写成一个函数,这样做就不会像全部代码都在main()函数中写一样,要考虑很多细节。这三个函数都很简单。(我再也不用划译了,条件二给翻译错了,哎,加强英语吧)下面是代码:#include#includeusing namespace std;bool rule_one(string &str);bool rule_two(s原创 2014-03-17 17:43:22 · 461 阅读 · 0 评论 -
字符串处理--HDU第1020题解题报告
题目链接首先想到是是用string类来做,但是string类好像不支持sprintf函数,所以改用C语言中的字符串来处理。至于为什么要用sprinf,等下解释。该题的思路是找出相邻相等的字符,然后统计个数,把个数写进字符串中,然后删除多余的字符,但是删除麻烦,就用惰性删除的方法(不知道在哪看到的这个名词)如果相同字符的个数小于10时,可以直接赋值写进字符串 str[in原创 2014-03-17 13:02:42 · 627 阅读 · 0 评论