- 博客(24)
- 收藏
- 关注
RSS订阅原创 重庆邮电大学51单片机十字路口交通灯课程设计
等有时间再续……设计图代码#include <reg51.h>#define uchar unsigned char#define RR 0x24#define RG 0x0c#define GR 0x21#define GG 0x09#define LOCK(num) A##num = 1; A##num = 0#define START 127#define GAP 10sbit A8 = P1^0;sbit A9 = P1^1;sbit A10 = P1^2
2021-05-27 16:24:52
5676
14
原创 慕课推荐
高数浙江大学 微积分（一)https://www.icourse163.org/learn/ZJU-1003315004?tid=1450283441#/learn/announce浙江大学 微积分（二）https://www.icourse163.org/learn/ZJU-1003308005?tid=1450282442#/learn/announce浙江大学 微积分（三）https://www.icourse163.org/learn/ZJU-1003376003?tid=1
2020-12-15 13:18:40
687
原创 重庆邮电大学第十一届ACM程序设计竞赛-网络选拔赛 C题
1008: 偷袭时间限制: 1.000 sec 内存限制: 128 MB武林要以和为贵，张麻子不讲武德来偷袭马老师的亲传弟子。马老师有n个亲传弟子，每个弟子有一个武力值a[i]。n个弟子中只有某些弟子学会了闪电鞭，张麻子想知道如果自己的武力值为W可以打败多少个会闪电鞭的亲传弟子(只有W严格大于a[i]，才可以打败第i个弟子)。输入第一行一个整数T(1<=T<=100)，表示数据组数每组数据第一行两个整数n(1<=n<=100000)，m(1<=m<=1000
2020-11-16 00:28:21
1113
原创 PTA实验11-1-7 藏头诗 (15分)
实验11-1-7 藏头诗 (15分)本题要求编写一个解密藏头诗的程序。输入格式：输入为一首中文藏头诗，一共四句，每句一行。注意：一个汉字占两个字节。输出格式：取出每句的第一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。输入样例：一叶轻舟向东流帆稍轻握杨柳手风纤碧波微起舞顺水任从雅客流输出样例：一帆风顺#include <stdio.h>#include <stdlib.h>intmain(void){ char* a[4
2020-09-02 09:51:38
2356
1
原创 PTA数据结构 习题2.8 输出全排列 (20分)
习题2.8 输出全排列 (20分)请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n（<10）。输出格式:输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1,a2,⋯,an排在序列b1,b2,⋯,bn之前，如果存在k使得a1=b1,⋯,ak=bk并且 ak+1 < bk+1。输入样例：3输出样例：123132213231312321
2020-07-31 19:52:47
1406
原创 PTA数据结构 习题2.1 简单计算器 (20分)
习题2.1 简单计算器 (20分)模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。输入格式:输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式:在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。输入样例:1+2*10-10/2=输出样例:10这道题不要求判断运算符的优先级，不用栈就可以完成任务。将第一个数字和第一个操作符
2020-07-18 16:55:00
785
原创 PAT (Basic Level) Practice （中文）1025 反转链表 (25分)
1025 反转链表 (25分)给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤105 )、以及正整数 K (≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数，NU
2020-07-10 17:16:00
338
原创 PTA数据结构 习题3.6 一元多项式的乘法与加法运算 (20分)
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15 24 -25 22 30 21 -10 20
2020-07-09 17:16:07
4996
4
原创 PAT (Basic Level) Practice （中文）1022 D进制的A+B (20分)
1022 D进制的A+B (20分)输入两个非负 10 进制整数 A 和 B ( ≤ 230 −1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 8输出样例：1103总结进制转换问题，用链表的数据结构，采用头插法建表，做出类似栈的结构第3个测试用例是0 0 2，测试你的代码是否有判断链表为空的情况头插法建表时，要对main函数里的head
2020-06-23 00:18:39
355
原创 PAT (Basic Level) Practice （中文）1017 A除以B (20分)
1017 A除以B (20分)本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：123456789050987654321 7输出样例：17636684150141093474 3总结题干中A 是不超过 1000 位的正整数这道题是一道典型的大数问题
2020-06-20 22:28:01
344
原创 PAT (Basic Level) Practice （中文）1076 Wifi密码 (15分)
1076 Wifi密码 (15分)下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每道选择题都有 4 个选项，有且只有 1 个正确答案。输入格式：输入第一行给出一个正整数 N（≤ 100），随后
2020-06-20 09:57:25
707
1
原创 PAT (Basic Level) Practice （中文）1061 判断题 (15分)
1061 判断题 (15分)判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0 代表“非”，1 代表“是”。随后 N 行，每行给出一个学生的解答。数字间均以空格分隔。输出格式：按照输入的顺序输出每个学生的得分，每个分数占一行。输入样例：3 62 1 3 3 4 50 0
2020-06-19 17:45:26
358
原创 PAT (Basic Level) Practice （中文）1086 就不告诉你 (15分)
1086 就不告诉你 (15分)做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。输入格式：输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。输出格式：在一行中倒着输出 A 和 B 的乘积。输入样例：5 7输出样例：53总结用字符串解决逆序输出数字问题能简化代码，但要注意 100 * 100 = 10000，逆序输出时不能输出前导0#include
2020-06-19 13:26:04
326
原创 PAT (Basic Level) Practice （中文）1031 查验身份证 (15分)
1031 查验身份证 (15分)一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。输入格式：输入
2020-06-19 10:46:45
378
原创 PAT (Basic Level) Practice （中文）1026 程序运行时间 (15分)
1026 程序运行时间 (15分)要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 clock()，获得一个时钟打点数 C1；在 f 执行完成后再调用 clock()，获得另一个时钟打点数 C2
2020-06-05 12:31:04
296
原创 PAT (Basic Level) Practice （中文）1007 素数对猜想 (20分)
让我们定义dn为：dn = pn+1 − pn，其中pi是第i个素数。显然有d1 = 1，且对于n > 1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4不需要构造素数表，只需判断当前数字cur是否为素数，题目要求统计相差2的素数对，先判断cur+1，排除相邻素
2020-05-28 20:58:29
419
原创 PAT (Basic Level) Practice （中文）1009 说反话 (20分)
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：Come I Here World Hello采用单链表的数据结构存储输入的英文句子，使用
2020-05-28 11:25:07
328
原创 C/C++入门级小游戏——开发备忘录
第一次尝试用c语言编写图形用户接口程序，制作了一个类似大富翁的游戏效果图前期准备工作顺手的IDEphotoshop下载第三方的图形库，我用的是easyX和ACLlibACLlib最初是浙大几名学生开发出来的图形库，经过几届学生和翁恺老师的努力之后，现在ACLlib已经在github上开源，参加翁恺老师在中M上的c语言课程就可以下载这个库啦我接触ACLlib比easyX早，入门ACLlib的时候，帮助文档没有示例程序看的比较头疼。后来发现easyX的帮助文档比ACLlib详细，有示例程序
2020-05-15 17:56:52
2706
翻译 详解边界对齐
并没有按照原文逐字逐句翻译，按照我的理解重新组织了文章。水平有限，如有错误还请指正。Structure Member Alignment, Padding and Data Packing原文链接引例：写出下面这个程序的运行结果#include <stdio.h> // Alignment requirements // (typical 32 bit machine...
2020-03-31 16:39:41
11589
5
原创 PTA习题6-8 统计一行文本的单词个数 (15分)
参考《c和指针》里面运用strtok函数打印空白标记符的程序改写而成的代码在之前我自己写了一个60行的链表版本的统计程序相比这些strtok函数的程序要简洁明了的多#include <stdio.h>#include <string.h>intmain( void ){ int cnt = 0; char *blank = " "; //strtok要求...
2020-03-23 00:06:32
765
原创 大物实验-直接测量量不确定度计算器 开发备忘录
前段时间上大物实验课的时候，老师介绍了用贝赛尔法求不确定度的方法，于是我花了点时间把课件里面计算，保留有效数字等等操作用代码大概模拟了一遍，做出来的计算器放在了github上Github链接初学c语言，目前还比较菜，编写过程中遇到一些问题，通过不懈努力解决，记下来让自己以后少走弯路开发备忘录开发环境：vs2010项目类型：win32控制台程序输入：三个文本文件unit.txt 测量...
2020-03-05 18:40:25
3228
原创 PTA实验7-2-3 求矩阵的局部极大值 (15分)
给定M行N列的整数矩阵A，如果A的非边界元素A[i][j]大于相邻的上下左右4个元素，那么就称元素A[i][j]是矩>阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。输入格式： 输入在第一行中给出矩阵A的行数M和列数N（3≤M,N≤20）；最后M行，每行给出A在该行的N个元素的值。数字间以空格分隔。输出格式： 每行按照“元素值 行号列号”的格式输出一个局部极大...
2020-02-25 18:30:14
2474
原创 PTA实验4-2-3 验证“哥德巴赫猜想” (20分)
目的：PTA“验证哥德巴赫猜想”错误：中间的数据不需要存储 导致out of memory总结：没有必要使用双向链表，两个int存储头尾素数逐步验证即可
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人