摘要：
题意 刚开始做这道题真是不好理解讲的什么鬼，直接举例子吧。 当D = 1时。 第一项：1； 第二项：因为第一项有1个1，所以为:1 第三项：因为第二项有2个1，所以为：1 第四项：因为第三项有1个1，1个2，所以为：1 ,2 第五项：因为第四项有2个1（注意要求连续，不是3个),1个2,1个1，所以 阅读全文
摘要：
题意： 找出n个字符串的最长公共后缀 思路分析 在输入字符串的过程中，求得前一个字符串的长度len1,求得当前字符串的长度len2，而后分别从两个字符串的末尾向前枚举比较，并且记录后缀的长度，就这样两两比较，直到输入完毕。这样最终就获得了最长公共后缀长度index。 获得了最长公共后缀长 阅读全文
摘要：
题意 输入4个字符串，输出的日期为第一个字符串和第二个字符串中第一个相等的大写字母，输出的小时为第一个字符串和第二个字符串中第二个相等的大写字母，输出的分钟为第三个字符串和第四个字符串中第一个相等的英文字母下标。 思路 输出day:因为要根据大写字母输出相应的日期，所以创建一个日期Hash[]映射方 阅读全文
摘要：
题意 输入一串字符串，将字符串按照U型打印出来。要求是U形两边的高尽可能的高并且相等 思路分析 要求的U形：左高为n1,右高n2,中宽n3。n1+n2+n3 2 = n(n为字符串长度)，n 1 =n 3 =max { k | k≤n 2 for all 3≤n 2 阅读全文
摘要：
题意 模仿多项式相乘 思路 这道题与PAT A1002多项式的类型类似，也是用一个P[]存储指数到系数的映射关系，p[4]代表指数为4的项的系数，不过难点在于如何模拟乘法运算。首先先存储第一个多项式，也就是先存储第一次输入，而后在输入第二个多项式的时候，做边输入边处理的操作：每输入一个项的指数和系数 阅读全文
摘要：
题意： 模拟两个多项式相加的过程 思路 用P[maxn]表示每一个指数项的系数，默认为0,p[1]表示指数为1的项的系数值，p[4]表示指数为4的项的系数值 边输入边处理，每次输入一对指数e，系数c，则对应p[e] += c; 连续输入两个多项式 最后枚举指数0到maxn，如果对应指数的系数不等于0 阅读全文
摘要：
题意 现在你手上有54张按顺序排好的扑克牌，分别是: { s1,s2,s3,...,s13,H1, H2, ..., H13,C1, C2, ..., C13,D1, D2, ..., D13,J1, J2 } ，给定洗牌的次数k，洗牌要求的顺序,按照要求的顺序对你手上的54张扑克牌进行洗牌。现在举 阅读全文
摘要：
快速排序（算法导论版） include using namespace std; void swap(int &a,int &b){ int temp = a; a = b; b = temp; } int parttion(int a[],int l,int r){ int x = a[r]; / 阅读全文
摘要：
``` include using namespace std; int a[11] = {10,9,8,6,3,7,2,1,1,4,5}; void selectSort(int a[],int n){ //选择排序 int min,index; for(int i = 0;i a[j]) { m 阅读全文
摘要：
传送门：http://codeforces.com/problemset/problem/158/B题意分析:就是给很多队人，每一队人有不同的人数，用一辆出租车将他们全部送走。题目的要求是求出最小的出租车的载人次数，因为一辆出租车一次只能载4个人，所以要找出... 阅读全文