Zdethm的博客

学习笔记 更相损减术

学习笔记 辗转相除法

学习笔记 Stein算法

二分查找（折半查找）代码

rand()函数取随机字母

输入10个数，找出其中绝对值最小的数，将它和最后一个数交换，然后输出这10个数。

字符分类函数字符转换函数

蠕虫起源1988 年 11 月 2 日，最早通过互联网传播的计算机蠕虫之 一莫里斯蠕虫（Morris worm）诞生。莫里斯蠕虫由康奈 尔大学的研究生罗伯特·塔潘·莫里斯（Robert Tappan Morris）编写，首先于麻省理工学院的计算机系统发布； 莫里斯的父亲是贝尔实验室的科学家，Unix 的合著者，NC SC(国家计算机安全中心）的前首席科学家。 罗伯特·莫里斯的父亲叫什么名字？罗伯特.莫里斯（RobertMorris）...

大写字母转化成小写字母

在给定程序中，将大写字母转换为对应小写字母之后的第5个字母。例如，若是字母A，则转换为小写字母f；若是字母W，则转换为小写字母b。请完成程序中的填空，使它能得出正确的结果。

编程计算下面的分段函数，根据从键盘输入的x的值，在屏幕上输出y的值

本关要求输出n以内的k个素数以及它们的和。 输入的n和k，分别满足10≤n≤10000和1≤k≤10。求出n以内（包括n）最大的前k个素数（不足k个则有多少输出多少），并从大到小输出，最后输出这些素数的和，每个数之间用1个空格隔开。

素数，又称质数，是指在大于1的自然数中，除了1和它本身以外不能被其它数整除的数。最小的素数是2。 本关要求输入一个正整数，判断该正整数是否是素数。

本关任务：输入n个整数，计算这n个整数中偶数的个数以及所有偶数的和。

本关需要完成将字符串中某字符全部删去的小程序。

本关要求：如果两个字符串不相等，将短的字符串连接到长的字符串的末尾并输出新字符串，否则输出相等。

本关任务：编写一个程序输入一个mXn的矩阵，输出这个矩阵的最大元素值及其行列下标。m，n均不超过10。

本关任务：设计函数RecurMaxCommonFactor(),实现递归求解两个正整数的最大公约数

在这个问题中，你需要读取一个整数值并将其分解为多张钞票的和，每种面值的钞票可以使用多张，并要求所用的钞票数量尽可能少。请你输出读取值和钞票清单。钞票的可能面值有 100,50,20,10,5,2,1

求三个数的最大值公式法

编写一个统计一个班级学生（总人数不超过40）的平均成绩， 程序运行时，让用户输入学生人数，然后逐个输入所有学生的成绩（成绩有效范围为0~100），输入完成后，给出平均分（保留小数点后面两位有效数字）

本关任务：设计函数RecurMaxCommonFactor(),实现递归求解两个正整数的最大公约数。

编写一个计算斐波那契数列第n项值的小程序。要求用递归函数实现求解斐波那契数列第n项。

本关任务：编写一个程序，求大于正整数n的最小的一个自然数，该数既是素数，又是回文数。

本关任务：给定程序中函数fun的功能是从N个字符串中找出最长的那个串，并将其地址作为函数值返回。N个字符串在主函数中输入，并放入一个字符串数组中。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

本关任务：对某一个长度为7个字符的字符串, 除首、尾字符之外，要求对中间的5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序处理后应输出为CedcEAa。

本关任务：程序功能是通过调用reverse()函数按逆序重新放置数组a中的元素值，请补全程序。

本关任务：已知学生的记录由学号和学习成绩构成，N名学生的数据已存入名为a结构体数组中。函数fun的功能是：找出成绩最低的学生记录，通过形参返回到主函数(规定只有一个最低分)。

本关任务：给定程序中，函数fun()的功能功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请将程序补充完整，使程序得出正确的结果。 注意不得增行或删行，也不得更改程序的结构！

本关任务：程序的功能是模拟选举并统计候选人得票数。请填写程序使得程序能正确运行得出结果。

用switch语句编程设计一个简单的计算器程序。 要求根据用户从键盘输入的表达式（注意操作数与运算符之间没有空格）： 操作数1 运算符op 操作数2 计算表达式的值，指定的算术运算符为加（+）、减（-）、乘（*）、除（/）。 编程要求：程序能进行浮点数的算术运算，有用户输入输出提示信息。 提示：因为除法中的除数不能为0，因此关键在于如何比较浮点变量data2和常数0是否相等。作为整型变量跟0的比较，简单的＝＝就可以解决。而浮点型等实型变量需要用 if (fabs(data2) <= 1e-7) 进行判断（即

每个做父母的都关心自己孩子成人后的身高，据有关生理卫生知识与数理统计分析表明，影响小孩成人后的身高的因素包括遗传、饮食习惯与体育锻炼等。小孩成人后的身高与其父母的身高和自身的性别密切相关。 设faHeight为其父身高，moHeight为其母身高，身高预测公式为

本关任务：计算1＋1/2＋1/3 的值，并输出结果（保留2位小数）。

本关任务：将一面额为10元倍数的整钱（<=100元）换成1元、2元和5元的零钱组合（每种面值都要有）。输入要换的面额（如10元），输出所有可能的换法及其数量。请注意，由于结果集的种类比较多，为了匹配和通过测试集，要求你的输出要依次按5元、2元、1元的数量从多到少的组合！

九九乘法表

文件a.txt中包含各种字符，但只有数字字符是有效的，提取其中的数字字符，将每3个数字组成一个整数，写到文件b.txt中，每个整数之间用一个空格分开。读取过程中，如果a.txt中最后剩下不到3个数字字符，则将剩下的1个或者2个数字字符组成一个整数。 例如：a.txt中的内容是1j3j5sd0msd454ss3msd563,则抽取出来写入文件b.txt的内容应该是135 45 435 63（第二个整数是由045三个数字组成，所以是45）。

从键盘输入任意字符（直到输入字符q或Q时退出），分别“依次”统计输出一共有多少个数字，多少个小写字母，多少个大写字母及多少个除上述以外的其它字符的个数（注意：这里最后一个q或Q也要计算在内！）。

某公司的主管需要了解一年来公司的营业状况，比较一下各月份的销售收入状况。如果仅给出一大堆数据，这显然太不直观了，如果能将这些数据以条形图（直方图）的形式表示，将会大大增加这些数据的直观性，也便于数据的分析与对比。下面以顾客对餐饮服务打分为例，练习这方面的程序编写方法。假设有40个学生被邀请来给自助餐厅的食品和服务质量打分，分数划分为1～10这10个等级（1表示最低分，10表示最高分），试统计调查结果，并用打印出如下形式的统计结果直方图。（第一列表示分值，第二列表示该评分的数量，第三列表示结果统计图，每列

本关任务：用户输入测试集中所给的N 个正整数存入数组 a 中，输出 a 中的最大值，最小值及求出其平均值（保留两位小数）。 请用平台给的测试集输入，对你编写的代码进行测试，请在输入时，用第一个数代表你要输入几个整数，后面的值为你给的若干正整数。

编写一个统计一个班级学生（总人数不超过40）的平均成绩， 程序运行时，让用户输入学生人数，然后逐个输入所有学生的成绩（成绩有效范围为0~100），输入完成后，给出平均分（保留小数点后面两位有效数字）。