qq_23034691的博客

原创 18年程序竞赛学员博客链接

新起点，我们一起起程！ 　　　　针对我校（贵州工程应用技术学院）至2016年贵州省首届大学生程序设计大赛二等奖2项、三等奖1项，2017年ACM-ICPC贵州省第二届大学生程序设计大赛一等奖1项、三等奖4项；为了进一步培养优秀的编程爱好者，参与省赛及亚洲区域赛做准备，于2018年我校信息工程学院由黄正鹏、欧莹元、夏仁强3人牵头的算法进阶课程教学等的开展，重点之一是完善课堂方案，让课堂成为再次掌握编...

原创 一张图片

原创 Linux 下输入命令的小技巧

在Linux shell命令行提示符下输入命令，当系统接受、解释并执行你的命令，并且向你提供shell脚本和自动任务执行的编译模块。Linux shell命令包含了一些功能强大的工具和方便之处。如果你是经常要用到命令行的用户，这些可以减少你相当多的输入。本文给出了十个最有用的工具：1.轻松调用先前的命令        Linux shell命令在一个历史缓冲区中保留你执行的命令，并且允许你通过上和...

原创 判断scanf输入是否成功

#include<cstdio>int main() { int a, b; while(scanf("%d%d", &a, &b) == 2) printf("%d\n", a+b); //scanf输入是否成功。看scanf的返回值是参数被成功赋值的个数， //也就是如果只有a赋值成功，则返回1，a,b都赋值成功则返回2。如果失败返回0。 return ...

原创 所任课程班级主页

1. 2015级信管班Linux课程主页2. 2016级计专班编程课程主页3. 2017级编程课程主页4. 2015级移动本面向对象课程主页5. 2016级通信班Linux课程主页6. 2016级移动本Linux课程主页7. 2016级物联网班Linux课程主页...

原创 C语言调用的常用数学函数

  以下函数用法：#include <math.h>1. abs  原型：extern int abs(int x);    功能：求整数x的绝对值    说明：计算|x|, 当x不为负时返回x，否则返回-x2. fabs   原型：extern float fabs(float x);   功能：求浮点数x的绝对值    说明：计算|x|, 当x不为负时返回x，否则返回-x3. si...

原创 1013. 数素数 (20)

/*1013. 数素数 (20)https://www.patest.cn/contests/pat-b-practise/1013令Pi表示第i个素数。现任给两个正整数M <= N <= 10^4，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：5 ...

原创 1012. 数字分类 (20)

/*1012. 数字分类 (20)题目链接：https://www.patest.cn/contests/pat-b-practise/1012给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数...

原创 1011. A+B和C (15)

/*1011. A+B和C (15)链接地址：https://www.patest.cn/contests/pat-b-practise/1011给定区间[-2^31, 2^31]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一...

原创 1010. 一元多项式求导 (25)

/*1010. 一元多项式求导 (25)https://www.patest.cn/contests/pat-b-practise/1010设计函数求一元多项式的导数。（注：x^n（n为整数）的一阶导数为n*x^n-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格...

原创 1009. 说反话 (20)

/*1009. 说反话 (20)https://www.patest.cn/contests/pat-b-practise/1009给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空...

原创 1008. 数组元素循环右移问题 (20)

/*1008. 数组元素循环右移问题 (20)https://www.patest.cn/contests/pat-b-practise/1008一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M...

原创 1007. 素数对猜想 (20)

/*1007. 素数对猜想 (20)https://www.patest.cn/contests/pat-b-practise/1007让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 10^5)，请计算不超过N的满足猜想的素数对的...

原创 实验1 简单的C++程序(P276)

实验目的及要求：   1.熟悉Code：：Blocks16.01编译系统常用功能；    2.    3. ....实验内容;    1.编译下列程序，改正所出现的错误信息，并写出输出结果。//(1).sy1_1.cpp main() { cout<<"This is a program." }运行结果如下：修改程序如下：//(1).sy1_1....

原创 1001. A+B Format (20)

/*https://www.patest.cn/contests/pat-a-practise/10011001. A+B Format (20)Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (...

原创 2016级物联网班Linux课程主页

 新学期，让我们一起起程！　 　　针对2016级的程序设计教学之后，对于Linux操作系统重点之一就是完善课堂方案，让课堂成为再次掌握系统原理的催化剂，以课堂活动为核心，让学习更有效。这重中之重，便是小组合作，学习小组不仅在课堂起作用，而且要延伸到整个学习过程。 　　重点之二，是减轻学习负担。仗着Linux操作系统课是计算机相关专业最重要的专业基础课，想做点努力，让同学们少花些时间，提...

原创 2016级移动本Linux课程主页

新学期，让我们一起起程！　 　　针对2016级的程序设计教学之后，对于Linux操作系统重点之一就是完善课堂方案，让课堂成为再次掌握系统原理的催化剂，以课堂活动为核心，让学习更有效。这重中之重，便是小组合作，学习小组不仅在课堂起作用，而且要延伸到整个学习过程。 　　重点之二，是减轻学习负担。仗着Linux操作系统课是计算机相关专业最重要的专业基础课，想做点努力，让同学们少花些时间，提高核心能力。 ...

原创 2015级移动本面向对象课程主页

新学期，我们一起起程！ 　　　　针对2015级移动本的面向对象程序设计教学，重点之一是完善课堂方案，让课堂成为再次掌握编程语言的催化剂，以课堂活动为核心，让学习更有效。这重中之重，便是实践，实践动手不仅在课堂起作用，而且要延伸到整个学习过程。 　　重点之二，是减轻学习负担。仗着程序设计课是计算机科学与技术专业最重要的专业基础课，想做点努力，让同学们少花些时间，提高核心能力。 　　少说多干。本文将提...

原创 例题3-6　环状序列（CircularSequence, ACM/ICPC Seoul 2004, UVa1584）

/*例题3-6　环状序列（CircularSequence, ACM/ICPC Seoul 2004, UVa1584）长度为n的环状串有n...

原创 例题3-5　生成元（Digit Generator, ACM/ICPCSeoul 2005, UVa1583）

/*例题3-5　生成元（Digit Generator, ACM/ICPCSeoul 2005, UVa1583）如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1≤n≤100000），求最小生成元。无解输出0。例如，n=216，121，2005时的解分别为198，0，1979。【分析】本题看起来是个数学题，实则不然。假设所求生成元为m。不难发现m<n。换句话说，只需枚举所有的...

原创 3-4　猜数字游戏的提示（Master-Mind Hints, UVa 340）

3-4　猜数字游戏的提示（Master-Mind Hints, UVa 340）实现一个经典"猜数字"游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（A），有多少数字在两个序列都出现过但位置不对（B）。输入包含多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。猜测序列全0时该组数据结束。n=0时输入结束。样例输入：41 3 5 51 1 2 34 3 3 56...

原创 例题3-3 回文词（Palindromes,UVa401）

3-3　例题3-3 回文词（Palindromes,UVa401）输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串，就是反转以后和原串相同，如abba和madam。所有镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。在本题中，每个字符的镜像如图3-3所示（空白项表示该字符镜像后不能得到一个合法字符）。输入...

原创 3-2　WERTYU（WERTYU,UVa10082）

3-2　WERTYU（WERTYU,UVa10082）把手放在键盘上时，稍不注意就会往右错一位。这样，输入Q会变成输入W，输入J会变成输入K等。键盘如图3-2...

原创 3-1　TeX中的引号（TexQuotes, UVa 272）

3-1　TeX中的引号（TexQuotes, UVa 272）在TeX中，左双引号是“``”，右双引号是“''”。输入一篇包含双引号的文章，你的任务是把它转换成TeX的格式。样例输入："To be or not to be," quoth the Bard, "thatis the question".样例输出：``To be or not to be,'' quoth the Bard, ``t...

原创 1006. 换个格式输出整数 (15)

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

原创 1005. 继续(3n+1)猜想 (25)

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

原创 1004. 成绩排名

/*1004. 成绩排名 (20)读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为  第1行：正整数n  第2行：第1个学生的姓名 学号 成绩  第3行：第2个学生的姓名 学号 成绩  ... ... ...  第n+1行：第n个学生的姓名 学号 成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数...

原创 PAT1003. 我要通过！（C/C++语言实现，多种解法）

1003. 我要通过！(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它...

原创 判断上三角矩阵(C语言实现及优化思考）

/*8. 判断上三角矩阵(PTA | 程序设计类实验辅助教学平台  https://pintia.cn/problem-sets/12/problems/326 C语言实训题)任务描述上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。输入格式：输入第一行给出一个正整数TT，为待测矩阵的个数。接下来给出TT个矩阵的信息：每个矩阵信息的第一行给

原创 C语言实现：高速公路超速处罚

高速公路超速处罚(PTA | 程序设计类实验辅助教学平台  https://pintia.cn/problem-sets/12/problems/278，C语言实训题)任务描述按照规定，在高速公路上行使的机动车，超出本车道限速的10%则处200元罚款；若超出50%，就要吊销驾驶证。请编写程序根据车速和限速自动判别对该机动车的处理。输入格式:输入在一行中给出2个正整数，分别对应车速和

原创 单链表实现：一元多项式的乘法与加法运算

一元多项式的乘法与加法运算 （PTA | 程序设计类实验辅助教学平台  https://pintia.cn/problem-sets/15/problems/710）设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。

原创 1047. 编程团体赛（C语言实现）

编程团体赛(1047. 编程团体赛(20) |Programming Ability Test https://www.patest.cn/contests/pat-b-practise/1047)时间限制400 ms内存限制65536 kB代码长度限制8000 B编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。现给定所有队员的比赛...

原创 1007.Maximum Subsequence Sum (25)最大的子序列和（另解）

最大的子序列和（1007.Maximum Subsequence Sum (25) | Programming Ability Test https://www.patest.cn/contests/pat-a-practise/1007）有一个包含K个整数{ N1, N2,..., NK }的序列。一个连续的子序列被定义为 { Ni, Ni+1, ..., Nj }（1<= i <=...

原创 最大子列和问题（C语言实现）

最大子列和问题（PTA | 程序设计类实验辅助教学平台  https://pintia.cn/problem-sets/15/problems/709）给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ }，“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序...

原创 最大子列和问题（简单）

给定K个整数组成的序列{ N1, N2, ..., NK}，“连续子列”被定义为{Ni,Ni+1,...,Nj}，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法

原创 C语言框架测试函数的快慢

下面分享一下比较测试函数时间快慢的C语言框架： #include #include clock_t start,stop;// clock_t是clock()函数返回的变量类型 double duration;//记录被测函数运行时间，以秒为单位 int main() { //不在测试范围内的准备工作写在clock()调用之前 start=clock();

原创 C语言实现：最大的子序列和

最大的子序列和（1007.Maximum Subsequence Sum (25) | Programming Ability Test  https://www.patest.cn/contests/pat-a-practise/1007）有一个包含K个整数{ N1, N2,..., NK }的序列。一个连续的子序列被定义为 { Ni, Ni+1, ..., Nj }（1现在你需要找出最

原创 1008：Elevator （电梯）问题

Elevator (1008. Elevator (20) | ProgrammingAbility Test https://www.patest.cn/contests/pat-a-practise/1008)The highest building in our city has onlyone elevator（电梯）. A request list is made up with N p...

原创 1002. A+B for Polynomials(25)C语言实现：多项式A与B的和

多项式A与B的和这次，假设A和B是两个多项式，求A与B的和多项式。 输入每个输入文件包含一个测试实例。每个实例有两行，每行包含一个多项式的信息: K N1 aN1 N2 aN2 ... NK aNK，其中K为多项式中非0项的个数，Ni 和 aNi (i=1, 2, ..., K) 分别为指数和系数。数的范围是1 <= K <= 10，0<= NK < ... < N2...

原创 patb1002. 写出这个数 2种解法+函数调用

1002. 写出这个数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10^100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有...