- 博客(17)
- 收藏
- 关注
RSS订阅原创 费马小定理实现大数素性检测
费马小定理实现大数素性检测Fermat素性检验算法给定奇整数 ???? ≥ ???? 和安全参数 ???? （1） 随机选取整数???? ，???? ≤ ???? ≤ ???? − ???? （2） 计算???? = ????, ???? ，如果 ???? = ????，转（3）；否则，跳出， ???? 为合数（3） 计算 ???? = ????????−???? ???????????? ???? ，如果 ???? = ????，???? 可能是素数，转（1）；否则，跳出， ???? 为合数（4）
2021-10-21 22:50:15
804
原创 单链表模拟学生成绩管理系统（利用文件输入输出）
模拟学生成绩管理系统。现有若干学生的学籍档案信息，要求编写一个应用软件对其进行日常管理，以实现学生档案信息的插入和删除，并能根据学生姓名查询。（使用文件作为数据的输入/输出，准备若干测试数据以文件形式保存或读取。）源代码如下：（文件路径：D:\Student.txt）#include<stdio.h>#include<stdlib.h>#include<c...
2020-04-17 19:11:30
1969
5
原创 多个链表一次性输入，反转后再依次输出（将所有链表放入一个大链表）
问题描述输入一个链表，反转链表后，输出链表的所有元素。输入说明输入第一行为整数n（n>=1),代表测试链表数。从第二行开始每行表示一个链表，其中第一个数据表示链表中数据个数，其余数据表示要测试的链表中的数据，均为整数。输出说明每一行对应一个链表反转后的元素。输入样例35 1 2 3 4 53 2 4 51 3输出样例5 4 3 2 15 4 23本题考虑在循环...
2020-03-28 14:19:19
700
原创 递增链表的插入
问题描述幼儿园小朋友要玩老鹰捉小鸡的游戏，老师把在场的小朋友按身高递增的顺序排好了队，这时有一位小朋友来晚了，老师需要把他按照身高插入到排好的队列中，请你帮助幼儿园老师把这位晚到的小朋友插入到队列中合适的位置。输入说明输入的第1行包含原队列长度N（任意int范围内的非负整数）与待插入的小朋友的身高值M（单位为cm）；第2行包含N个递增的小朋友的身高值代表原递增数列。输出说明根据此递增数列...
2020-03-28 00:50:53
1550
原创 线性单链表-学生信息管理
问题描述某班学生的信息存放在一个线性单链表中，但每学期都有学生因故退学。现要求根据退学学生的学号，将其信息从链表中删除。假设学生的数据只保存姓名、学号、性别，并采用结构体类型描述。输入说明输入n个学生数据(1<=n<=10)。每行一个学生信息，包括：姓名(不超过20个字符的字符串)、学号(整形)、性别(字符)，以空格分隔。学生数据以#结束，并在下一行输入退学学生的学号。输出说明...
2020-03-24 22:50:57
950
原创 用递归法将一个整数n转换成字符串
#include<stdio.h>#include<string.h>int main(){ void fun(int m); int n; scanf("%d",&n); fun(n); return 0;}void fun(int m){ char str[10]={'\0'},string[10]={'\0'}; int i,j,e;...
2020-03-08 00:34:15
1289
原创 最大公约数
最大公约数（GCD）指某几个整数共有因子中最大的一个，最大公约数具有如下性质，gcd(a,0)=agcd(a,1)=1因此当两个数中有一个为0时，gcd是不为0的那个整数，当两个整数互质时最大公约数为1。输入两个整数a和b，求最大公约数输入说明：输入为两个非负整数a和b（0<=a,b<10000），a和b之间用空格分隔，输出说明：输出其最大公约数#include&l...
2020-03-08 00:25:46
1713
原创 转换排序--数组中的元素排序练习
输入一维字符数组str[N]（N≤80），查找出其中小写字母并转换成大写字母，按下面方式排序：1、只对大写字母进行排序；2、其他字符原位保持不动；3、转换后的各大写字母由小到大排序。输出排序后的结果。输入说明输入一行字符数据str[N]（N≤80）。输出说明格式输出：输出仅对转换后的大写字母排序结果，其他字符原位不动输出。#include<stdio.h>#include&...
2020-03-08 00:23:03
778
原创 密码强度
每个人都有很多密码，你知道你的密码强度吗？假定密码由大写字母、小写字母、数字和非字母数字的符号这四类字符构成，密码强度计算规则如下：基础分：空密码(密码长度为零)0分，非空密码1分加分项1：密码长度超过8位，+1分加分项2：密码包含两类不同字符+1分，包含三类不同字符+2分，包含四类不同字符+3分按照此规则计算的密码强度为0~5。请你设计一个程序计算给出的密码的强度。输入说明 输入...
2020-03-08 00:15:16
1589
4
原创 相邻区域
一个n行m列的矩阵被划分成t个矩形区域，分别用数字1-t来标识，同一个区域内的元素都用同一个数字标识。如下图所示，一个6行8列的矩阵被分成8个矩形区域，分别用编号1-8标识。当两个小区域之间公用一条边时，称这两个区域相邻，例如下图中区域5的相邻区域有6个，分别为1,2,3,6,7,8，但4并不是它的相邻区域。请写一个程序找出区域k的所有相邻区域。输入说明 输入第一行为四个整数n，m， t，k...
2020-03-08 00:12:57
1996
2
原创 Z字形扫描
在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个m×n的矩阵，Z字形扫描的过程如下图所示。对于下面给出的4×4的矩阵:1 5 3 93 7 5 69 4 6 47 3 1 3对其进行Z字形扫描后得到长度为16的序列如下所示：1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3请实现一个Z字形扫描的程序，给定一个n×n的矩阵，...
2020-03-08 00:08:51
569
原创 0-1矩阵
查找一个只包含0和1的矩阵中每行最长的连续1序列。输入说明 输入第一行为两个整数m和n(0<=m,n<=100)表示二维数组行数和列数，其后为m行数据，每行n个整数（0或1），输入数据中不会出现同一行有两个最长1序列的情况。输出说明 找出每一行最长的连续1序列，输出其起始位置(从0开始计算)和结束位置(从0开始计算)，如果这一行没有1则输出两个-1,然后换行。#include...
2020-03-08 00:05:31
1915
2
原创 马鞍点
若一个矩阵中的某元素在其所在行最小而在其所在列最大，则该元素为矩阵的一个马鞍点。请写一个程序，找出给定矩阵的马鞍点。输入说明 输入数据第一行只有两个整数m和n（0<m<100,0<n<100），分别表示矩阵的行数和列数；接下来的m行、每行n个整数表示矩阵元素（矩阵中的元素互不相同），整数之间以空格间隔。输出说明 在一行上输出马鞍点的行号、列号（行号和列号从0开始...
2020-03-08 00:02:07
1131
原创 消除类游戏
消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 现在给你一个n行m列(1 ≤ n, m ≤ 30)的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。 请注意：一个棋子可能在某一...
2020-03-07 23:57:47
835
1
原创 ISBN号码
每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如"x-xxx-xxxxx-x"，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔...
2020-03-07 23:54:23
629
原创 字符串压缩
有一种简单的字符串压缩算法，对于字符串中连续出现的同一个英文字符，用该字符加上连续出现的次数来表示（连续出现次数小于3时不压缩）。例如，字符串aaaaabbbabaaaaaaaaaaaaabbbb可压缩为a5b3aba13b4。请设计一个程序，将采用该压缩方法得到的字符串解压缩，还原出原字符串并输出。输入说明 输入数据为一个字符串（长度不大于50，只包含字母和数字），表示压缩后的字符串输...
2020-03-07 23:51:09
2236
原创 命令行选项
请你写一个命令行分析程序，用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成，它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字，由小写字母组成，不含任何其他符号。在工具名字之后可能会包含若干选项（以减号”-”开头的字符串），还可能包含一些不是选项的参数（不以减号“-”开头的字符串）。 请写一个程序分析给出的命令行，输出命令行包含的不重复选项（即，重复的选项只输...
2020-03-07 23:47:53
1423
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人