- 博客(17)
- 收藏
- 关注
原创 费马小定理实现大数素性检测
费马小定理实现大数素性检测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关注的人