- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 位操作练习 --二进制循环左移
描述题目描述 给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。 循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如： 1011 0000 0000 0001 经过循环左移一位后，变成 0110 0000 0000 0011, 若是循环左移2位，则变成 1100 0000 ...
2018-08-22 17:27:59
4739
原创 二叉树 -- 递归找节点数
描述题目描述 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。 比如，n = 12，m = 3那...
2018-08-20 17:26:10
575
原创 八皇后 -- 递归
描述题目描述 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2…b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。 给出一个数b，要求输出第...
2018-08-19 11:27:43
258
原创 鸡兔同笼
描述题目描述 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。 输入描述: 每组测试数据占1行，每行一个正整数a (a < 32768) 输出描述: 输出包含n行，每行对应一个输入,包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开 如果没有满足要求的...
2018-08-19 10:49:57
351
原创 Biorhythms --中国剩余定理
描述题目描述 Some people believe that there are three cycles in a person’s life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and they...
2018-08-18 11:00:51
342
原创 子串计算 -- map的用法
描述题目描述 给出一个01字符串（长度不超过100），求其每一个子串出现的次数。 输入描述: 输入包含多行，每行一个字符串。 输出描述: 对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。 示例1 输入 10101 输出 0 2 01 2 1 3 10 2 101 2分析确实是需要一小...
2018-08-17 10:30:41
635
原创 神奇的口袋--刚好装满背包的方法总数
描述题目描述 有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。 输入描述: 输入的第一行是正整数n (1 ...
2018-08-17 09:54:29
2283
原创 二叉树创建和遍历 C++
描述题目描述 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。 输入描述: 输入包括1行字符串，长度不超过100。 输出描述: 可能有多组测试数据，对于每组数据， 输出将输入字符...
2018-08-16 10:17:12
1743
原创 n的阶乘 C++
描述题目描述 输入一个正整数N，输出N的阶乘。 输入描述: 正整数N(0<=N<=1000) 输出描述: 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘 示例1 输入 4 5 15输出 24 120 1307674368000分析在n<20的范围内还能考虑用long long表示，这个范围肯...
2018-08-09 09:39:07
6214
2
原创 最大序列和 C++
描述题目描述 给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T，求最大的序列和。 变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。 输入描述: 第一行为一个正整数N，第二行为N个整数，表示序列中的数。 输出描述: 输入可能包括多组数据，对于每一组输入数据， 仅输出一...
2018-08-07 10:52:04
794
原创 质因数个数 c++
描述题目描述 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 输入描述: 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1< N< 10^9)。 输出描述: 对于每组数据，输出N的质因数的个数。 示例1 输入 120输出 5分析合数都可以分解成质因数相乘的格...
2018-08-05 15:03:38
5768
原创 求root(N,k)
描述题目描述 N < k时，root(N,k) = N，否则，root(N,k) = root(N’,k)。N’为N的k进制表示的各位数字之和。输入x,y,k，输出root(x^y,k)的值 (这里^为乘方，不是异或)，2= < k<=16，0 < x,y < 2000000000，有一半的测试点里 x^y 会溢出int的范围(>=2000000000) ...
2018-08-04 11:10:24
475
原创 最小邮票数 C++
描述题目描述 有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。 如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。 输入描述: 有多组数据，对于每组数据，首先是要求凑成的邮票总值M，M<100。然后是一个数N，N〈20，表示有N张邮票。接下来是N个正整数，分别表示这N张邮票的面值，且以升序排列。 ...
2018-08-03 17:00:54
852
原创 完数 VS 盈数 C++
描述题目描述 一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。 输入描述: 题目没有任何输入。 输出描述: 输出2到60之间所有“完数”和“盈数”，并以如下形式输出： E: e1 e2 e3 ……(ei为完数) G: g1 g2 g3 ...
2018-08-03 10:11:08
566
原创 手机键盘 C++
描述题目描述 按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。 现在给...
2018-08-03 09:52:25
1964
原创 整数拆分 C++
描述题目描述 一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=1+1+2。 用f(n)表示n的不同拆分的种数，例如f(7)=6. 要求编写程...
2018-08-02 10:13:45
7981
微信小程序 在线电子书商城+阅读
2018-03-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人