LSD20164388的博客

如果你过几天就忘了,那么你并没有真正的掌握。

递推递归练习 中的P题

题意就是利用二分查找,从3000000个数中找出给定的数。先输入数,再输入要查找的次数,然后输入查找的数。 思路:看题目就知道,是利用二分查找的方式快速找出给定的数。其他方法会TLE,因为只给了600ms的运行时间。 注意用scanf会减少输入时间,比cin快,还有就是二分查找怎么找,判断终止条件...

2017-03-29 19:00:45

阅读数:115

评论数:0

《ACM程序设计》书 训练题中的S题

题意就是编一个输入输出队列,如果输入PUT,就输入字符串,优先级(数字),一个数字,存起来,如果输入GET,就把优先级最高的输出,优先级相同,则把先输入的输出。如果里面是空的,就输出空的队列。 思路是用自定义结构体存起来,重载小于号,使用优先队列,能让结构体按照优先级排序,然后根据题意输入。 要注...

2017-03-24 17:09:17

阅读数:142

评论数:0

《ACM程序设计》书 训练题中的K题

题意是移动最少数量的方块,使每组方块一样高。输入0结束。 思路实际上就是求每一组方块离平均值的差的总和。 注意输出格式,要输出一个空行。 #include #include #include #include using namespace std; int main() { long dou...

2017-03-24 17:06:34

阅读数:123

评论数:0

《ACM程序设计》书 训练题中的J题

 题意很简单,就是输入字符串,把其中的每一位字母变成它的下一个字母,Z变成A。 思路是用字符数组把每一个字符ASCII码加一就行,Z直接变成A。 注意后面还要输出一个空行。   #include<iostream> #include&a...

2017-03-24 16:57:24

阅读数:140

评论数:0

《ACM程序设计》书 训练题中的H题

题意简单的来说,就是每组两个二十进制的数,11到19用a到z表示,结果也是输出二十进制。      思路是先以字符串形式输入到字符串数组里,然后将字符转化为相应的十进制数,存到整型数组里,这里要注意两个字符串如果不一样长,就要从短的那个第一位的位置开始相加。然后把得到的和20进一位,注意数组不要越...

2017-03-24 16:47:13

阅读数:266

评论数:0

《ACM程序设计》书 训练题中的Q题

题意大概是这样:输入一些数字,带有美元符号、逗号和小数点,求其和并输出,每三位加一个逗号,最后还有小数点,小数点后保留两位数字。 需要处理的细节比较多,稍不注意就会Wrong answer。在WA了六次之后,我终于AC了。 我的思路是这样: 定义一个足够大的字符串数组,以字符串形式输入,提取数字并...

2017-03-16 22:20:40

阅读数:323

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭