- 博客(6)
- 收藏
- 关注
RSS订阅原创 .小跳蛙.
有 n−1 只小跳蛙在池塘中，依次被编号为1,2,⋯,n−1。池塘里有 n 个位置，每一个位置上有一个数字ai。否则表示这个位置上存在一个编号为ai 的小跳蛙。接下来的 n−1 分钟，小跳蛙们将进行跳跃。第 i 分钟，编号为 i 的小跳蛙将跳到空位上。请你输出 n−1 分钟后池塘中每个位置的数字，即每个位置是否为空、小跳蛙编号是多少。输出一行 n 个整数 a1,a2,⋯,an。表示n−1 分钟后池塘的状态。第二行 n 个整数 a1,a2,⋯,an。第二分钟后：2 0 1 3 4。
2024-07-10 23:13:47
163
原创 单词替换。
该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。思路：本题先将使用gets(s)获取字符串，然后以空格‘ ’为界，将单词存放在二维数组中；在输出时，判断单词与要求的替换词是否相同，若相同则进行替换。输出格式共一行，输出将 s中所有单词 a替换成 b之后的字符串。第 3行是 a将被替换的单词 b(长度不超过 100)。第 2行是待替换的单词 a(长度不超过 100);第 1行是包含多个单词的字符串 s;
2024-07-07 20:44:08
204
原创 欧拉筛算法
欧拉（Euler）筛法是用于找到从1 11开始，到给定的最大数之间的所有质数的一种筛法，其时间复杂度是O ( n ) O(n)O(n)。其中欧拉筛法有效地避免了埃拉托斯特尼（Eratosthenes）筛法中重复的筛选，保证了每个数只筛选一次，成功地降低了时间复杂度。与试除法不同，欧拉筛通过每个合数。
2024-07-04 20:17:31
171
原创 埃拉托斯特尼算法
给出要筛 数值的范围n，找出n以内的 素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个 质数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个质数5筛，把5留下，把5的 倍数剔除掉；不断重复下去......。这个算法会在每一步结束后得到一个新的数字，最终这个过程会在得到1为止。如果一个数字是奇数，那么把它乘以3再加1。如果一个数字是偶数，那么把它除以2。
2024-07-04 20:13:47
140
原创 整理药名。
医生在书写药品名的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。原文链接：https://blog.csdn.net/zsbailong/article/details/101997274。接下来n行，每行一个单词，长度不超过20，表示医生手书的药品名。药品名由字母、数字和-组成。第一行一个数字n，表示有n个药品名要整理，n不超过100。n行，每行一个单词，对应输入的药品名的规范写法。
2024-07-02 20:55:22
116
原创 计算鞍点问题
然后在第3个循环里给max复值，复这个矩阵的第一个数（也就是a[i][1]），然后再给maxj复值，复1。如果a[k][maxj]<max，那么flag等于1，跳出循环。循环之后如果flag等于0，那么输出它的第i行，第maxj列，和它的数值max，然后break。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found"。
2024-03-31 20:37:55
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人