摘要：
https://vjudge.net/problem/UVA-514 1）栈的应用 用A来代表车厢序号，B代表target数组用来表示列车出站的序号顺序。B用来表示已经驶进B的车辆数。用stack<int>s表示C。 1.A中首元素==B首元素，A直接驶入B； 2.A中首元素！=B首元素，栈首元素= 阅读全文
摘要：
1012 数字分类 （20 分) 1012 数字分类 （20 分) 1012 数字分类 （20 分) 给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A1 = 能被 5 整除的数字中所有偶数的和； A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 阅读全文
摘要：
41. 包含min函数的栈 题目 提交记录 讨论 题解 设计一个支持push，pop，top等操作并且可以在O(1)时间内检索出最小元素的堆栈。 push(x)–将元素x插入栈中 pop()–移除栈顶元素 top()–得到栈顶元素 getMin()–得到栈中最小元素 样例 MinStack minS 阅读全文
摘要：
89. a^b 题目 提交记录 讨论 题解 求 a 的 b 次方对 p 取模的值。 输入格式 三个整数 a,b,p ,在同一行用空格隔开。 输出格式 输出一个整数，表示a^b mod p的值。 数据范围 1≤a,b,p≤1091≤a,b,p≤109 输入样例： 3 2 7 输出样例： 2 1 #in 阅读全文
摘要：
1028 人口普查 （20 分) 1028 人口普查 （20 分) 1028 人口普查 （20 分) 某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 201 阅读全文
摘要：
1029 旧键盘 （20 分) 1029 旧键盘 （20 分) 1029 旧键盘 （20 分) 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。 输入格式： 输入在 2 行中分别给出应该输入的文字、以及实际 阅读全文
摘要：
1.cin 接受一个字符串，遇“空格”、“TAB”、“回车”都结束 2.cin.get() cin.get(字符变量名)可以用来接收字符 只能接收一个字符 cin.get(字符数组名,接收字符数目)用来接收一行字符串,可以接收空格 cin.get(无参数)没有参数主要是用于舍弃输入流中的不需要的字符 阅读全文
摘要：
做了PAT乙级1033发现自己对find()不了解 再次特意学习了一下 1.string中find()返回值是字母在母串中的位置（下标记录），如果没有找到，那么会返回一个特别的标记npos。（返回值可以看成是一个int型的数） 2.返回子串出现在母串中的首次出现的位置，和最后一次出现的位置。 3.查 阅读全文
摘要：
1033 旧键盘打字 （20 分) 1033 旧键盘打字 （20 分) 1033 旧键盘打字 （20 分) 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？ 输入格式： 输入在 2 行中分别给出坏掉的那些键、以及 阅读全文
摘要：
1026 程序运行时间 （15 分) 1026 程序运行时间 （15 分) 1026 程序运行时间 （15 分) 要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 阅读全文