![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
cml__96
每天进步一点点!!!
展开
-
鞍点问题
1.问题描述 编写程序找出矩阵M[3][4]的鞍点(元素M[i][j]既是第i行的最大元素,又是第j列的最小元素)。 2.编程分析 对于每一行我们首先找出它的最大值元素,然后看它是否是该列上最小值元素,若是,则找到一个鞍点。找到鞍点后将它输出。用C语言实现代码如下:#include <stdio.h>#include <string.h>i...原创 2018-09-17 16:23:18 · 790 阅读 · 0 评论 -
念整数
问题描述题目内容:你的程序要读入一个整数,范围是[-100000,100000]。然后,用汉语拼音将这个整数的每一位输出出来。如输入1234,则输出:yi er san si注意,每个字的拼音之间有一个空格,但是最后的字后面没有空格。当遇到负数时,在输出的开头加上“fu”,如-2341输出为:fu er san si yi输入格式:一个整数,范围是[-100000,100000]。...原创 2018-09-29 21:08:07 · 158 阅读 · 0 评论 -
数字特征值
1.问题描述对数字求特征值是常用的编码算法,奇偶特征是一种简单的特征值。对于一个整数,从个位开始对每一位数字编号,个位是1号,十位是2号,以此类推。这个整数在第n位上的数字记作x,如果x和n的奇偶性相同,则记下一个1,否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来,就形成了一个二进制数字。比如,对于342315,这个二进制数字就是001101。这里的计算可以用下面的表格来...原创 2018-09-26 17:23:38 · 359 阅读 · 0 评论 -
一维数组元素反置
1.问题描述试编写函数将一维数组元素反置。2.编程分析将数组作为函数参数传入,将a[0]与a[n-1]对换,再将a[1]与a[n-2]对换…直到将a[(n-1)/2]与a[n-int(n-1)/2]对换。用C语言实现代码如下:#include <stdio.h>#include <string.h>void inv(int a[],int n){ int ...原创 2018-09-23 15:08:55 · 1098 阅读 · 0 评论 -
Hanoi塔问题
1.问题描述一块板上有三根针,1、2、3。1针上套有64个大小不等的圆盘,大的在下,小的在上,如图所示。要把这64个圆盘从1针移动到3针上,每次只能移动一个圆盘,移动可以借助2针进行。但在任何时候,任何针上的圆盘都必须保持大盘在下,小盘在上。求移动的步骤。2.编程分析本题算法分析如下,设1上有n个盘子。如果n=1,则将圆盘从1直接移动到3。如果n=2,则:(1)将1上的n-1(等于1...原创 2018-09-18 12:02:55 · 260 阅读 · 0 评论 -
新队员招录问题
1.问题描述 有一支足球队只有10名队员,并按身高排好序,现又招录一名新的队员,组成一支完整的足球队,并把重新排好序的队员按身高由高到低输出。 2.编程分析 首先要把原有的10名队员先排序好,这里排序用的是选择排序法。然后再把新招录的队员插入到刚刚排序好的数组里,插入法是把要插入的数值逐一和数组比较,当找到比这个插入值小的元素i的时候,然后从数组最后一个元素逐个往后移动一位,...原创 2018-09-15 13:27:46 · 299 阅读 · 0 评论 -
折半查找法问题
1.问题描述 有15个数存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素值。如果该数不在数组中,则打印出“无此数”。 2.编程分析 首先要把15个数排序,这里选择的是选择排序法,然后用折半查找法寻找此数num,这里需要定义三个变量分别是数组首部top,数组中部mid和数组尾部bot。即top=0,bot=14,mid=(top+bot)/2。然后利用循...原创 2018-09-15 14:08:18 · 1713 阅读 · 0 评论 -
二维数组——矩阵赋值
1.问题描述 以矩阵格式输出一个二维数组,数组的主对角线上的元素赋值为1,其他元素赋值为0。 2编程分析 矩阵是用二维数组来存放的,题目要求矩阵主对角线的元素赋值为1,而主对角线在二维数组里的下标i,j的值相同,即当i=j时,a[i][j]=1,否则a[i][j]=0。用C语言实现代码如下:#include &lt;stdio.h&gt;#include &lt...原创 2018-09-15 14:19:34 · 7855 阅读 · 0 评论 -
随机矩阵中寻找最大元素值
1.问题描述 产生一个M*N的随机数矩阵(数值范围在1~100之间),找出其中的最大值元素。 2.编程分析 这里的随机矩阵产生可以用随机函数rand()来产生,然后定义一个变量max,初值为0,接着遍历数组当遇到比max大的元素值时,把大的元素值赋值给max。遍历结束后即获得最大元素值。用C语言实现代码如下:#include &lt;stdio.h&gt;#incl...原创 2018-09-15 14:38:11 · 1164 阅读 · 0 评论 -
统计单词数
1.问题描述 输入一行字符,统计其中单词的个数 2.编程分析 输入一行字符,我们可以用gets()给字符数组赋值。单词与单词之间是有空格的,即如果满足a[i-1]=’ ‘&amp;amp;&amp;amp;a[i]!=’ ‘,单词数Word++。 用C语言实现代码如下:#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;stdlib.原创 2018-09-15 14:58:32 · 727 阅读 · 0 评论 -
字符串数组排序问题
1.问题描述 输入五个国家的名称按字母顺序排列输出。 2.编程分析 五个国家名应由一个二维数组来处理。但是C语言可以把二维数组看成是一个特殊的一维数组,所以本题按照一维数组来处理,这个一维数组中每个元素就是一个国家名的字符串。然后利用字符串比较函数strcmp()来处理。 注意:在排序交换的时候,字符串不可以直接复制,这里要用到字符串复制函数strcpy() 用C...原创 2018-09-17 15:30:39 · 979 阅读 · 0 评论 -
判断子串问题
1.问题描述 判断s2是否是s1的子串 2.编程分析 从s1字符串的第一个字符开始,依次与s2的字符串的各个字符比较,若均相同,则s2是s1的子串;否则再从s1的下一个字符(第二个字符)开始,依次与s2字符串的各个字符作比较…….设k1,k2分别为s1串,s2串的长度,那么最后一次应从s1的第k1-k2+1个字符开始(即s1[k1-k2]),依次与s2的各个字符比较,若存...原创 2018-09-15 15:19:48 · 1306 阅读 · 0 评论 -
完数
问题描述题目内容:一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和,这个数就称为完数。例如6=1+2+3(6的因子是1,2,3)。现在,你要写一个程序,读入两个正整数n和m(1&amp;lt;=n&amp;lt;m&amp;lt;1000),输出[n,m]范围内所有的完数。提示:可以写一个函数来判断某个数是否是完数。输入格式:两个正整数,以空格分隔。输出格式:其间所有的完...原创 2019-06-26 07:12:09 · 390 阅读 · 0 评论