PAT
农民真快落
滚烫的理想主义将化作黑夜中的野火,灵魂的欲望便是命运的先知
展开
-
【快乐PAT】1007 最大子序列和 测试点3的坑
我被第三个测试点卡了很久,搜到的应该都是被这个点坑的,我直接说重点。 考虑这样几个测试用例: 1 2 一个数字2,最大子序列和是2,首位数字也是2,故正确输出2 2 2 (在我的程序中,错误地输出了2 0 0) 1 0 毫无疑问 0 0 0 1 -3 根据题意,如果序列中全是负的,把最大子序列和当做0,并输出首尾数字,故这里应该输出0 -3 -3 以上是关于测试点3的,下面再给几个比较坑的数据,你们自己看能不能把这些过了: 输入:3 2 2 0 输出:4 2 2 输入:3 0 1 2 输出:3 0原创 2021-08-07 19:38:13 · 281 阅读 · 1 评论 -
【快乐PAT】PAT1005(简单题)
文章目录题目描述题解与代码 题目描述 原题链接点我 题解与代码 将输入的数字串每个数字求个累加和,然后将累加和的每个数字以英文单词的形式输出。 涉及知识点:字符-48为数字 和 sprintf 这两个是我用到的主要知识点,也可能有别的做法不用sprintf。 AC代码: #include <iostream> #include <cstring> using namespace std; int sum; int calcForSum(char *s){ int slen=s原创 2021-07-06 14:47:40 · 97 阅读 · 0 评论 -
【快乐PAT】PAT1002总结
代码和解析: 解析在代码中已给出 #include <iostream> using namespace std; //a[i][0]标记指数i是否使用过 a[i][1]是该指数对应的系数 double a[1005][2]; /** * PAT 1002 * 给出多项式A和B的每项系数和指数,求A+B的每项系数和指数。 * 输出时注意要和输入时一样,按照指数递减的顺序输出。 * * WARN: * 这题的坑在于,如A式中有2*x^3 ,B式中有-2*x^3,则A+B时x^3项.原创 2021-07-05 15:45:43 · 140 阅读 · 0 评论 -
【快乐PAT】PAT1001总结
求a+b,难点在每三位用,分割 如1,001,500 题解写在下面AC代码注释中了,核心知识点是利用%和/分割数值和 %03d不满3位自动补0 #include <iostream> #include <cstring> #include <cstdlib> #include <cmath> using namespace std; /** * PAT 1001 * a和b在+1,000,000和-1,000,000之间 * 这意味着二者之和在-.原创 2021-07-05 11:43:47 · 91 阅读 · 0 评论
分享