PAT甲级
Simon_Paul
这个作者很懒,什么都没留下…
展开
-
PAT1001 A+B Format (20分)
算法思想: 两个整数相加很简单,难点在Format,要求用“,”分开,按要求,三个数字一组(除非少于4个数字),有一点需要注意的是是从低位开始三个成组。 那么,先把俩整数的和转成字符串,按要求插入“,”。 题目&&代码: Calculatea+band output the sum in standard format -- that is, the digit...原创 2020-02-13 10:58:09 · 97 阅读 · 0 评论 -
A1010 Radix (没用二分,测试点7错误)
#include<iostream> #include<string.h> #include<ctype.h> long long turn_10(char a[],int radix){ int i=0,len=strlen(a),tmp; long long sum=0; do{ sum*=radix; tmp=isdigit(a[i])?...原创 2019-07-24 16:44:13 · 458 阅读 · 0 评论 -
PAT A1044 Shopping in Mars (非二分法)
这道题挺有意思,看算法笔记和柳神都是用二分查找的方法, 本文介绍一种不用二分而且时间复杂度为O(n)的方法,利用了答案为连续子序列这一特性。 /***************2019.7.25-14:49-15:35**************/ //A1044 Shopping in Mars (25 分) 45min //题目分析:给出一串数字num[N]和一个目的数字M,要求求出num...原创 2019-07-25 15:42:38 · 199 阅读 · 0 评论 -
PAT A1129 Recommendation System (用简单排序实现)
题目不多分析了,做题的时候第一思路就是排序,但想着PAT这尿性50000个数据做50000次排序肯定超时,然后发现只需输出最多10个数,想起了用淘汰+部分排序的思想,AC~ 只是做完后发现大佬们都用set实现。。。不知优劣,仅供参考~ /***************2019.9.4-15:35-16:11**************/ //A1129 Recommendation Syst...原创 2019-09-04 16:23:38 · 161 阅读 · 0 评论