- 博客(10)
- 收藏
- 关注
RSS订阅
1原创 081 检查密码 (15 分) PTA看起来简单，都是坑，哎
本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行给出一个用户设置的密码，为不超过 80 个字符的非空字符串，以回车结束。输出格式：对每个用户的密码，在一行中输出系统反馈信息，分以下5种：如果...
2019-08-28 12:43:08
1399
原创 1080 MOOC期终成绩 (25 分)
对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G=(Gmid−term ×40%+Gfinal ×60%)，如果 Gmid−term >Gfinal ；否则总评 G 就是 Gfi...
2019-08-28 11:34:12
248
原创 B1045 快速排序 但是不是快速排序，哈哈哈
1045 快速排序 （25 分）著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 N=5N = 5N=5, 排列是1、3、2、4、5。则：1 的左边没有元素，右边的元素都比它大，所以它可能是主元；...
2018-11-24 18:18:10
187
原创 PTA B1040 有几个PAT
1040 有几个PAT （25 分）字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105 ，只包含 P、A、T 三种字母。输出格式：在一行中输...
2018-11-24 18:13:25
317
原创 动态规划的递推写法栗子：数字三角形
观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。输入】第一个行包含R(1≤ R≤1000)，表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。【输出】单独的一行，包含那...
2018-11-19 16:15:21
206
原创 动态规划的递归写法 栗子：斐波那契数列
动态规划是一种非常精妙的算法，他没有固定的写法，极其灵活，常常需要具体问题具体分析。经典模型先接触再慢慢体会。不要畏惧，多训练，多思考，多总结是学习动态规划的重点。什么是动态规划？是一种用来解决一类最优化问题的算法思想。简单来说，就是将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解来得到原问题的最优解。需要注意的是，动态规划会将每个求解过的子问题的解记录下来，这样当下一次碰到...
2018-11-16 13:07:00
191
原创 一本通1171：大整数的因子
【题目描述】已知正整数k满足2≤k≤9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。【输入】一个非负整数c，c的位数≤30。【输出】若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样的k，则输出"none"。【输入样例】30【输出样例】2 3 5 6分析：c只能使用字符串的形式表示，然后转成int型的数组存储...
2018-11-15 09:12:13
680
原创 一本通1170：计算2的N次方（高精加）
【题目描述】任意给定一个正整数N(N≤100)，计算2的n次方的值。【输入】输入一个正整数N。【输出】输出2的N次方的值。【输入样例】5【输出样例】32参考代码：#include<cstdio>#include<cstring>void cheng(int a[]){ for(int i=1;i<=a[0];i++)//每乘一次就是相应位...
2018-11-15 09:06:26
1717
原创 高精除高精
高精除以高精高精除以高精，求它们的商和余数。算法分析高精除以低精是对被除数的每一位都除以除数，（和高精加减乘不一样，高精的被除数不需要倒序存储在int数组中），而高精除以高精则是用减法模拟除法，对被除数的每一位都减去除数，一直减到当前位置的数字小于除数：举个栗子计算a/b，a是1234，b是56.正确结果应该是商22，余2.采用一直减的过程用计算器截图如下：数一下1234一共减去2...
2018-11-13 14:13:24
3204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人