- 博客(25)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 转换为大小写字符
转换为大小写字符:方法一: string str1; getline(cin,str1); transform(str1.begin(), str1.end(), str1.begin(), ::toupper); string str1; getline(cin,str1); transform(str1.begin(), str1.end(), str1.begin(), ::...
2018-12-31 17:52:50
264
原创 使用ACSII来统计字符的多少
把数字字符转换为ACSII码把ACSII码转换为数字/*第一种写法*/ for(int i = 0;i < str1.length();i++){ if(str1[i] >= 'a' && str1[i] <= 'z'){ arr1[(int)(str1[i])]++; } }/*第二种写法*/ for (int i = 0; i <...
2018-12-31 17:48:31
132
原创 C++: string 中find函数的用法以及string::npos的含义
问题：有两个字符串a、b, 现想判断a字符串是否包含b字符串，该如何设计程序？思路：此处需要用到string库中的find函数与npos参数。先说说string::npos参数：npos 是一个常数，用来表示不存在的位置，类型一般是std::container_type::size_type 许多容器都提供这个东西。取值由实现决定，一般是-1，这样做，就不会存在移植的问题了。再来说说fin...
2018-12-30 19:33:13
600
1
原创 C++/C语言中数学知识
输入格式：输入在一行中顺序给出 2 个整数 C1 和 C2。注意两次获得的时钟打点数肯定不相同，即 C1 &amp;amp;amp;amp;lt; C2，并且取值在 [0,10710^7107 ]。输出格式：在一行中输出被测函数运行的时间。运行时间必须按照 hh:mm:ss（即2位的 时:分:秒）格式输出；不足 1 秒的时间四舍五入到秒。int n = ((b - a) + 50) / 100;注意得分点:...
2018-12-30 18:10:29
608
转载 c++中的atoi()和stoi()函数的用法和区别
相同点：①都是C++的字符处理函数，把数字字符串转换成int输出②头文件都是#include&lt;cstring&gt;不同点：①atoi()的参数是 const char* ,因此对于一个字符串str我们必须调用 c_str()的方法把这个string转换成 const char类型的,而stoi()的参数是const string,不需要转化为 const char*；②stoi(...
2018-12-30 15:23:47
1851
原创 个位数统计(搜索)
给定一个k位整数N = dk-110k-1 + … + d1101 + d0 (0&lt;=di&lt;=9, i=0,…,k-1, dk-1&gt;0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个位数字，以D:M的格式在一行...
2018-12-30 13:08:00
323
原创 1050 螺旋矩阵 （25 分）
1050 螺旋矩阵 （25 分）本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。输入格式：输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 10410^4...
2018-12-05 19:36:34
606
原创 1049 数列的片段和 （20 分）
1049 数列的片段和 （20 分）给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10...
2018-12-05 19:34:42
816
原创 1048 数字加密 （20 分）
1048 数字加密 （20 分）本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。输入格式：输入在一行中依次给出...
2018-12-05 19:33:37
146
原创 1046 划拳 （15 分）
1046 划拳 （15 分）划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数 N（≤100），随后 N 行...
2018-12-05 19:31:22
352
原创 1045 快速排序 （25 分）
1045 快速排序 （25 分）著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 N=5N = 5N=5, 排列是1、3、2、4、5。则：1 的左边没有元素，右边的元素都比它大，所以它可能是主元；...
2018-12-05 19:30:39
158
原创 1044 火星数字 （20 分）
1044 火星数字 （20 分）火星人是以 13 进制计数的：地球人的 0 被火星人称为 tret。地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy...
2018-12-05 19:28:09
483
原创 1043 输出PATest （20 分）
1043 输出PATest （20 分）给定一个长度不超过 10410^4104的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest… 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10410^4104 的、仅由英...
2018-12-05 19:25:27
290
原创 1042 字符统计 （20 分）
1042 字符统计 （20 分）请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大...
2018-12-05 19:23:57
328
原创 1041 考试座位号 （15 分）
1041 考试座位号 （15 分）每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数 N（≤10...
2018-12-05 14:57:09
323
原创 1040 有几个PAT （25 分）
1040 有几个PAT （25 分）字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过10510^5105 ，只包含 P、A、T 三种字母。输出格式：在一...
2018-12-04 08:03:08
680
1
原创 1039 到底买不买 （20 分）
1039 到底买不买 （20 分）小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可...
2018-12-04 08:02:00
151
原创 1038 统计同成绩学生（20 分）
1038 统计同成绩学生 （20 分）本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第 1 行给出不超过 10510^5105 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等...
2018-12-04 08:00:08
1718
1
原创 1037 在霍格沃茨找零钱 （20 分）
1037 在霍格沃茨找零钱 （20 分）如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在 1 行中分别给出 P 和 A，格式为 Galleon....
2018-12-04 07:58:48
91
原创 1036 跟奥巴马一起编程（15 分）
1036 跟奥巴马一起编程 （15 分）美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式：输出由给定...
2018-12-04 07:56:21
249
原创 1035 插入与归并 （25 分）
1035 插入与归并 （25 分）根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始序列和由某排序...
2018-12-04 07:54:30
218
原创 1034 有理数四则运算 (20 分）
1034 有理数四则运算 （20 分）本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。输出格式：分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须...
2018-12-04 07:52:18
761
原创 1033 旧键盘打字 （20 分）
1033 旧键盘打字 （20 分）旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 10510^5105 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、...
2018-12-04 07:50:44
268
原创 1032 挖掘机技术哪家强 （20 分）
1032 挖掘机技术哪家强 （20 分）为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 105 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行...
2018-12-04 07:43:40
128
原创 1031 查验身份证 （15 分）
1031 查验身份证 （15 分）一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 ...
2018-12-04 07:42:32
468
软件设计师考试真题+答案解析 2003-2013年
2018-11-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人