step by step

给较短的字符串前边补0到两串长度相同，再按规则运算即可。题目中的例子是B长于A的情况，但实际做的时候要注意两串无论谁长，另一串都要补0.1048. 数字加密(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者

1036. 跟奥巴马一起编程(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。

做法类似于之前同类题，还是用bool数组做hashmap。这道题最有趣的坑在于题目说保证第二行非空，意思是第一行可以为空……所以不能用cin输入。可以用getline(cin,s1。1033. 旧键盘打字(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序

1032. 挖掘机技术哪家强(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的

一把AC真心爽。。。1031. 查验身份证(15)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码

这个答案19分，尚待改进。1030. 完美数列(25)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如

思路很清晰的写出来，但最后一个点没过，最后看了http://blog.youkuaiyun.com/daniel960601/article/details/60581353的总结，用一个bool数组做哈希成功AC，然而我并没搞懂这是为什么。。。总结起来就是要掌握哈希的技巧。1029. 旧键盘(20)时间限制200 ms内存限制65536 kB

思路不难，但一开始只通过了两个点，后来看别人经验改成scanf,printf后过了4个，一个之前过了的却又答案错误了。。。注意一个坑，要判断合理的人数是否为0，若为0只输出数字，不输出名字！空字符串也不行！1028. 人口普查(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B

很基础的题目，但要注意（1）符号后面没有空格（2）多余字符是0也要输出这两点题目没有说明，所以整了很多次格式错误。。。1027. 打印沙漏(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHE

。。。简直惨啊，才16分。本题着重考察字符串处理，一开始钻进牛角尖了浪费了大量时间……思维还是要锻炼的开阔点。思路应该是没问题吧，仍然是细节问题，尚待修改。1024. 科学计数法 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standa

1037. 在霍格沃茨找零钱（20）时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(S

1038. 统计同成绩学生(20)时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出

1047. 编程团体赛(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队

1046. 划拳(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如

这道题对时间卡的很严，貌似复杂度大于O(n)会超时。我的方法是设置一个bool数组对应录入的每个值，从左到右遍历，若当前元素小于左边已出现的最大值，或大于右边已出现的最小值，则他可能是主元，记录这个位置flag=true，否则一定不是主元。遍历一次后再顺序输出即可。网上还有其他方法，比如排完序后主元位置不变，与当前序列比较，不变的是主元，这些方法也可以参考。要注意的一个坑是此时主元数量

思路是分成输入地球数字和火星数字两种情况，通过读入字符串判断首位即可，但需要注意的是字符串的读入，因为火星数字中间可能有空格，所以必须用getline获取字符串。而在使用getline前要先清空cin流，即cin.clear();cin.ignore();而且ignore()会跳过读入一个值，故这两句应写在for循环之前。1044. 火星数字(20)时间限制4

1043. 输出PATest(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPAT

句子之间会有中断，要用getline获取输入的字符串。1042. 字符统计(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue请编写程序，找出一段给定文字中出现最频繁的那

简单题，不多说。1041. 考试座位号(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。

思想是倒序遍历输入的字符串，遇到一个T就++cnt，遇到一个A就令cntAT=cntAT+cntT，即之前的AT数加这个A后边所有的T数量（A是新的，故这些都是新的AT）；遇到P则cntPAT=cntPAT+cntAT.不要忘了取余。1040. 有几个PAT（25）时间限制120 ms内存限制65536 kB代码长

1039. 到底买不买（20）时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红

1026. 程序运行时间(15)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉

这道题还没AC，现在是21分，最后两个测试点过不了，看大家的讨论是一个超时问题效率太低，另外输入的结点有的无效，链表长度需要自己统计而不能直接用n。现在时间紧先赶进度，但以后一定要把这些细节问题弄明白呀。1025. 反转链表 (25)时间限制300 ms内存限制65536 kB代码长度限制8000 B

很简单~注意用long，不要溢出就可以啦1011. A+B和C (15)时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(输出格式：对每组测试用例，在一行中输出“Case #X: true”如果A+B

在这里贴上其他大神的分析。。。我这智商是试不出来了2333链接：https://www.nowcoder.com/questionTerminal/2dae0a77c03e40c595881bc5d6074dfc来源：牛客网这道题就是个坑第一个坑：数字之间可能有多个空格 如果你是用Java切割字符串的话 第二个坑：当系数项是0的时候输出0 0  *如：3  4

字符串基本操作，没啥好说的……注意cin会自动忽略空格，想录入空格要用getline(cin,string)细心细心再细心！1009. 说反话 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在

http://www.cnblogs.com/fickleness/p/3155004.html须总结循环移动与逆序之间的关系1008. 数组元素循环右移问题 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard

1006. 换个格式输出整数 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（输入格式：每个测试输入包含1个测试用例，给出正整数n（输出格式：每个测试用例的输出占一行，用规定的格式输出n。输入样例1：234输出样例1：BBSS

1003. 我要通过！(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1. 字符串中必须仅有P, A, T这三种字符

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被

读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为 第1行：正整数n 第2行：第1个学生的姓名 学号 成绩 第3行：第2个学生的姓名 学号 成绩 ... ... ... 第n+1行：第n个学生的姓名 学号 成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数

#includeusing namespace std;int main(){ int n; int step = 0; cin >> n; while (n != 1) { if (n % 2 == 1) n = (3 * n + 1) / 2; else n /= 2; step++; } cout << step;}

有关素数的题目。这里筛选素数用了除以2~sqrt的所有数的办法。一定要注意变量初始化啊...掩面1007. 素数对猜想 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue

哭死了。。。这题死于读题，一开始最后一个测试点打死都过不去，参考其他人的解法才发现是审题有问题。。。A1 = 能被5整除的数字中所有偶数的和；这句话的意思是既能被5整除又是偶数才能计入这一类数字 只能被5整除是不行的...还有“这类数字为0”，这类数字指的是A1~A5的分类，而不是后面计算的结果还是要细心细心呀！1012. 数字分类 (20)

1023. 组个最小数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意

注意反向迭代器的写法，包括类型reverse_iterator，还有for循环中依旧是it++写大于还是大于等于的时候过过脑子啊笨蛋QAQ1022. D进制的A+B (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard

明明不是难题，却还是做了很久。。。太粗心了唉。总结一下这个题的坑：1.注意区分正数与正整数，除了N和D，其余都可能是浮点数。2.存在所有库存量加起来都小于需求量的情况。第二点一开始没有想到，是考虑不周；第一点倒是想到了，所有vector都是double，偏偏接收输入的临时变量顺手写了int，结果卡了很久，参考别人答案说这是个坑我还沾沾自喜自己注意到了……自己的进步空间真是太太太太太

1021. 个位数统计 (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0i<=9,

1018. 锤子剪刀布 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，

这个题很迷，在codeblocks上怎么调试都输出很奇怪，但提交上去就AC了...1016. 部分A+B (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue正整数A的“