王清河

2019年2月22日

摘要：批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 50% 分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选题，并且指出哪道题的哪个选项错的人最多。输入格式：输入在第一行给阅读全文

posted @ 2019-02-22 22:43 王清河阅读(410) 评论(0) 推荐(0)

九大经典算法之冒泡排序、快速排序

摘要： 03 冒泡排序(Bubble Sort) 每次选择两个元素，按照需求进行交换（比如需要升序排列的话，把较大的元素放在靠后一些的位置），循环 n 次（n 为总元素个数），这样小的元素会不断 “冒泡” 到前面来。普通版进阶版空间效率：O(1) 时间效率：最好情况：O(n) 平均情况：O(N^2) 阅读全文

posted @ 2019-02-22 22:42 王清河阅读(297) 评论(0) 推荐(0)

2019年2月21日

九大经典算法之插入排序、希尔排序

摘要： 01 插入排序(Insertion Sort) 原理：每次选择一个元素，并且将这个元素和整个数组中的所有元素进行比较，然后插入到合适的位置。 void insertion_sort(int arr[], int n) { int i,j; for (i = 1; i < n; i++) { int 阅读全文

posted @ 2019-02-21 22:17 王清河阅读(190) 评论(0) 推荐(0)

1072 开学寄语（20 分）

摘要：下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。输阅读全文

posted @ 2019-02-21 21:52 王清河阅读(221) 评论(0) 推荐(0)

1071 小赌怡情（15 分）

摘要：常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了阅读全文

posted @ 2019-02-21 21:51 王清河阅读(129) 评论(0) 推荐(0)

1070 结绳（25 分

摘要：给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含阅读全文

posted @ 2019-02-21 21:51 王清河阅读(178) 评论(0) 推荐(0)

1069 微博转发抽奖（20 分）

摘要：小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式：输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后阅读全文

posted @ 2019-02-21 21:50 王清河阅读(130) 评论(0) 推荐(0)

1068 万绿丛中一点红（20 分）

摘要：对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以阅读全文

posted @ 2019-02-21 21:49 王清河阅读(141) 评论(0) 推荐(0)

1066 图像过滤（15 分）

摘要：图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。输入格式：输入在第一行给出一幅图像的分辨率，即两个正整数 M 和 N（0<M,N≤500），另外是待过滤的灰度值区间端点 A 和 B（0≤A 阅读全文

posted @ 2019-02-21 21:48 王清河阅读(335) 评论(0) 推荐(0)

2019年2月20日

02-线性结构2 一元多项式的乘法与加法运算（20 分

摘要：设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空阅读全文

posted @ 2019-02-20 21:31 王清河阅读(269) 评论(0) 推荐(0)

公告