海木的-CSDN博客

原创操作系统实验磁盘调度 FCFS SSTF SCAN CSCAN实现

磁盘调度 FCFS SSTF SCAN CSCAN'输出函数'def printf(wait,distance): print("被访问的下一个磁道号") for i in wait: print('%4d'%i,end='') print("") print('移动距离') for i in distance: print('%4d'%i, end='') print("") print("平均寻道长度是:%.

2020-12-25 22:08:45 864

原创 PAT乙 1018 锤子剪刀布 C++

PAT乙 1018 锤子剪刀布题解根据输入的组合，分别统计甲乙两人使用C，J，B三种手势获得胜利的次数。根据总次数，算出甲乙两人胜，平，负的场数输出。在输出个人使用哪种手势赢的更多时，优先输出字典序小的。#include <string>#include <iostream>using namespace std;char max(int C,int J,int B){ if(B>=C&&B>=J) return 'B';/

2020-11-01 21:51:40 184

原创 PAT乙 1017 A除以B C++

PAT乙 1017 A除以B题目本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。题解A很大，将A存存为字符串。模拟除法，从高位开始，按顺序每次取一位，加上上一位的余数的10倍。用来除以整数B，得到一位商和新的余数，并输出得到的商。循环遍历完A之后，再输出余数。可能出错的

2020-11-01 20:51:48 243

原创 PAT乙 1016 部分A+B C++

PAT乙 1016 部分A+B题目正整数 A 的DA（为 1 位整数）部分定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA =6，则 A 的“6 部分”PA是 66，因为 A 中有 2 个 6。现给定 A、DA 、B、DB，请编写程序计算 PA +PB 。输入格式：输入在一行中依次给出 A、DA 、B、DB ，中间以空格分隔，其中 0<A,B<10^10。输出格式：在一行中输出 PA +PB 的值。

2020-11-01 19:20:38 121

原创 PAT乙 1015 德才论 C++

PAT乙 1015 德才论 C++题目宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤10^5 ），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才

2020-10-24 20:21:16 235 2

原创 PAT乙级 1014 福尔摩斯的约会坑点分享

PAT乙级 1014 福尔摩斯的约会坑点分享大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 点由数字

2020-10-14 22:42:01 335

原创 PAT 1013 数素数 C++ 超详细

PAT 1013 数素数 C++ 超详细题目1013 数素数 (20分)令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤10^4 ，请输出 PM到 PN的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 PM 到 PN的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 7

2020-10-11 09:55:30 453 1

原创 PAT 乙级 1012 C++语句

PAT 乙级 1012 C++语句题目思路可以每次接should一个数字的时候就进行判断，进行不同的处理。因为一个switch的速度是快于多个if选择的，所以更适合这里。根据数字的余数不同进行判断。为了方便理解，可以直接用五个变量累计五种类型数字的个数，当为0，就输出N。反之输出算出的结果。代码#include<iostream>#include<iomanip>using namespace std;int main(){ int a,n;

2020-10-10 23:27:20 165

原创 PAT 乙级 1011 A+B C ++

PAT 乙级 1011 A+B C ++题目给定区间 [(−2^31) ,2 ^31] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。输入格式：输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Case #X: false，其中 X 是测试用例的编号（从 1 开始）。输入样例：

2020-10-08 23:07:52 213 2

原创 PAT乙级 1010 一元多项式求导错误分析

PAT乙级 1010 一元多项式求导错误分析题目1010 一元多项式求导设计函数求一元多项式的导数。（注：注：xn（n为整数）的一阶导数为nxn−1 。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3

2020-10-06 21:44:52 190

原创 PAT甲级 1001 A+B Format C++语句

PAT甲级 1001 A+B Format C++语句题目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 Specification:Each input file contains one test case

2020-10-06 18:35:54 142

原创 PAT乙级1009 说反话 C++语句

PAT乙级1009 说反话 C++语句题目1009 说反话 (20分)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：Come I Her

2020-10-06 18:19:46 341

原创 PAT乙级 1008 数组元素循环右移问题 C++ 简单易懂

PAT乙级 1008 数组元素循环右移问题 C++ 简单易懂题目一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出格式:在一行中输出循环

2020-10-04 17:46:51 203

原创 PAT乙级 1007 素数对猜想 C++ 简单通过不超时

PAT乙级 1007 素数对猜想 C++ 简单通过不超时题目1007 素数对猜想 (20分)让我们定义Dn=Pn+1-Pn；Pi是第i个素数。显然D1=3-2=1，且对n>1有dn是偶数。素数对猜想”认为“存在无穷多对相邻且差为2的素数”现给定任意正整数N(<10**5)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4代码长度限制16 KB时间限制2

2020-10-04 15:40:18 158

原创 PAT乙级 1006 换个格式输出整数 C++语句

PAT乙级 1006 换个格式输出整数 C++题目1006 换个格式输出整数 (15分)让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出 n。输入样例 1

2020-10-04 12:17:51 131

原创 PAT乙级1005 继续(3n+1)猜想 C++ set容器的初次使用

PAT乙级1005 C++ set容器题目1005 继续(3n+1)猜想 (25分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖

2020-10-04 11:40:19 112

原创 PAT 1004 成绩排名 C++ 快速排序

PAT 1004 成绩排名 C++题目读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名学号成绩第 3 行：第 2 个学生的姓名学号成绩… … …第 n+1 行：第 n 个学生的姓名学号成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输

2020-10-02 22:54:24 554

原创 PAT乙1003 我要通过！易懂 C++语句

PAT乙1003 我要通过！易懂1003 我要通过！ (20分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1.字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；2.任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；3.如果 aPbTc 是正确的，那么 aPbATc

2020-10-01 11:55:48 171

原创 PAT 1002 写出这个数 C++

PAT 1002 写出这个数题目1002 写出这个数 (20分)读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100 。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu思路用一个二维数组字符存储0-9对

2020-09-30 17:24:09 302

原创 PAT（害死人不偿命的(3n+1)猜想**）C++尝试递归

PAT（害死人不偿命的(3n+1)猜想**）题目：卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想

2020-09-30 16:57:37 176

weixin_44888134的博客