PAT
关注
分享
扫一扫
wardseptember
https://wardseptember.gitee.io/mynotes/#/
展开
-
PAT乙级——1003.数素数
时间限制 1000 ms内存限制 32768 KB代码长度限制 100 KB判断程序 Standard(来自 小小)题目描述令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。输入描述:输入在一行中给出M和N，其间以空格分隔。输出描述:输出从PM到PN的所有素数，每1...原创 2018-05-17 18:08:15 · 637 阅读 · 0 评论 -
PAT甲级——1009.Build A Binary Search Tree
原题链接题目分析 首先用一个结构体型接收这个二叉搜索树，观察figure 1和figure 2不难发现二叉树的中序遍历刚好与各结点的值从小到大排序结果一一对应，利用这个特点对各结点赋值，最后层序遍历这颗树输出结果即可。 注：输出最后一个结点值时后面不能有空格#include<iostream>#include<vector>#include<a...原创 2018-06-15 12:51:14 · 518 阅读 · 0 评论 -
PAT乙级——1002.数字分类
时间限制 1000 ms内存限制 32768 KB代码长度限制 100 KB判断程序 Standard(来自 小小)题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2...原创 2018-05-16 19:05:48 · 600 阅读 · 0 评论 -
PAT乙级——1001.A+B和C
时间限制 1000 ms内存限制 32768 KB代码长度限制 100 KB判断程序 Standard(来自 小小)题目描述给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。输入描述:输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和...原创 2018-05-16 18:59:13 · 620 阅读 · 0 评论 -
PAT甲级——1001.Public Bike Management
时间限制&nbsp;1000 ms内存限制&nbsp;65536 KB代码长度限制&nbsp;100 KB判断程序&nbsp;Standard(来自 小小)题目描述There is a public bike service in Hangzhou City which provides great convenience to the tourists from all ov...原创 2018-05-18 21:45:07 · 708 阅读 · 0 评论 -
PAT乙级——1010.月饼
时间限制 1000 ms内存限制 32768 KB代码长度限制 100 KB判断程序 Standard(来自 小小)题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样...原创 2018-05-17 18:28:45 · 543 阅读 · 0 评论 -
PAT乙级——1009.数字黑洞
时间限制 1000 ms内存限制 32768 KB代码长度限制 100 KB判断程序 Standard(来自 小小)题目描述给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到 一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数...原创 2018-05-17 18:27:13 · 541 阅读 · 0 评论 -
PAT乙级——1008.锤子剪刀布
时间限制 1000 ms内存限制 32768 KB代码长度限制 100 KB判断程序 Standard(来自 小小)题目描述大家应该都会玩“锤子剪刀布”的游戏：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入描述:输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行...原创 2018-05-17 18:24:39 · 615 阅读 · 0 评论 -
PAT乙级——1007.A除以B
时间限制 1000 ms内存限制 32768 KB代码长度限制 100 KB判断程序 Standard(来自 小小)题目描述本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入描述:输入在1行中依次给出A和B，中间以1空格分隔。输出描述:在1...原创 2018-05-17 18:22:40 · 545 阅读 · 0 评论 -
PAT乙级——1006.部分A+B
时间限制 1000 ms内存限制 32768 KB代码长度限制 100 KB判断程序 Standard(来自 小小)题目描述正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。 现给定A、DA、B、DB，请编写程序计算PA...原创 2018-05-17 18:20:30 · 552 阅读 · 0 评论 -
PAT乙级——1005.德才论
时间限制 1000 ms内存限制 32768 KB代码长度限制 100 KB判断程序 Standard(来自 小小)题目描述宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数...原创 2018-05-17 18:17:24 · 645 阅读 · 0 评论 -
PAT乙级——1004.福尔摩斯的约会
时间限制 1000 ms内存限制 32768 KB代码长度限制 100 KB判断程序 Standard(来自 小小)题目描述大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很 快就明白了，字条上奇怪的乱码...原创 2018-05-17 18:13:32 · 522 阅读 · 0 评论 -
PAT甲级——1004.Acute Stroke
原题链接题目分析： 给定一个三维数组，0表示正常1表示有肿瘤，肿瘤块的大小大于等于t才算作是肿瘤，计算所有满足肿瘤块的大小。BFS遍历三维数组（图）。需要注意的是沿x,y,z方向移动的方法，这里用三个数组表示。//题目原意是沿上下左右前后查找值为1的数，六个方向查找完，统计1的个数inc，//inc大于等于t即为肿瘤块。int fx[6] = { 1,0,0,-1,0,0 }...原创 2018-06-09 18:55:35 · 651 阅读 · 0 评论