那些年我们经历的 PAT
文章平均质量分 67
阳光下的菜鸟杀手
这个作者很懒,什么都没留下…
展开
-
1005 继续(3n+1)猜想 (25)
//PAT1005//题意:求出数列中不能被其他数覆盖的数,即关键数//方案:直接使用集合,将被覆盖的数均放入其中,最后遍历数列,若不在集合中,就说明是关键数#include #include #include #include #include using namespace std;void get_overlap_number(set& st, int n) //获取原创 2014-01-07 00:04:36 · 257 阅读 · 0 评论 -
1011 A+B和C (15)
//PAT1011//这题就是死磕自己....//考虑a,b同号溢出问题,若同号转a > c - b, 异号直接相加判断#include using namespace std;inline bool isSame(int a, int b){ return ( a > 0 && b > 0 ) || ( a < 0 && b < 0 );}int main(){ i原创 2014-01-07 00:05:32 · 267 阅读 · 0 评论 -
1020 月饼 (25)
//PAT1020//先按价值高到低排序,然后贪心#include #include #include #include #include using namespace std;struct Species{ double stock; //存货 double total; //总价 double price; //单价 Species(double原创 2014-01-07 00:09:17 · 515 阅读 · 0 评论 -
1017 A除以B (20)
//PAT1017//模拟人工手算#include #include using namespace std;void div_string(const string& str, int n, string& quotient, int& remainder){ quotient.clear(); remainder = 0; int cur = 0; //用于除以 除原创 2014-01-07 00:07:42 · 338 阅读 · 0 评论 -
1003 我要通过!(20)
//PAT1003//规则1和2是基本要求//规则3:aPbTc ==> aPbATca,那么可以逆推 aPbATca 到 aPbTc,直到 a'PATa' 这种形式,说明源字符串是符合要求的//详细说明:aPbTc,则b中每次减少一个A,c中减少a字符串,直到cPATd形式,若c==d,则说明满足规则2,即原串符合要求#include #include using nam原创 2014-01-07 00:03:38 · 610 阅读 · 0 评论 -
1014 福尔摩斯的约会 (20)
//PAT1014#include #include #include #include #include #include #include using namespace std;inline bool is_week(char ch){ return (ch >= 'A' && ch <= 'G');}inline bool is_hour(char ch)原创 2014-01-07 00:06:24 · 476 阅读 · 0 评论 -
1016 部分A+B (15)
//PAT1016//通过字符串处理获取新整数字符串,然后转为整型#include #include #include #include using namespace std;int main(){ int a[2]; int cnt = 0; while ( cnt < 2 ) { string str, pstr; cin>>str>>pstr; i原创 2014-01-07 00:07:07 · 236 阅读 · 0 评论 -
1019 数字黑洞 (20)
//PAT1019#include #include #include #include using namespace std;void vector2i(vector& v, int& sum) //vector转整型{ sum = 0; for (int i=0; i<v.size(); i++) { sum = v[i] + sum * 10; }}原创 2014-01-07 00:08:30 · 503 阅读 · 0 评论