星空's Blog
星空's Blog

与其感慨路难行,不如马上出发

索引

最新

PAT-A1092 To Buy or Not to Buy

原题 To Buy or Not to Buy (20 分) 题解 看着挺吓人,实际上很简单 大意是比较两个字符串的内容,由于限定了范围[0-9][a-z][A-Z], 这里构造一个平衡数组,数组长度为['Z' + 1],实际上这么写比较浪费空间,但是可以简化后续的操作,就这么写吧。 输入分为2个字符串,…

   2019-08-28   117   0 去围观

PAT-A1096 Consecutive Factors

原题 Consecutive Factors (20 分) 题解 给定 1 ~ 2147483647的数,在int的范围内 求因式的最长连续字串 这里需要注意特殊情况的处理 即所给数值为素数的情况,因式长度为1,因式为该数本身(题目指定1不算作因式) 代码 #include <iostream> #include <cmath…

   2019-08-20   153   0 去围观

PAT-A1100 Mars Numbers

原题 Mars Numbers (20 分) 题解 这题有点蛋疼 首先是输入的处理 得分清输入的是 地球文还是火星文 其次 进制转换,因为最大范围不超过 [0,169] 对应的13进制为[0,12-12],所以最多只要进行2次mod操作 这里的情况比较复杂,因为对于13来说,要输出的是1-0,对应的火星…

   2019-08-19   199   0 去围观

PAT-A1027 Colors in Mars

原题 Colors in Mars (20 分) 题解 进制转换,基本操作 注意一下输入为0的情况 代码 #include <iostream> #include <string> using namespace std; string decimalTo13(int n) { string r = ""; char ch = 0; while (n) { …

   2019-08-15   228   0 去围观

PAT-A1023 Have Fun with Numbers

原题 Have Fun with Numbers (20 分) 题解 输入数据超出了基本数据类型的范围,需要使用string存储 对原序列进行翻倍操作,要注意进位的处理 题目要求检测翻倍前后数字是否还是原来的数字(只是顺序不同) 这里不要求顺序相同,只要求数字出现次数一致 可以用一个大小为1…

   2019-08-15   255   0 去围观

PAT-A1019 General Palindromic Number

原题 General Palindromic Number (20 分) 题解 这道题顺便检验了我在PAT-A1015 Reversible Primes里关于进制转换的写法在大于十进制情况下的适用性(貌似没写错)。 题目很简单,求某一进制下的回文数 这里与PAT-A1015不同的是大于十进制就不能用char来存储咯,所以这里…

   2019-08-15   163   0 去围观

PAT-A1015 Reversible Primes

原题 1015 Reversible Primes (20 分) 题解 做题的时候理解错了题意(英语渣哭哭惹) 这题意思是说给一个数n,判断一下n是不是素数 如果是,转换成D进制数n1,然后反转n1得到n2 将n2转换为十进制数n3,判断n3是不是素数 如果都是,输出Yes 若不能同时满足,输出No 举个栗…

   2019-08-14   190   0 去围观

PAT-A1011 World Cup Betting

原题 1011 World Cup Betting (20 分) 题解 3个数快速求最值,不熟悉C++的API,凑合着写一个 代码 #include <iostream> #include <cstdio> using namespace std; int main(void) { double odds[3]; for (int i = 0;i < 3;i++) { doubl…

   2019-08-14   144   0 去围观

PAT-A1008 Elevator

原题 1008 Elevator (20 分) 题解 白给题,跟着题目说的做就行了 代码 #include <iostream> using namespace std; int main(void) { int last = 0; int n = 0,current = 0; int time = 0; cin >> n; for (int i = 0;i < n;i++) { …

   2019-08-14   154   0 去围观

PAT-A1005 Spell It Right

原题 1005 Spell It Right (20 分) 题解 N<=10的100次方也就是说最多只要求100个数字的和,结果不会超过1000,用map存储数字和对应的英文,求和后转为string依次输出即可 代码 #include <iostream> #include <map> #include <string> #include &l…

   2019-08-14   169   0 去围观
加载更多
分类
标签云