上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页
摘要: 题目:1045 快速排序 (25 分) 著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元? 例如给定 $N = 5 阅读全文
posted @ 2019-08-14 17:06 Anzer 阅读(598) 评论(0) 推荐(0) 编辑
摘要: 作用: 将 n 进制的字符串转化为十进制 头文件: #include <string> 用法: 1 stoi(字符串,起始位置,n进制),将 n 进制的字符串转化为十进制 2 3 示例: 4 stoi(str, 0, 2); //将字符串 str 从 0 位置开始到末尾的 2 进制转换为十进制 但好 阅读全文
posted @ 2019-08-14 14:45 Anzer 阅读(49915) 评论(3) 推荐(1) 编辑
摘要: 函数定义: getline(istream &in, string &s) 作用: 在C++中用 string 类型进行终端输入字符串时,解决无法输入带有空格的字符串的问题。 功能: 从输入流中读入字符,存到string变量,直到出现以下情况为止: 读入了文件结束标志'\0' 读到一个新行'\n' 阅读全文
posted @ 2019-08-14 14:38 Anzer 阅读(742) 评论(0) 推荐(0) 编辑
摘要: stringstream是用于C++风格的字符串的输入输出的。同时可以支持C风格的串流的输入输出操作。 作用: 一般用于格式转换。把数字字符转为整数数字。 初始化方法: 1. 2. 3. 案例实现: stream用完之后,其内存和标记仍然存在,需要用两个函数来初始化。 clear()只是清空该流的错 阅读全文
posted @ 2019-08-13 21:48 Anzer 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 函数说明: 主要用于检查其参数是否为十进制数字字符。 头文件: C——#include<ctype.h> C++——#include<cctype> 函数定义: int isdigit(int c) 返回值: 若参数c为阿拉伯数字0~9,则返回非0值,否则返回0。 实例: C实现: 产生的结果: 用 阅读全文
posted @ 2019-08-13 21:33 Anzer 阅读(3572) 评论(0) 推荐(0) 编辑
摘要: 题目:1044 火星数字 (20 分) 火星人是以 13 进制计数的: 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 阅读全文
posted @ 2019-08-13 21:11 Anzer 阅读(1479) 评论(0) 推荐(0) 编辑
摘要: 题目:1043 输出PATest (20 分) 给定一个长度不超过 1 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest.... 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直 阅读全文
posted @ 2019-08-11 20:10 Anzer 阅读(373) 评论(0) 推荐(1) 编辑
摘要: 题目:1042 字符统计 (20 分) 请编写程序,找出一段给定文字中出现最频繁的那个英文字母。 输入格式: 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成,至少包含 1 个英文字母,以回车结束(回车不算在内)。 输出格式: 在一行中输出出现频 阅读全文
posted @ 2019-08-11 19:11 Anzer 阅读(599) 评论(2) 推荐(0) 编辑
摘要: 题目:1040 有几个PAT (25 分) 思路: 是个规律题,只要找到规律就有思路,那代码基本就有了,就是怎么实现比较好和是否简洁的问题。 很明显:A是分水岭,A前面有多少个P和A后面有多少个T知道的话,那有几个PAT就是P的个数*T的个数的问题了。 总个数为前面所有A所在位置能构成的PAT数+现 阅读全文
posted @ 2019-08-10 16:07 Anzer 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目:1039 到底买不买 (20 分) 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。 为方便起见,我们用[ 阅读全文
posted @ 2019-08-10 15:17 Anzer 阅读(544) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页