摘要：
距离PAT考试还有13天最重要的是做透每一题 （1）思路 就是按照题目说的做 又把stringstream熟悉了一遍,输入到stringstream后可以输出到一个string对象 又把进制转换练习了一遍,10->d进制就是不断取余的过程,d->进制就是各位的权与各位相乘后相加 质数的判断就是除了1 阅读全文
摘要：
(1)暴力 这里不会超时 举出所有可能的起始和终止 这里注意一下用到了c++中的getline函数 原型如下 第一个参数是istream的引用第二个参数是子串引用 这里用c中的fgets也可以实现读一行的效果 阅读全文
摘要：
距离PAT考试还有13天,最重要的是做透每一题,以及捡起来贪心回溯动态规划的感觉 (1)思路 动态规划 sum的值为当前子串,maxsum的值为最大子串的值 maxsum=max(sum,maxsum); 需要思考的是如何保存最大子串的index 我们 设置三个变量 fir和last,以及b来保存 阅读全文