2021年11月_null1024_

原创 PAT乙级刷题/1014 福尔摩斯的聚会/C++实现

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

2021-11-29 13:10:07 99

原创 PAT乙级刷题/1013 数素数/C++实现

一、题目描述令Pi表示第i个素数。现任给两个正整数M≤N≤104，请输出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 79 83 8997 101 10...

2021-11-28 14:13:42 69

原创 PAT乙级刷题/1012 数字分类/C++实现

一、题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1= 能被 5 整除的数字中所有偶数的和； A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算n1−n2+n3−n4⋯； A3= 被 5 除后余 2 的数字的个数； A4= 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位； A5= 被 5 除后余 4 的数字中最大数字。输入格式：每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 100...

2021-11-28 13:27:33 103

原创 PAT乙级刷题/1011 A+B 和 C/C++实现

一、题目描述给定区间 [−231,231] 内的 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 开始）。输入样例：41 2 32 3 42147...

2021-11-27 23:21:27 338

原创 PAT乙级刷题/1010 一元多项式求导/C++实现

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

2021-11-27 21:53:45 125

原创 PAT乙级刷题/1009 说反话/C++实现

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

2021-11-25 22:39:39 706

原创 PAT乙级刷题/1003 我要通过/C++实现

一、题目描述“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P、A、T这三种字符，不可以包含其它字符；任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串；如果aPbTc是正确的，那么aPbATca也是正确的，其中a、b、c均或者是空字符串，...

2021-11-25 17:58:35 90

原创 PAT乙级刷题/1005 继续（3n+1）猜想/C++实现

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

2021-11-24 17:27:29 94

原创 PAT乙级刷题/1007 素数对猜想/C++实现

一、题目描述让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20//结尾无空行输出样例:4//结尾无空行二、思路分析第一个就是素数的判断b

2021-11-23 14:46:29 105

原创 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个整数，之间用空格分隔。输出格式:在一行中输出循环右移M位以后的整数序列

2021-11-21 20:32:44 90

原创 LeetBook学习笔记/数组与字符串/数组简介

1. 集合、列表和数组集合一般被定义为：由一个或多个确定的元素所构成的整体。这很容易理解，高中已经接触过这个概念，举个例子：班里的同学作为一个集合。显然，这是符合集合的定义的集合的特性之一就是无序性，集合里的元素没有先后顺序之分；第二个特性就是集合里的元素类型不一定要相同。列表（又称线性列表）的定义为：是一种数据项构成的有限序列，即按照一定的线性顺序，排列而成的数据项的集合。列表的概念是在集合的特征上形成的，它具有顺序，且长度是可变的。这和集合是不同的。列表最常见的表现形式有数组和链表，而栈

2021-11-20 22:44:22 548

原创 PAT乙级刷题/1006 换个格式输出整数/C++实现

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

2021-11-20 14:23:40 484

原创 PAT乙级刷题/1004 成绩排名/C++实现

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

2021-11-19 23:01:50 84

原创函数名与函数指针

通常的函数调用和通过函数指针变量调用函数先看两段代码//代码7.1#include <iostream>using namespace std;void MyFun(int x);int main(){ MyFun(10);}void MyFun(int x){ cout << x << endl;}//代码7.2#include <iostream>using namespace std;voi

2021-11-18 15:25:44 498

原创 PAT乙级刷题/1002 写出这个数/C++实现

一、题目描述读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu二、思路分析这题我认为比较考察字符串的一些东西，整个思路不是很难，把输...

2021-11-17 23:29:08 340

原创 PAT乙级刷题/1001 害死人不偿命的(3n+1)猜想/C++实现

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

2021-11-16 19:23:35 590

原创指向指针的指针

1.引入先来看一段代码//代码6.1#include <iostream>int main(){ using namespace std; int i = 30; int *pi; int **ppi; pi = &i; *ppi = pi; cout << i << endl; cout << pi << endl; cout << *p

2021-11-16 16:24:33 193

原创函数参数的三种传递方式

1.值传递我们先来看一段代码//代码5.1#include <iostream>void Exchg1(int , int);int main(){ using namespace std; int a=4,b=6; Exchg1(a, b); cout << "a = " << a << "," << "b = " &lt

2021-11-16 09:25:37 1746

原创 const int pi与int const pi 的区别

1.const的作用我们可以先看一段代码，看一下const的作用//代码4.1#include <iostream>int main(){ using namespace std; int i = 20; i = 40; cout << i <<endl; return 0;}//代码4.2#include <iostream>int main(){ using namespace

2021-11-14 19:36:25 228

原创指针与数组名

1. 通过数组名访问数字元素代码一//代码3.1#include <stdio.h>int main(){ int i, a[] = {3,4,5,6,7,3,7,4,4,6}; for (i = 0; i <= 9; i++) { printf("%d\n", a[i]); } }代码二//代码3.2#include <stdio.h>int main(){ int i, .

2021-11-14 19:26:10 141

原创指针是什么东西

指针是什么东西下面是一条指向整型变量的指针的声明语句int *pi;注意，声明后的pi是一个指针，同时它也是一个变量，也会存放在内存里，如下图所示继续看代码pi = &i; 考虑到&i是给出变量i的内存地址，这行代码也就非常清楚了，意思是将i的内存地址赋值给（指针变量）pi,此时pi就相当于那张电影票，赋值后它存储的内存地址就是电影票上的编号（方便寻找）。结果如下图所示最后一句代码printf("%d", *pi);*运算符被称为间接值（..

2021-11-14 17:50:44 231

原创变量的内存实质

一、前言C指针学习笔记是个人记录学习C指针的专栏，相关笔记会收录在里面；学习书籍（pdf）是《彻底搞定C指针》,感觉讲的很不错；代码语言：C/C++ IDE:Clion资源可以从我的百度网盘里领取：链接：https://pan.baidu.com/s/1nkX9DqWQFuiuequqyTslaw提取码：1024二、变量的内存实质1.C语言变量的实质就像去电影院观看电影，每个人拿着票根据上面的编号去找对应的位置，然后落座观影。同样的，我们的内存要存放各种各样的数据...

2021-11-14 17:40:26 267

null1024的博客