- 博客(16)
- 收藏
- 关注
RSS订阅原创 PAT 乙级 1033 旧键盘打字 测试点2 getline函数
要用#include<string>中的getline(cin,s);题目保证第 2 行输入的文字串非空。
2024-09-06 21:23:40
223
原创 PAT乙级 1032 挖掘机技术哪家强（蓝翔）测试点2数组越界问题
数据越界问题：想着刚开始的数组长度是1，所以只有v[0]，学校的编号是有顺序的从一开始，所以vector的长度不可能超过n。，所以初始时vector的长度是（n+1），学校从1开始，vector从0开始。编号位数字，可以用vector，需要计算总分，无并列。
2024-09-06 20:45:17
399
原创 PAT乙级 1031 查验身份证 测试点0.1.2
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。输入格式：输入第一行给出正整数N（≤100）是输入的身份证号码的个数。随后N行，每行给出1个18位身份证号码。
2024-09-06 20:27:16
402
原创 PAT乙级 1030 完美数列 测试点3.4
所以，要找到最大和最小数字，最小变大，直到满足条件——>找到最大，最大/p（有小数进一位），找到最接近的数为满足条件的最小数。20/8=2，有余数就加1，找最接近（2+1）的数为3，3-20中间有8个数字。都说4时双层循环超时，可是我只用单层循环，从0到n，25ms感觉没超时。即8/2=4，最接近4的为4，最小数为4，输出4-8之间的个数；最小为1，最大为8，当不满足M<=mp时，最小变大/最大变小。数字的值可能特别大，10^9和10^5之内，都是正整数。假设数字为1 2 3 4 5 6 7 8，p=2。
2024-09-06 17:56:40
565
原创 PAT乙级 1029 旧键盘 题+码+核心函数
toupper小写字母转大写字母tolower大转小isalpha判断是字母（大，小写）islower判断是小写isupper判断是大写isalnum判断是大小写+数字。
2024-09-06 15:03:15
257
原创 PAT乙级 1028 人口普查
想复杂了又，刚开始的思路为先装到vector中然后在进行循环判断，判断条件写了一堆，特别复杂，然后看网上，发现在cin时就能直接判断，因为本题不需要全部的数据输入，只需要最后的max和min两个数据就好！string可以比较！之前一直想着不能比较，就开始拆分生日，搞得特别复杂。不合理：需要筛选超过200和未出生的（2014年9月6日），记录有效个数。测试结果可知，范围在1814.09.06-2014.09.06。最年长的人：year最小的人，最年轻的人：year最大的人。名字：长度在五个之内。
2024-09-04 20:07:14
370
原创 PAT乙级 1025 反转链表 题+码+测试点1.5.6详解
感觉好多坑，花了好长时间，刚开始想用list发现不行，之后在纠结地址的类型string还是int,因为输出有00000，还在纠结struct常见出来的有没有next的记录，反正感觉好难（莫名其妙想用map那些），试了不行之后上网看代码，看思路 才一步一步做出来，这次注释比较多，都分段了，好定位。abc三个节点中，只有a.b链接，c为单独的无效/游离节点，所以计算循环次数时不用n/k。满足K个反转，不满足不反转，分组，L.size()/K除以取商。输入的你个节点中，出现没有进入链中的节点。
2024-09-03 22:15:15
959
原创 PAT乙级 1024 科学计数法（题+码+测试点1.2.3.4.5）
输入用string，中间进行数字int和字符串string的转换，stoi。
2024-09-02 19:10:21
888
原创 PAT乙级 1023 组个最小数（题，码，分析）
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。
2024-09-01 21:22:13
203
原创 PAT乙级 1022 D进制的A+B
输入两个非负 10 进制整数 A 和 B (≤230−1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。
2024-09-01 20:56:03
231
原创 PAT乙级 1021 个位数统计
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。输出格式：对 N 中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在 N 中出现的次数M。要求按D的升序输出。100311。
2024-09-01 20:39:35
205
原创 PAT乙级 1020月饼
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。
2024-09-01 20:06:49
325
原创 PAT乙级 1019.游戏黑洞(测试点2.3.4.5)
给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到... ...现给定任意 4 位正整数，请编写程序演示到达黑洞的过程。输入格式：输入给出一个 (0,10 4 ) 区间内的正整数 N。
2024-09-01 17:28:45
1147
原创 PAT乙级 1018.剪刀石头布
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。
2024-09-01 11:25:40
667
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人