有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。 Output 对于每个测试实例,请输出蜜 ...
分类:
其他好文 时间:
2019-02-08 01:26:29
阅读次数:
211
题目: 给定两个整数 A 和 B,返回任意字符串 S,要求满足: S 的长度为 A + B,且正好包含 A 个 'a' 字母与 B 个 'b' 字母; 子串 'aaa' 没有出现在 S 中; 子串 'bbb' 没有出现在 S 中。 示例 1: 示例 2: 提示: 解题思路: 1.如果A == B,直 ...
分类:
其他好文 时间:
2019-02-07 12:13:12
阅读次数:
195
题目描述 现有W×H的棋盘格子,要在其上用蓝色染其中的一些格子,形成一个蓝色的矩形。由于费用问题,你最多只能染色M个格子,请问你能染色的矩形最大面积是多少? 输入输出格式 输入格式 第一行,两个整数W和H,范围在[1...106106]; 第二行,一个整数M,范围在[1...10121012]。 输 ...
分类:
其他好文 时间:
2019-02-06 13:11:57
阅读次数:
166
给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 思路: 回溯 BFS搜索 关键在于循环边界的控制. eg: n = 4 , k = 2 ... ...
分类:
其他好文 时间:
2019-02-05 23:56:41
阅读次数:
226
题意描述:输入两个正整数m和n,顺序输出m到n之间的所有友好数对。 如果两个整数的所有正因子之和(包括1,不包括自身)等于对方,就称这对数是友好的。例如:1184和1210是友好数对解题思路:编写函数计算出m-n每个整数的所有正因子之和,然后利用函数算出该因子和的因子和是否等于该数本身,输出原整数与 ...
分类:
其他好文 时间:
2019-02-04 15:33:37
阅读次数:
167
题意描述:输入两个正整数m和n,顺序输出m到n之间的所有友好数对。 如果两个整数的所有正因子之和(包括1,不包括自身)等于对方,就称这对数是友好的。例如:1184和1210是友好数对解题思路:编写函数计算出m-n每个整数的所有正因子之和,然后利用函数算出该因子和的因子和是否等于该数本身,输出原整数与 ...
分类:
其他好文 时间:
2019-02-04 15:26:11
阅读次数:
193
第3章我知道计算机也会出现错误,刚开始学的时候没有考虑计算机处理小数的机制,由于计算机内部的所有信息都是以二进制的形式来处理的,整数和小数并无差别,但是使用二进制表示整数和小数的方法却不同。 计算机之所以会出现错误的原因,有一些十进制的小数无法转变成二进制数,是无法处理无限循环小数的。 编程语言中提 ...
分类:
其他好文 时间:
2019-02-03 20:59:05
阅读次数:
191
输入两个非负 10 进制整数 A 和 B (≤),输出 A+B 的 D (1)进制数。 输入格式: 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式: 输出 A+B 的 D 进制数。 输入样例: 输出样例: ...
分类:
其他好文 时间:
2019-02-03 14:07:16
阅读次数:
149
Input 输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。 Output 对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。 思路:从小到大,每个遍历判断奇偶,进行乘和加,其中注意 ...
分类:
其他好文 时间:
2019-02-02 19:16:49
阅读次数:
315
01迷宫 使用深度优先探索算法求解01迷宫的逃离路线个数。 逃跑路线 题目描述 输入格式 前两行输入两个整数n和m(n、m均为正整数并且小于等于7),分别代表01矩阵行数和列数。接下来的n*m行,每行输入1个整数(0或1),对应着01矩阵各个元素值(第i*m+j个整数为矩阵的第(i+1)行第j个元素 ...
分类:
其他好文 时间:
2019-02-02 17:04:29
阅读次数:
161