- 博客(8)
- 收藏
- 关注
原创 埃拉托色尼筛法
【问题描述】在公元前3世纪,古希腊天文学家埃拉托色尼发现了一种找出不大于n的所有自然数中的素数的算法,即埃拉托色尼筛选法。这种算法能比比朴素的遍历法更快地找出素数,它首先需要按顺序写出2到n中所有的数。以n=20为例:234567891011121314151617181920然后把第一个元素画圈,表示它是素数,然后依次对后续元素进行如下操作:如果后面的元素是画圈元素的倍数,就画X,表示该数不是素数。在执行完第一步后,会得到素数2,而所有是2的倍数的数将全被...
2021-09-30 09:56:55 896
原创 阶乘和数(正序)
【问题描述】一个正整数如果等于组成它的各位数字的阶乘之和,则该正整数称为阶乘和数。例如正整数145,1!+4!+5!等于145,因此145就是一个阶乘和数。输入一个正整数,计算它的各位数字的阶乘之和,并判断它是否是一个阶乘和数。注意:输入的正整数,以及组成它的各位数字的阶乘之和都不会超过int类型的表示范围,并且输入的正整数的最高位不为0。【输入形式】从控制台输入一个正整数。【输出形式】先输出输入的正整数和一个逗号“,”,并从最高位开始输出组成该正整数的各位数字的阶乘
2021-09-30 09:55:27 796
原创 学生成绩排序
【问题描述】对某班学生成绩排序。从键盘依次输入某班学生的姓名和成绩(一个班级人数最多不超过50人)并保存,然后分别按学生成绩由高到低顺序输出学生姓名和成绩,成绩相同时,则按输入次序排序。【输入形式】从键盘依次输入最多不超过50个学生的学生姓名和成绩:第一行输入班级学生人数;在单独行上输入空格隔开的学生姓名和成绩,其中学生成绩是整数。【输出形式】按学生成绩由高到低顺序输出学生姓名和成绩,每行输出一位学生的姓名和成绩,其中姓名(英文)占15位,成绩占5位,均按缺省方式对齐。成绩相同时按输入次序排序
2021-09-30 09:48:33 671
原创 五子棋判断胜负问题
【问题描述】已知两人分别执白棋和黑棋在一个围棋棋盘上下五子棋,若同一颜色的棋子在同一条横行、纵行或斜线上连成5个棋子,则执该颜色棋子的人获胜。编写程序读入某一时刻下棋的状态,并判断是否有人获胜。输入的棋盘大小是19×19,用数字0表示空位置(即没有棋子),用数字1表示该位置下了一白色棋子,用数字2表示该位置下了一黑色棋子。假设同一颜色的棋子在同一条横行、纵行或斜线上连成的棋子个数不会超过5个,并且最多有一人连成线的棋子个数为5。【输入形式】从控制台输入用来表示棋盘状态的数字0、1或2;每行输入
2021-09-30 09:37:06 1503
原创 反序加密(非文件)
【问题描述】有一种加密方法为:其使用一个字母串(可以含重复字母,字母个数不超过50)作为密钥。假定密钥单词串为feather,则先去掉密钥单词中的重复字母得到单词串feathr,然后将其反序,并将字母表中的其它字母以反序追加到后面:r h t a e f z y x w v u s q p o n m l k j i g ...
2021-09-30 09:27:57 929
原创 上机第三题
#include<stdio.h>#include<math.h>#include<string.h>struct student{ char name[16]; int score;}sum[50], temp;int main(){ int i, j, n; scanf("%d", &n); for (i = 0; i < n; i++) scanf("%s%d", sum[i].
2021-07-11 14:49:49 405
原创 上机第二题
#include <stdio.h>#include <string.h>#include<math.h>int main(){ char secretword[50]; char secretkey[26]; char str[100]; char ch; int i,j,flag,k=0; FILE *fp1=fopen("encrypt.txt", "r"); FILE *fp2=fopen("ou.
2021-07-11 14:48:25 729 1
原创 程序设计训练上机作业第一题
#include<stdio.h>#include<stdlib.h>typedefstructNode{intdata; //数据域structNode*next; //指针域(指向节点的指针)}Node,*LinkList;LinkListInitLinkList()//初始化链表{LinkListlinklist=(structNode*)malloc(sizeof(structNode));lin...
2021-07-11 14:47:40 572
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人