HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

PAT_甲级_1093 Count PAT's

题目大意:给定一个只包含P,A,T的字符串,让其计算有多少个PAT组合算法思路:对一个确定位置的A来说,以它形成的PAT的个数等于它左边P的些个数乘以它右边T的个数。例如对字符申APPAPT的中间那个A来说,它左边有两个P,右边有一个T,因此这个A能形成的PAT

PAT_甲级_1029 Median

题目大意:给出两个已经递增的序列S1和S2,长度分别为N和M,求将它们合并成一个新的递增序列后的中位数.算法思路1:本来想着暴力求解看看可以得多少分,没想到通过了。直接使用一个数组a存储所有输入的元素,然后使用sort排序函数进行排序,然后计算中位数的位置po

PAT_甲级_1089 Insert or Merge

题目大意:给出一一个初始序列,可以将它使用插入排序或归并排序进行排序。现在给出一个序列,问它是由插入排序还是归并排序产生的,并输出下一步将会产生的序列。算法思路:这里需要完全模拟直接插入排序和归并排序中的每一步,并且对于归并排序这里使用非递归方式比较好控制排序的

PAT_甲级_1010 Radix

<blockquote此题难度较大,本人写了3次,在不借助外在帮助的情况下最好成绩才21分,对于第一次尝试的同学,可以暂时放弃。</blockquote题目大意:输入四个整数N1、N2、tag、radix。其中tag1表示N1为radix进制数,tag2表示N2为r

PAT_甲级_1044 Shopping in Mars

题目要求:给定一个序列和一个m的值,要求分割字符串让其和等于M,如果有多个按照i的顺序输出下标ij,如果没有使得分割的字符串的和等于M,那么找到最接近m的字符串分割,如果有多个按照i的从小到大输出下标ij算法思路:最开始使用了二维数组保存每个起点到各个终点的

C++Primer5笔记

Part1第一章1.2命名空间:用于解决不同库,类和变量同名的问题,表明该对象出自何处。本质上是定义了对象的范围,例如:不同文件夹代可以有同名的文件,文件夹作为命名空间将它们区分。如:std::cin的意思为:从左侧std的命名空间找到右侧的名字。u

PAT_甲级_1085 Perfect Sequence

题目大意:从N个正整数中选择若干个数,使得选出的这些数中的最大值不超过最小值的p倍。问满足条件的选择方案中,序列最长的长度是多少。算法思路:从N个正整数中选择若干个数字组成一个序列,最大值为M,最小值为m,那么该序列中的数字,也就是从m到M的数字一定是原序列中的

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。