PAT乙级
Tim_Van
学习C/C++/Java/Python/前端。。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
PAT乙级1005. 继续(3n+1)猜想 (25)
开始刷浙大的PAT题集,由于时间紧迫没有办法来详细优化程序所以写的有点乱。。。今天刷的是1005,这题目我的思路是把每个输入数字的覆盖数字都加入一个数组point[](去掉重复)再检测输入数字有没有在point中出现,如果没有出现则输出一开始老是AC不过,审题后发现输出要求从小到大。。。果然要仔细审题,细节决定成败#include #include int num[150]; //接收答案原创 2017-02-21 12:08:26 · 442 阅读 · 0 评论 -
【待复习】PAT甲级1042. Shuffling Machine (20)
第一遍做的时候为了测试,把重复覆盖次数设置成了2,结果一直AC不过。。。 花了很长时间在字符串创建上,如何把“S”和"1"一个二维字符串数组后拼接一个字符串,找了很多方法都没有搞定 只好一个一个手写 后来看到《晴神宝典》里的除法才发现这种方法确实简单高效,于是按照晴神的方法试了一遍 我的代码: #include using namespace std; void show()原创 2017-09-10 08:57:05 · 609 阅读 · 0 评论 -
PAT乙级1008. 数组元素循环右移问题 (20)
这道题写的有点投机取巧,题目本来要求 “在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置” “需要考虑程序移动数据的次数尽量少” 我则干脆不变序数组,直接用移出点进行输出。。。 一开始总是部分正确,后来发现题目里有陷阱 “第1行输入N ( 1=0);” 所以M是有可能比N大的,因此若M大于N,对M进行取余 #include int array[原创 2017-02-22 02:27:17 · 655 阅读 · 0 评论 -
PAT乙级1007. 素数对猜想 (20)
题目不难,注意是i和i+2同时满足条件即可 #include #include int judge(int N) //判断素数函数,是则返回1,不是则返回0 { int flag = 1; if(N == 1) return 0; for(int i = 2 ; i < sqrt(N)+1 ; i ++ ) //优化一下算素数的过程 { if(N%i == 0) flag =0;原创 2017-02-21 14:58:54 · 418 阅读 · 0 评论 -
PAT乙级1033. 旧键盘打字(20)
这题目我已开始用10+26+5键盘的方式写,但是第2个和第4个测试点一直过不掉 很烦,考虑到了第一行有可能为空的情况,但依然不行 只好求助隔壁论坛 唐衣可俊兄的文章,发现他的解法优美极了 作者:tangyikejun 出处:http://www.cnblogs.com/tangyikejun/ 自己修改了他的代码,一开始最后的一个测试点一直A不过,后来才突然发现A~Z的判断很原创 2017-03-15 19:19:44 · 1812 阅读 · 0 评论 -
PAT乙级1017. A除以B (20)
这道题是参考了 水木行者 兄的文章:PAT 1017. A除以B TA的方法极为巧妙,采用每两位取余一次的方法计算出计算结果,很聪明的算法,佩服佩服 什么时候小弟我也能达到这样的水平。。。 TA的代码没有注释,缩进是乱的,重写一遍方便阅读 #include #include int main(void ) { char A[1080],Q[1080]; int B {0原创 2017-02-27 00:09:59 · 386 阅读 · 0 评论 -
PAT乙级1020. 月饼 (25)
这一题的坑在于题目,题目里 “每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N表示月饼的种类数、 以及不超过500(以万吨为单位)的正整数D表示市场最大需求量。 随后一行给出N个正数表示每种月饼的库存量(以万吨为单位); 最后一行给出N个正数表示每种月饼的总售价(以亿元为单位)。数字间以空格分隔。“” 从正整数到正数的变化,很容易就忘了,结果导致一直有一个测试原创 2017-03-01 20:22:45 · 1129 阅读 · 0 评论 -
PAT乙级1022. D进制的A+B (20)
这道题目唯一的坑就是所谓的2的30次方,我天真的以为结果也用long long星就可以了 结果发现A不过,unsigned之,依旧不过 最后发现改成后面的进制后,数字如果还是以10进制保存会浪费很多空间,且会超过2的30(32)次方 果断以余数递归的方法(注意输出语句的顺序),输出它,根据字符对应输出 #include using namespace std; const char s原创 2017-03-01 20:02:43 · 371 阅读 · 0 评论 -
算法竞赛中的Java常用API
1、字符串中大小写转换 toUpperCase(转大写) public String toUpperCase() 使用默认语言环境的规则将此String中的所有字符转换为大写。 此方法相当于toUpperCase(Locale.getDefault()) 。 转小写另请参见:toUpperCase(Locale) 包:java.lang.String 中方...原创 2019-02-03 00:20:06 · 1171 阅读 · 0 评论
分享