![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
数据结构与算法
温其如玉_
这个作者很懒,什么都没留下…
展开
-
A+B
题目描述输入两个整数A,B,求A+B输入描述第一行,整数A第二行,整数BA,B位数长度均小于160输出描述A+B的结果样例输入123456789098765432109999912345678901样例输出1234567890987666666778900分析1、用字符串来处理,每次自右向左各自4读取两个字符串的一位,2、两...原创 2019-10-16 18:15:58 · 762 阅读 · 0 评论 -
开灯关灯2
开灯关灯题目描述有n盏灯,编号依次为1,2,3,...,n;初始化时,所有灯都是关闭状态;小明第一次将编号为1,2,3,...,共n盏灯都打开了;第二次将编号为2,4,6,....,共n/2盏灯都关闭了;第三次将编号为3,6,9,...,共n/3盏灯进行操作,若是之前关闭状态则打开,若是打开状态,则关闭;第四次将4,8,12,....,共n/4盏灯进行操作。这样操作了n次,问最后...原创 2019-10-16 16:17:30 · 468 阅读 · 0 评论 -
开灯关灯
题目描述有n盏灯,编号依次为1,2,3,...,n;初始化时,所有灯都是关闭状态;小明第一次将编号为1,2,3,...,共n盏灯都打开了;第二次将编号为2,4,6,....,共n/2盏灯都关闭了;第三次将编号为3,6,9,...,共n/3盏灯进行操作,若是之前关闭状态则打开,若是打开状态,则关闭;第四次将4,8,12,....,共n/4盏灯进行操作。这样操作了n次,问最后亮了几盏灯。...原创 2019-10-16 15:32:09 · 418 阅读 · 0 评论 -
【递归】楼梯的走法
题目描述假设有n阶楼梯,小明一次可以选择走1阶,也可以选择走2阶,问多少种走法。比如有5阶台阶,共有8种走法。1 1 1 1 11 1 1 21 1 2 11 2 1 11 2 22 1 1 12 1 22 2 1要求使用递归解法。输入描述输入n,表示n阶楼梯,1<=n<=40输出描述输出楼梯的走法总数。样例输入5...原创 2019-10-16 13:54:29 · 704 阅读 · 0 评论 -
【字符串】递归判断回文
题目描述若一个字符串的正序与倒序相同,则称其为回文字符串;现在给定一个字符串,使用递归的方法,判断他是否是回文字符串。输入描述字符串,长度不超过100000;输出描述若是,则输出"Yes."若不是,则输出"No."样例输入abcadacba样例输出Yes.#include "pch.h"#include <iostream>#...原创 2019-10-16 13:31:56 · 541 阅读 · 0 评论 -
【递归】汉诺塔问题
有三根针A、B、C。A针上有N个盘子,大的在下,小的在上,要求把这N个盘子从A针移到C针,在移动过程中可以借助B针,每次只允许移动一个盘,且在移动过程中在三根针上都保持大盘在下,小盘在上。将n个盘子从A针移到C针可以分解为三个步骤:将A上n-1个盘子移到B针上(借助C针);把A针上剩下的一个盘子移到C针上;将n-1个盘子从B针移到C针上(借助A针)//把n个盘...原创 2019-10-14 13:55:32 · 85 阅读 · 0 评论 -
【数学】丑数
题目描述只包含因子2,3,5的正整数被称作丑数,比如4,10,12都是丑数,而7,23,111则不是丑数,另外1也不是丑数。请编写一个函数,输入一个整数n,能够判断该整数是否为丑数,如果是,则输出True,否则输出False。输入描述每行输入一个正整数n1 <= n<= 1000000输出描述对于每一行输入,输出其是否为丑数,是则输出True,否则输出Fals...原创 2019-10-15 16:53:19 · 480 阅读 · 0 评论 -
【数学】最大公约数——辗转相除法
辗转相除法gcd(a, b) = gcd(b, a % b) (a>b)非递归:将参数的交换写在循环体中。递归实现#include "pch.h"#include <iostream>#include <utility>using std::cout;using std::cin;using std::endl;int gcd...原创 2019-10-15 19:19:20 · 146 阅读 · 0 评论 -
【数学】斐波那契数列——递归/非递归
#include "pch.h"#include <iostream>using std::cout;using std::cin;typedef long long ll;int fib(int n);ll fib_notRec(int n);int main(){ int n; cin >> n; if (n >= 0 &&am...原创 2019-10-15 18:34:24 · 229 阅读 · 0 评论 -
【每日一算】二维排序数组的查找
二维数组的查找题目描述:在一个二维数组中(每一个一维数组的长度相同),每一行都按照从左到右递增的顺序排序 ,每一列都按照从上到下递增的顺序排列,请完成一个函数,输入这样一个二维数组和一个整数,判断数组中是否含有该整数。【分析】一个特殊的矩阵,右上角的元素,向左递减,向下递增。public boolean isExist(int num, int[][] arr) { //首先检查数组 ...原创 2019-06-06 18:41:24 · 169 阅读 · 0 评论