- 博客(6)
- 收藏
- 关注
RSS订阅原创 递推递归练习 中的P题
题意就是利用二分查找，从3000000个数中找出给定的数。先输入数，再输入要查找的次数，然后输入查找的数。 思路：看题目就知道，是利用二分查找的方式快速找出给定的数。其他方法会TLE，因为只给了600ms的运行时间。 注意用scanf会减少输入时间，比cin快，还有就是二分查找怎么找，判断终止条件，找不到输出负一。 #include #include #include u
2017-03-29 19:00:45
365
原创 《ACM程序设计》书 训练题中的S题
题意就是编一个输入输出队列，如果输入PUT，就输入字符串，优先级（数字），一个数字，存起来，如果输入GET，就把优先级最高的输出，优先级相同，则把先输入的输出。如果里面是空的，就输出空的队列。 思路是用自定义结构体存起来，重载小于号，使用优先队列，能让结构体按照优先级排序，然后根据题意输入。 要注意优先队列的使用和重载小于号。 #include #include #include
2017-03-24 17:09:17
320
原创 《ACM程序设计》书 训练题中的K题
题意是移动最少数量的方块，使每组方块一样高。输入0结束。 思路实际上就是求每一组方块离平均值的差的总和。 注意输出格式，要输出一个空行。 #include #include #include #include using namespace std; int main() { long double c=0,d,b,x=0,a[50],k[10000]; long l
2017-03-24 17:06:34
270
原创 《ACM程序设计》书 训练题中的J题
题意很简单，就是输入字符串，把其中的每一位字母变成它的下一个字母，Z变成A。 思路是用字符数组把每一个字符ASCII码加一就行，Z直接变成A。 注意后面还要输出一个空行。 #include<iostream> #include<iomanip> #include<cmath> #include<string.h> using name...
2017-03-24 16:57:24
295
原创 《ACM程序设计》书 训练题中的H题
题意简单的来说，就是每组两个二十进制的数，11到19用a到z表示，结果也是输出二十进制。 思路是先以字符串形式输入到字符串数组里，然后将字符转化为相应的十进制数，存到整型数组里，这里要注意两个字符串如果不一样长，就要从短的那个第一位的位置开始相加。然后把得到的和20进一位，注意数组不要越界，c[0]超过20便在输出时直接输出一个“1”就好。然后再把大于10的转化为相应的字母。代码如下：
2017-03-24 16:47:13
399
原创 《ACM程序设计》书 训练题中的Q题
题意大概是这样：输入一些数字，带有美元符号、逗号和小数点，求其和并输出，每三位加一个逗号，最后还有小数点，小数点后保留两位数字。 需要处理的细节比较多，稍不注意就会Wrong answer。在WA了六次之后，我终于AC了。 我的思路是这样： 定义一个足够大的字符串数组，以字符串形式输入，提取数字并求和，然后输出，每三个数加一个逗号，最后加小数点。 #include
2017-03-16 22:20:40
529
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人