- 博客(19)
- 收藏
- 关注
RSS订阅原创 1056 Mice and Rice
1056 Mice and Rice 题目大意 Np只老鼠，每次分为若干组晋级(每组数量始终为Ng)，一直比赛知道只剩一只老鼠。具体比赛制度看英文，有点难懂。 注意 1、队列的使用 2、每组未晋级的老鼠排名为每轮比赛的组数group+1，如果晋级，排名会在下一轮比赛是覆盖。 3、考虑只有1只老鼠的特殊情况，在循环结束后还要对排名第一的老鼠赋值。 4、最后一组老鼠数不足Ng只时要跳出循环。 代码 #...
2019-08-11 20:04:08
126
原创 1051 Pop Sequence
1051 Pop Sequence 题目大意 有一个容量限制为M的栈，按照1～n的顺序依次入栈，给出一系列出栈的顺序，判断是否可能 注意 1、主要是思路，从1～n依次入栈，如果当前栈顶等于当前出栈序列需要出栈的数，就需要出栈，直到不等于。 代码 #include<stdio.h> #include<iostream> #include<stack> using...
2019-08-11 17:08:52
125
原创 Codeup：1918: 简单计算器
1918：简单计算器 题目大意 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 注意 1、很经典的栈操作，主要是getNext()得到下一个运算符/运算数的函数难写。要考虑字符串开头或结尾。这次是标记了一个结束标志，比较方便。 2、判断是否结束运算的条件要注意。 #include<stdio.h> #include<stack> #inclu...
2019-08-10 20:35:10
170
原创 Codeup：1985 任务调度
问题 A: 任务调度 题目大意 读入任务调度序列，输出n个任务适合的一种调度方式。 每组第一行输入一个整数n（n<100000），表示有n个任务。 接下来n行，每行第一个表示前序任务，括号中的任务为若干个后序任务，表示只有在前序任务完成的情况下，后序任务才能开始。若后序为NULL则表示无后继任务。 输入 4 Task0(Task1,Task2) Task1(Task3) Task2(NUL...
2019-08-10 18:41:13
245
原创 1022 Digital Library
1022 Digital Library 题目大意 给出N本书的编号、书名、作者、关键词（多个）、出版社、出版年份，然后给出M个查询，可能是书名、作者、关键词（多个）、出版社、出版年份中的一个，给出所有满足条件的书的编号。 注意 1、只有编号唯一，所以一一建立书名、作者、关键词、出版社、出版年份和书名的映射。问题是，一个书名/作者/关键词…会和多个书名映射，即一对多的映射，所以要用map<s...
2019-08-09 21:53:48
200
原创 1054 The Dominant Color
1054 The Dominant Color 题目大意 给出N行M列的数字矩阵，找出超过半数的出现次数最多的数字。 注意 1、很典型的映射思路 2、map真的很好用，如果用二维数组映射，就需要先构造一个特别大的数组。而map可以很方便的建立映射关系，通过find函数实现查询。 mp.find(key)返回迭代器 mp.erase(key)删除某对映射 mp.erase(it) map.erase...
2019-08-09 20:12:32
219
原创 1100 Mars Numbers
1100 Mars Numbers 题目大意 实现火星文和数字的相互映射 注意 1、map的使用方法。数字->字符串的映射用数组就可以实现。 2、输入整行getline(cin,str); 3、输入整型数后，忽略后面的一个字符scanf("%d%*c",&n); 代码 #include<stdio.h> #include<iostream> #include&...
2019-08-09 13:24:12
144
原创 1108 Finding Average
1108 Finding Average 题目大意 输入可能存在非法输入，求合法输入数值的平均值 注意 1、最后的输出要注意，当合法数的个数为0或者大于等于2时，用复数numbers；当只有一个时，用单数number。 2、另一种简单的参考方案时是，遍历找到小数点位置，如果存在小数点位置，并且小数点位置后还存在至少3个字符位，就说明不合法。 3、可以直接用sscanf(str.c_str(),"%...
2019-08-08 22:03:47
261
原创 1060 Are They Equal
1060 Are They Equal 原题目链接 If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123×10 5 with simple chopping. No...
2019-08-08 17:39:48
129
原创 PAT刷题指南 第6章 C++标准模版介绍
string #include<stdio.h> #include<string> using namespace std; string str = 'abcd'; //通过下标访问 for(int i=0;i<str.length();i++){ printf("%c",str[i]); } //通过迭代器访问 for(string:: iterator ...
2019-08-08 14:07:29
109
原创 1001 A+B Format
1001 A+B Format (20) Calculate a + b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits). Input Eac...
2019-07-20 22:44:46
81
原创 1063 Set Similarity
题目大意 给出N个集合，给出的集合中可能含有相同的值，然后要求M个查询，每个查询给出两个集合的相同程度。 注意 1.因为查询给出的是集合的序号，所以输入集合是set[i]，i要从1开始！ 2.输出百分号要两个%%。 代码 #include<stdio.h> #include<set> using namespace std; set <int> st[51];...
2019-07-20 22:40:02
81
原创 1047 Student List for Course
题目大意 给出选课人数和课程数目，然后再给出每个人的选课情况，针对每门课程输出选课人数以及所有选该课学生的姓名。 注意 和1046题相反，实际上以及把所有学生的姓名排序，所以不需要用字符串hash把学生姓名映射到int类型。 最重要的是，存储学生姓名的char二维数组，一定要是400015**，不能是40001*4，不然会数组越界，出现奇奇怪怪的输出。 代码 #include<stdio.h...
2019-07-20 15:58:42
138
原创 1039 Course List for Student
题目大意 有N个学生，K门课。给出选择每门课的学生姓名。并在之后给出N个学生的姓名，要求按照顺序给出每个学生的选课情况。 注意 姓名和学生编号之间的映射，需要用字符串hash。用map和string会导致超时。而且姓名的最后一个数字可能会重复，所以不是按照最后一个数字简单的进行映射。 另外，就是建立vector数组存储每个学生的选课情况。 代码 #include<stdio.h> #i...
2019-07-20 14:10:02
110
原创 N皇后 递归解法
题目思路 深度优先搜DFS void DFS(int x){ if(边界条件){} for(遍历走一步的各种情况){ 标记 DFS(x+1) 撤销标记 } } 代码 #include<stdio.h> using namespace std; int n; int ans[11]; int cal(int n){ return n>0 ? n:-n; } int chec...
2019-06-28 13:46:42
141
原创 九度OJ Temple of the bone
题目描述 The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the ...
2019-06-27 17:31:46
128
原创 九度OJ Oil Deposit
题目描述 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a tim...
2019-06-27 16:06:59
111
原创 九度OJ1120 全排列
题目描述 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入： 输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。 输出： 输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面...
2019-06-27 14:45:41
139
原创 1002 A+B for Polynomials
1.数组定义一定要是double a[1001]={};，a[1001]默认不是0 2.注意循环边界for(int k=0;k<1001;k++) #include<stdio.h> using namespace std; int main() { int k1,k2,i,j,count=0; double a[1001]={}; double t; scanf("%d",...
2018-09-03 17:42:24
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人