练习题 - 随笔分类 - xirfly

摘要：7 1 求a/b的高精度值 (70分) 计算a/b的精度值，设a,b以一般整数输入，计算结果精确到小数后20位。输入格式: 例：输出格式: 输入样例: 输出样例: 实验代码 "大佬的" 阅读全文

posted @ 2019-12-25 17:31 xirfly 阅读(969) 评论(0) 推荐(1)

摘要：7 2 冒泡法排序 (20分) 将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的阅读全文

posted @ 2019-12-21 15:11 xirfly 阅读(2823) 评论(0) 推荐(0)

模拟测试

摘要：7 1 旅游规划有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D 阅读全文

posted @ 2019-12-06 22:49 xirfly 阅读(206) 评论(0) 推荐(0)

约瑟夫环问题

摘要：7 3 约瑟夫环问题 hebust 约瑟夫环是一个数学的应用问题：已知n个人（以编号a，b，c...分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。输入格式: 固定为2行，第一行阅读全文

posted @ 2019-12-06 22:47 xirfly 阅读(244) 评论(0) 推荐(0)

1003 我要通过！ (20 分)

摘要："1003 我要通过！ (20 分)" “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有、、这三种字符，不可以包含其它字符；阅读全文

posted @ 2019-11-15 22:08 xirfly 阅读(126) 评论(0) 推荐(0)

第六周作业

posted @ 2019-04-03 18:20 xirfly 阅读(297) 评论(2) 推荐(0)

第五周作业

posted @ 2019-03-30 01:03 xirfly 阅读(150) 评论(1) 推荐(0)

第四周作业

摘要：7 2 选择法排序（20 分) 本题要求将给定的n个整数从大到小排序后输出。输入格式：输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。输出格式：在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。输入样例：输出样例： 1）实验代码 2）阅读全文

posted @ 2019-03-23 16:20 xirfly 阅读(215) 评论(2) 推荐(0)

第三周作业

摘要：1.判断上三角矩阵上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。输入格式：输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n 阅读全文

posted @ 2019-03-14 15:30 xirfly 阅读(214) 评论(1) 推荐(0)

第二周作业——基础作业

摘要：一、本周完成的作业：请在第一周作业的基础上，继续完成：找出给定的文件中数组的最大值及其对应的最小下标（下标从0开始）。并将最大值和对应的最小下标数值写入文件。输入：请建立以自己英文名字命名的txt文件，并输入数组元素数值，元素值之间用逗号分隔。输出在不删除原有文件内容的情况下，将最大值和对应的阅读全文

posted @ 2019-03-05 23:18 xirfly 阅读(285) 评论(2) 推荐(0)

第一周作业2

摘要：7-2 求最大值及其下标（20 分）本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。输入格式: 输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。输出格式: 在一行中输出最大值及最大值的最小下标，中间用一个空格分开。输入样例: 阅读全文

posted @ 2019-02-28 18:22 xirfly 阅读(195) 评论(0) 推荐(0)

第一周作业1

摘要：7-1 查找整数（10 分）本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。输入格式：输入在第一行中给出两个正整数N（≤20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。输出格式：在一行中输出X的位阅读全文

posted @ 2019-02-28 18:18 xirfly 阅读(194) 评论(0) 推荐(0)

寒假作业2：币值转换

摘要：7-1 币值转换（20 分）输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被阅读全文

posted @ 2019-01-21 14:17 xirfly 阅读(196) 评论(0) 推荐(0)

寒假作业3：抓老鼠啊~亏了还是赚了？（指针法）

摘要：7-1 抓老鼠啊~亏了还是赚了？（20 分）某地老鼠成灾，现悬赏抓老鼠，每抓到一只奖励10元，于是开始跟老鼠斗智斗勇：每天在墙角可选择以下三个操作：放置一个带有一块奶酪的捕鼠夹(T)，或者放置一块奶酪(C)，或者什么也不放(X)。捕鼠夹可重复利用，不计成本，奶酪每块3元。聪明的老鼠呢？它们每天阅读全文

posted @ 2019-01-21 14:10 xirfly 阅读(217) 评论(0) 推荐(0)

B - 签到题

摘要：计算机系统中使用的UTC时间基于原子钟，这种计时方式同“地球自转一周是24小时”的计时方式有微小的偏差。为了弥补这种偏差，我们偶尔需要增加一个“闰秒”。最近的一次闰秒增加发生在UTC时间2016年的最后一天。我们在2016年12月31日23时59分59秒和2017年1月1日0时0分0秒之间增加了这阅读全文

posted @ 2019-01-11 23:04 xirfly 阅读(237) 评论(0) 推荐(1)

A - 签到题

摘要：给定一个长度为N的数组A=[A1, A2, ... AN]，已知其中每个元素Ai的值都只可能是1, 2或者3。请求出有多少下标三元组(i, j, k)满足1 ≤ i < j < k ≤ N且Ai < Aj < Ak。 Input 第一行包含一个整数N 第二行包含N个整数A1, A2, ... AN 阅读全文

posted @ 2019-01-11 22:50 xirfly 阅读(254) 评论(0) 推荐(0)

数组B：我想我需要一艘船屋

摘要：Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned that the stat 阅读全文

posted @ 2019-01-09 22:52 xirfly 阅读(267) 评论(0) 推荐(0)

寒假作业1：打印沙漏

摘要：7-1 打印沙漏（20 分）本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾阅读全文

posted @ 2019-01-08 14:22 xirfly 阅读(388) 评论(2) 推荐(2)

使用函数输出水仙花数 (void的用法)

摘要：6-11 使用函数输出水仙花数（20 分）水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。函数阅读全文

posted @ 2018-12-12 10:21 xirfly 阅读(3900) 评论(0) 推荐(1)

梅森数

摘要：7-9 梅森数（12 分）形如2n−1的素数称为梅森数（Mersenne Number）。例如22−1=3、23−1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了231−1=2147483647是一个素数，堪称当时世界上“已知最大素数”的一个记录。本题要求阅读全文

posted @ 2018-12-12 08:32 xirfly 阅读(1126) 评论(0) 推荐(0)

xirfly

Be the protagonist of your own life, not the spectator of others'life.

随笔分类 - 练习题

公告