- 博客(68)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Miller-Rabin算法 Python实现
基于Python的Miller-Rabin算法用Python实现了Miller-Rabin的素性检验算法Talk is cheap. Show me the code.import randomdef largePrime_Generate(bit=1024): print("Generating large prime......") i=1 while(True): num=random.randrange(2**(bit-1),2**(bit))
2020-05-13 23:06:59
2213
2
原创 AES算法 Python实现
AES加解密算法 Python实现实现了AES加解密算法。初次尝试，能力有限，代码粗糙，仅供交流学习。五种工作模式也实现了，有需要的可以私聊我。Talk is cheap. Show me the code.
2020-05-13 22:55:56
1478
2
原创 操作系统课程设计-磁盘调度算法 C语言实现
磁盘调度算法实现磁盘调度算法，模拟磁盘调度。主要实现了先来先服务（FCFS）、最短寻道时间优先（SSTF）、扫描（SCAN）等算法和循环扫描算法（CSCAN）。Talk is cheap. Show me the code.#include<stdio.h>#include<stdlib.h>#include<ctype.h>#include<...
2020-03-20 19:56:34
5426
4
原创 数据结构课程设计-图的D搜索 C语言实现
图的D搜索图的D-搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入、出队列的操作改为入、出栈的操作。即当一个顶点的所有邻接点被搜索之后，下一个搜索出发点应该是最近入栈（栈顶）的顶点。①用邻接表作存储结构，写一个D-搜索算法。②用D-搜索方法搜索下图，设初始出发点为1，写出顶点的访问次序和相应的生成树，当从某顶点出发搜索它的邻接点时，请按邻接点序号递增搜索，以使答案唯一。难度系数...
2020-03-20 18:41:47
2538
1
原创 PTA L1-063 吃鱼还是吃肉 C++实现
吃鱼还是吃肉国家给出了 8 岁男宝宝的标准身高为 130 厘米、标准体重为 27 公斤；8 岁女宝宝的标准身高为 129 厘米、标准体重为 25 公斤。现在你要根据小宝宝的身高体重，给出补充营养的建议。输入格式：输入在第一行给出一个不超过 10 的正整数 N，随后 N 行，每行给出一位宝宝的身体数据：性别 身高 体重 其中性别是 1...
2020-03-13 18:56:56
730
原创 PTA L1-062 幸运彩票 C++实现
幸运彩票彩票的号码有 6 位数字，若一张彩票的前 3 位上的数之和等于后 3 位上的数之和，则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。输入格式：输入在第一行中给出一个正整数 N（≤ 100）。随后 N 行，每行给出一张彩票的 6 位数字。输出格式：对每张彩票，如果它是幸运的，就在一行中输出 You are lucky!；否则输出 Wish you good luck.。...
2020-03-13 18:37:30
1038
原创 PTA L1-061 新胖子公式 C++实现
新胖子公式根据钱江晚报官方微博的报导，最新的肥胖计算方法为：体重(kg) / 身高(m) 的平方。如果超过 25，你就是胖子。于是本题就请你编写程序自动判断一个人到底算不算胖子。输入格式：输入在一行中给出两个正数，依次为一个人的体重（以 kg 为单位）和身高（以 m 为单位），其间以空格分隔。其中体重不超过 1000 kg，身高不超过 3.0 m。输出格式：首先输出将该人的体重和身高代入...
2020-03-13 18:29:54
461
原创 PTA L1-060 心理阴影面积 C++实现
心理阴影面积这是一幅心理阴影面积图。我们都以为自己可以匀速前进（图中蓝色直线），而拖延症晚期的我们往往执行的是最后时刻的疯狂赶工（图中的红色折线）。由红、蓝线围出的面积，就是我们在做作业时的心理阴影面积。现给出红色拐点的坐标 (x,y)，要求你算出这个心理阴影面积。输入格式：输入在一行中给出 2 个不超过 100 的正整数 x 和 y，并且保证有 x>y。这里假设横、纵坐标的最大值（...
2020-03-13 18:24:10
839
2
原创 PTA L1-059 敲笨钟 C++实现
敲笨钟微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。现在给你一大堆古...
2020-03-13 18:17:19
858
2
原创 PTA L1-058 6翻了 C++实现
6翻了“666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。输入格式：输入在一行中给出一句话，即一个非空字符...
2020-03-13 17:56:14
511
原创 PTA L1-057 PTA使我精神焕发 C++实现
PTA使我精神焕发本题就请你用汉语拼音输出PTA使我精神焕发。输入格式：本题没有输入。输出格式：在一行中按照样例输出，以惊叹号结尾。输入样例：无输出样例：PTA shi3 wo3 jing1 shen2 huan4 fa1 !Talk is cheap. Show me the code.#include<iostream>using namespace st...
2020-03-12 21:14:48
378
原创 PTA L1-056 猜数字 C++实现
猜数字一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式：输入在第一行给出一个正整数N（≤104）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。输出格式：在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的。...
2020-03-12 21:06:10
444
原创 PTA L1-055 谁是赢家 C++实现
谁是赢家某电视台的娱乐节目有个表演评审环节，每次安排两位艺人表演，他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为：如果一位艺人的观众票数高，且得到至少 1 名评委的认可，该艺人就胜出；或艺人的观众票数低，但得到全部评委的认可，也可以胜出。节目保证投票的观众人数为奇数，所以不存在平票的情况。本题就请你用程序判断谁是赢家。输入格式：输入第一行给出 2 个不超过 1000 的正整数 ...
2020-03-12 20:41:18
616
1
原创 PTA L1-054 福到了 C++实现
福到了“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N 个字符，或者为...
2020-03-12 20:16:41
396
原创 PTA L1-053 电子汪 C++实现
电子汪据说汪星人的智商能达到人类 4 岁儿童的水平，更有些聪明汪会做加法计算。比如你在地上放两堆小球，分别有 1 只球和 2 只球，聪明汪就会用“汪！汪！汪！”表示 1 加 2 的结果是 3。本题要求你为电子宠物汪做一个模拟程序，根据电子眼识别出的两堆小球的个数，计算出和，并且用汪星人的叫声给出答案。输入格式：输入在一行中给出两个 [1, 9] 区间内的正整数 A 和 B，用空格分隔。输...
2020-03-12 18:39:07
510
原创 PTA L1-052 2018我们要赢 C++实现
我们要赢2018年天梯赛的注册邀请码是“2018wmyy”，意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。输入格式：本题没有输入。输出格式：在第一行中输出：“2018”；第二行中输出：“wo3 men2 yao4 ying2 !”。输入样例：无输出样例：2018wo3 men2 yao4 ying2 !Talk is cheap. Show me the co...
2020-03-12 18:30:05
368
原创 PTA L1-051 打折 C++实现
打折去商场淘打折商品时，计算打折以后的价钱是件颇费脑子的事情。例如原价 ￥988，标明打 7 折，则折扣价应该是 ￥988 x 70% = ￥691.60。本题就请你写个程序替客户计算折扣价。输入格式：输入在一行中给出商品的原价（不超过1万元的正整数）和折扣（为[1, 9]区间内的整数），其间以空格分隔。输出格式：在一行中输出商品的折扣价，保留小数点后 2 位。输入样例：988 7...
2020-03-12 18:24:59
2027
2
原创 PTA L1-050 倒数第N个字符串 C++实现
倒数第N个字符串给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。输入格...
2020-03-12 18:18:17
575
原创 PTA L1-049 天梯赛座位分配 C++实现
天梯赛座位分配天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩...
2020-03-12 00:28:30
1651
原创 PTA L1-048 矩阵A乘以B C++实现
矩阵A乘以B给定两个矩阵AAA和BBB，要求你计算它们的乘积矩阵ABABAB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若AAA有RaR_aRa行、CaC_aCa列，BBB有RbR_bRb行、CbC_bCb列，则只有CaC_aCa与RbR_bRb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵AAA和BBB。对于每个矩阵，首先在一行中给出其行数RR...
2020-02-28 17:11:07
950
原创 PTA L1-047 装睡 C++实现
装睡你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟15-20次，脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏，请你找出他们中间有可能在装睡的人，即至少一项指标不在正常范围内的人。输入格式：输入在第一行给出一个正整数N（≤10）。随后N行，每行给出一个人的名字（仅由英文字母组成的、长度不超过3个...
2020-02-26 19:35:19
1446
原创 PTA L1-046 整除光棍 C++实现
整除光棍这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最...
2020-02-24 21:25:04
763
1
原创 PTA L1-045 宇宙无敌大招呼 C++实现
宇宙无敌大招呼据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”，跟这个世界打个招呼。作为天梯赛中的程序员，你写的程序得高级一点，要能跟任意指定的星球打招呼。输入格式：输入在第一行给出一个星球的名字S，是一个由不超过7个英文字母组成的单词，以回车结束。输出格式：在一行中输出Hello S，跟输入的S星球打个招呼。输入样例：Mars输出样例：Hello M...
2020-02-24 19:17:54
1677
原创 PTA L1-044 稳赢 C++实现
稳赢大家应该都会玩“锤子剪刀布”的游戏：现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。输入格式：输入首先在第一行给出正整数K（≤10），即平局间隔的次数。随后每行给出对方的一次出招：ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代表“布”。End代表输入结束，这一行不要作为出招处理。输出格式：对每一个...
2020-02-24 19:13:57
1179
原创 PTA L1-043 阅览室 C++实现
阅览室天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这...
2020-02-24 18:57:09
766
原创 PTA L1-042 日期格式化 C++实现
日期格式化世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。输入格式：输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。输出格式：在一行中按照“yyyy-mm-dd”的格式给出年、月、日。输入样例：03-1...
2020-02-24 17:18:19
1303
原创 PTA L1-041 寻找250 C++实现
寻找250对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式：输入在一行中给出不知道多少个绝对值不超过1000的整数，其中保证至少存在一个“250”。输出格式：在一行中输出第一次出现的“250”是对方扔过来的第几个数字（计数从1开始）。题目保证输出的数字在整型范围内。输入样例：888 666 123 -233 250 13 25...
2020-02-24 17:09:09
421
原创 PTA L1-040 最佳情侣身高差 C++实现
最佳情侣身高差专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。输入格式：输入第一行给出正整数N（≤10），为前来查询的用户数。随后N行，每行按照“性别 身高”的格式给出前来查询的用户的性别和身高，其中“性别”...
2020-02-24 16:59:58
827
原创 PTA L1-039 古风排版 C++实现
古风排版中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例：4This is a test case输出样例：asa Tst...
2020-02-24 02:19:44
1491
6
原创 PTA L1-038 新世界 C++实现
新世界这道超级简单的题目没有任何输入。你只需要在第一行中输出程序员钦定名言“Hello World”，并且在第二行中输出更新版的“Hello New World”就可以了。输入样例：无输出样例：Hello WorldHello New WorldTalk is cheap. Show me the code.#include<iostream>using names...
2020-02-23 21:40:38
578
原创 PTA L1-037 A除以B C++实现
A除以B真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B，要求你按照“A/B=商”的格式输出结果。输入格式：输入在第一行给出两个整数A和B（−100≤A,B≤100），数字间以空格分隔。输出格式：在一行中输出结果：如果分母是正数，则输出“A/B=商”；如果分母是负数，则要用括号把分母括起来输出；如果分母为零，则输出的商应为Error。输出的商应保留小数点后2位。输入样例1：...
2020-02-23 21:37:22
840
原创 PTA L1-036 A乘以B C++实现
A乘以B看我没骗你吧 —— 这是一道你可以在 10 秒内完成的题：给定两个绝对值不超过 100 的整数 A 和 B，输出 A 乘以 B 的值。输入格式：输入在第一行给出两个整数 A 和 B（−100≤A,B≤100），数字间以空格分隔。输出格式：在一行中输出 A 乘以 B 的值。输入样例：-8 13输出样例：-104Talk is cheap. Show me the code...
2020-02-23 21:23:46
644
原创 PTA L1-035 情人节 C++实现
情人节朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。输入格式：输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点.标志输入的结束，这个符号不算在点赞名单里。输出格式：根据点赞情况在一...
2020-02-23 21:19:05
776
原创 PTA L1-034 点赞 C++实现
点赞微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式：输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F1⋯FK”，其中1≤K≤10，F...
2020-02-23 20:05:01
899
1
原创 PTA L1-033 出生年 C++实现
出生年新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如...
2020-02-23 19:25:38
1567
原创 PTA L1-032 Left-pad C++实现
Left-pad根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是*****GPL...
2020-02-23 18:40:40
518
原创 PTA L1-031 到底是不是太胖了 C++实现
到底是不是太胖了据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。输入格式：输入第一行给出一个正整数N（≤ 20）。随后N行，每行给出两个整数，分别是一个人的身高...
2020-02-23 18:18:12
1210
1
原创 PTA L1-030 一帮一 C++实现
一帮一“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）...
2020-02-23 18:01:44
906
原创 PTA L1-029 是不是太胖了 C++实现
是不是太胖了据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤的数值是公斤数值的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……）输入格式：输入第一行给出一个正整数H（100 < H ≤ 300），为某人身高。输出格式：在一行中输出对应的标准体重，单位为市斤，保留小数点后1位。输入样例：169输出样...
2020-02-23 01:56:13
1084
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人