算法刷题
Koevas
这个作者很懒,什么都没留下…
展开
-
连续自然数和(双指针解法)
题目描述描述 Description对一个给定的自然数M,求出所有的连续的自然数段(连续个数大于1),这些连续的自然数段中的全部数之和为M。例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。输入输入格式 Input Format包含一个整数的单独一行给出M的值(10 <= M <= 100...原创 2020-03-28 14:50:13 · 534 阅读 · 0 评论 -
桐桐的数学难题(质因数分解)
题目描述今天数学课上,桐桐学习了质数的知识:一个正整数如果只能被1和它本身整除,那么这个整数便是质数。桐桐就想:任意一个正整数是否都能分解成若干个质数相乘的形式呢?输入一个正整数n(2≤n≤109),把它分解成质因子相乘的形式,如果为质数则输出该数本身。如:36=2×2×3×3;19=19。你能帮助桐桐解决这个难题吗?输入输入一个正整数n(2≤n≤109)输出把它分解成质因子相乘的...原创 2020-03-27 23:50:09 · 1239 阅读 · 0 评论 -
LeetCode 1. 两数之和 (Python)
class Solution: def twoSum(self, nums, target): &amp;quot;&amp;quot;&amp;quot; :type nums: List[int] :type target: int :rtype: List[int] &amp;quot;&amp;quot;&原创 2018-12-14 13:40:28 · 231 阅读 · 1 评论 -
广度优先搜索(BFS) 马的遍历
题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入一行四个数据,棋盘的大小和马的坐标输出一个n*m的矩阵,代表马到达某个点最少要走几步(中间的数用空格分开)样例输入3 3 1 1样例输出0 3 23 -1 12 1 4好久没更新博客了,这段时间偷懒在玩游戏,部分...原创 2019-06-15 22:21:41 · 1050 阅读 · 0 评论 -
【入门】偶数求和 【多重循环】
题目描述有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数(公差为2的等差数列),现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。输入输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。输出对于每组输入数据,输出一个平均值序列,每组输出占一行样例输入3 24 2样例...原创 2019-04-02 20:29:19 · 1285 阅读 · 0 评论 -
【中级】蛇行矩阵
题目描述蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入本题有多组数据,每组数据由一个正整数N组成。(N不大于100)输出对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211解题思路:...原创 2019-03-23 20:07:22 · 440 阅读 · 0 评论 -
【基础】循环数(java)
题目描述n 位的一个整数是循环数(cyclic)的条件是:当用一个 1 到 n 之间的整数去乘它时, 会得到一个将原来的数首尾相接循环移动若干数字再在某处断开而得到的数字。也就是说,如果把原来的数字和新的数字都首尾相接,他们得到的环是相同的。只是两个数的起始数字不一定相同。例如,数字 142857 是循环数,因为:142857 *1 = 142857142857 *2 = 2857141...原创 2019-03-24 21:28:06 · 1917 阅读 · 0 评论 -
【基础】计算等腰三角形中的数字的位置 【大数据量】【循环】
【基础】计算等腰三角形中的数字的位置 【大数据量】【循环】1071: 【基础】计算等腰三角形中的数字的位置 【大数据量】【循环】题目描述求这个三角形中第N个数是第几行的第几个数输入Input&nbsp;&nbsp;&nbsp; 输入一个整数N(1&lt;=N&lt;=1000000000),表示第N个数。输出Output&nbsp;&nbsp;&nbsp;原创 2019-03-05 11:38:06 · 1215 阅读 · 0 评论 -
【基础】(递归)菲波那契数列
题目描述描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数是多少。输入输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 &lt;= a &lt;= 20)输出输出输出有n行,每行输出对应一个输入。输出应是一个正整数,为菲波那契数列中第a个数的大小样例输入...原创 2019-02-23 21:47:31 · 957 阅读 · 0 评论 -
【入门】(递归)计算一个整数N的阶乘
题目描述计算一个整数N的阶乘输入一个整数N, (0〈=N〈=12)输出整数N的阶乘.样例输入5样例输出120解答代码:#include&lt;stdio.h&gt;int fact(int num){ if(num==1 || num==0) return 1; return (num*fact(num-1));}int main(){ int n...原创 2019-02-23 21:42:46 · 3999 阅读 · 0 评论 -
【入门】数学黑洞6174
题目描述Description已知:一个任意的四位正整数。将数字重新组合成一个最大的数和最小的数相减,重复这个过程,最多七步,必得6174。即:7641-1467=6174。将永远出不来。求证:所有四位数数字(全相同的除外),均能得到6174。输出掉进黑洞的步数。输入一个四位数,且各位数字不全相同。输出按题意操作的步数样例输入6471样例输出1解答思路:先通...原创 2019-02-02 00:00:10 · 5699 阅读 · 1 评论 -
【入门】寻找最大数和最小数的位置 【循环】
题目描述Description输入N个数,打印其中的最大数和最小数及其位置号,如果有相同数,输出最早出现的那一个.(0<N<10000)输入第一行一个数N.第二N个数,用空格隔开。输出输出一行,两个数,第一个数为最大数位置号,第二个数为最小数的位置号。样例输入73 2 7 6 4 5 7样例输出3 2C源代码:#include<std...原创 2019-02-01 17:24:46 · 3345 阅读 · 0 评论 -
【入门】猴子吃桃子
题目描述猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。输入N输出桃子总数样例输入10样例输出1534这题的解题思路:其实做起来很简单,既然知道了第10天猴子还剩下1个桃子,那...原创 2019-01-31 12:27:11 · 1003 阅读 · 0 评论