- 博客(16)
- 收藏
- 关注
RSS订阅
原创 最长公共子串和最长公共子序列
开始记录学习的点滴啦，转行萌新的第一篇博客区别：①最长公共子串是两个及以上字符串最长的公共的子串，是连续的；②最长公共子序列两个及以上字符串的公共的子序列组成的字符串。一、最长公共子串这里以求三个字符串的最长公共子串为例#include <iostream>using namespace std;string s1, s2, s3, sub, maxsub;in...
2020-05-02 15:49:16
524
原创 PAT乙级 1010 一元多项式求导 (25分)
设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为0 0。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0参考代码：#includ..
2020-09-18 20:03:20
97
原创 PAT乙级 1009 说反话 (20分)
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：Come I Here World Hello参考代码：#in.
2020-09-18 19:06:36
123
原创 PAT乙级 1008 数组元素循环右移问题 (20分)
一个数组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位以
2020-09-09 13:52:40
100
原创 PAT乙级 1007 素数对猜想 (20分)
让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式：输入在一行给出正整数N。输出格式：在一行中输出不超过N的满足猜想的素数对的个数。输入样例：20输出样例：4参考代码：#include <stdio.h>
2020-08-14 09:41:47
81
原创 PAT乙级 1006 换个格式输出整数 (15分)
让我们用字母B来表示“百”、字母S表示“十”，用12...n来表示不为零的个位数字n（<10），换个格式来输出任一个不超过 3 位的正整数。例如234应该被输出为BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出n。输入样例1：234输出样例1：BBSSS1234输入样例2：23...
2020-08-14 09:26:43
59
原创 PAT乙级 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“覆盖”的数。我们称一个数列中的某个数n为“关键数”，如果n不能被数列中的其他数字所覆...
2020-08-05 20:35:07
108
原创 PAT乙级 1004 成绩排名 (20分)
读入n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式：对.
2020-07-10 08:47:03
54
原创 PAT乙级 1003 我要通过！ (20分)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P、A、T这三种字符，不可以包含其它字符； 任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串； 如果aPbTc是正确的，那么aPbATca也是正确的，其中a、b、c均或者是空字符串，或者是仅由字母A...
2020-07-01 19:20:43
63
原创 PAT乙级 1002 写出这个数 (20分)
读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu参考代码：#include <iostream>#include &l...
2020-06-28 08:06:20
121
原创 PAT乙级 1001 害死人不偿命的(3n+1)猜想 (15分)
卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数n，...
2020-06-26 21:00:40
74
原创 OSI参考模型各层基本功能
OSI有7层，自下而上依次是物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。低三层统称为通信子网，完成数据传输的功能；高三层统称为资源子网，完成数据处理等功能。（1）物理层：在物理媒体上为数据端设备透明地传输比特流；（2）数据链路层：①成帧（定义帧的开始和结束）；②差错控制（可检错、纠错）；③流量控制；④访问（接入）控制对信道的访问；（3）网络层： 主要功能是路由选择（IP/ARP/ICMP/IGMP/OSPF），并实现流量控制、拥塞控制、差错控制和网际互连等功能；（4）传输层：
2020-05-23 17:15:00
2453
原创 STL中less和greater的用法
优先队列和sort函数中都有less和greater，但less和greater在优先队列和sort中的用法有些不同（这里以int为例）一、优先队列中的less和greater以int为例先声明一下priority_queue<int> q;//默认从大到小出队priority_queue<int, vector<int>, less<int&g...
2020-05-03 08:39:34
1969
原创 c++输入输出总结
本文基于编程经验对C++的输入输出技巧进行总结，不定时更新一、sscanf和sprintf#include <stdio.h>int main(){ char str1[10] = "123", str2[10]; int num1, num2 = 456; sscanf(str1, "%d", &num1);//把字符数组str1中的内容以"%d...
2020-05-02 17:01:35
289
原创 汉诺塔求解
Hanoi 塔问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64 个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。请编写程序，把A 柱上的n 个金片，搬动到C 柱（中间可以使用B 柱），使得搬动的次数最少。输...
2020-05-02 16:19:50
319
原创 字符串编辑
问题描述：给定两个字符串A和B，求字符串A至少经过多少步字符操作变成字符串B。我们先以一个例子分析，比如eat变成tea。对于第一个字符，e != a，所以要想让这两个字符相等，有三种可以选择的办法修改字符，将e直接变成a，需要走1步。 插入字符，在e的前面插入a，也需要走1步。 删除字符，将e删除，然后比较后面的与a，也需要走1步。思路：使用动态规划。如果两字符串的当前字符相同，...
2020-05-02 16:02:18
659
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人