随笔分类 - PTA
1
摘要：0x0 一道PTA试题 7-7 阶乘的非零尾数 (20分) “求 N 阶乘末尾的第一个非零数字”是一道常见的企业笔试题。这里我们略微...
阅读全文
摘要：递归形式 最大公约数 Greatest Common Divisor void swap(int& a, int& b) { int...
阅读全文
摘要：实验11-1-7 藏头诗 (15分) 本题要求编写一个解密藏头诗的程序。 输入格式： 输入为一首中文藏头诗，一共四句，每句一行。注意：一个汉字占两个字节。 输出格式： 取出每句的第一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。 输入样例： 一叶轻舟向东流 帆稍轻握杨柳手 风纤碧
阅读全文
摘要：习题2.8 输出全排列 (20分) 请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。 输入格式: 输入给出正整数n（<10）。 输出格式: 输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1,a2
阅读全文
摘要：习题2.1 简单计算器 (20分) 模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。 输入格式: 输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。 输出格式: 在一行中输出算式的运算结
阅读全文
摘要：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 个元素不反转。 输入格式
阅读全文
摘要：一元多项式的乘法与加法运算 https://pintia.cn/problem-sets/434/problems/5865 设计函数分别求两个一元多项式的乘积与和。 时间限制：200 ms 内存限制：64 MB 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项
阅读全文
摘要：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 输
阅读全文
摘要：1017 A除以B (20分) 本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。 输入格式： 输入在一行中依次给出 A 和 B，中间以 1 空格分隔。 输出格式： 在一行中依次输出 Q 和 R，中间以
阅读全文
摘要：1076 Wifi密码 (15分) 下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本
阅读全文
摘要：1061 判断题 (15分) 判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。 输入格式： 输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数，是每道题的满分值。第三行给出每道题对应的正确答
阅读全文
摘要：1086 就不告诉你 (15分) 做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。 输入格式： 输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。 输出格式： 在一行中
阅读全文
摘要：1031 查验身份证 (15分) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为： {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2}; 然后将计算的和对11取模得到值Z；最后按照以下关系对
阅读全文
摘要：1026 程序运行时间 (15分) 要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出
阅读全文
摘要：1014 福尔摩斯的约会 (20分) 带侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。带侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相
阅读全文
摘要：1007 素数对猜想 (20分) 让我们定义dn为：dn = pn+1 − pn，其中pi是第i个素数。显然有d1 = 1，且对于n > 1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。 输入格式:
阅读全文
摘要：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。 输出格式： 每
阅读全文
摘要：参考《c和指针》里面运用strtok函数打印空白标记符（如\n,\t）的程序改写而成的代码 在之前我自己写了一个60行的链表版本的统计程序 相比之下这个strtok函数的程序要简洁明了的多 #include <stdio.h> #include <string.h> int main( void )
阅读全文
摘要：实验7-2-3 求矩阵的局部极大值 (15分) 给定M行N列的整数矩阵A，如果A的非边界元素A[i][j]大于相邻的上下左右4个元素，那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。 输入格式： 输入在第一行中给出矩阵A的行数M和列数N（3≤M,N≤20
阅读全文
摘要：实验4-2-3 验证“哥德巴赫猜想” (20分) 数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。 输入格式： 输入在一行中给出一个(2, 2
阅读全文
1
浙公网安备 33010602011771号