摘要: #include <cstdio>#include <set>#include <vector>using namespace std;int main(){ set<int> first_array; int m, n; scanf("%d", &m); int tmp; for (int i = 阅读全文
posted @ 2017-04-18 23:39 qingtianBKY 阅读(173) 评论(0) 推荐(0) 编辑
摘要: /*问题:小球下落:有一颗二叉树,最大深度为D,且所有叶子的深度都相同.所有节点从上到下从左到右编号为1,2,3, 一直到2^D-1.在节点1处放一个小球,它会往下落, 每一个节点都有一个开关,初始状态为全部关闭,当每次有小球落到一个开关上时,状态都会改变.当小球到达一个内节点时,如果该节点上的开关 阅读全文
posted @ 2017-04-13 23:35 qingtianBKY 阅读(412) 评论(0) 推荐(0) 编辑
摘要: /*问题:输入n个矩阵的维度和一些矩阵链乘表达式,输出乘法的次数.如果无法进行,输出error.如果A是m*n矩阵,B是n*p的矩阵,乘法次数为m*n*p 如果A的列数不等于B的行数,则乘法无法进行.解题思路:利用结构体存储矩阵的行数和列数,然后利用stack 进行运算 遇见字母进栈,遇见右括号出栈 阅读全文
posted @ 2017-04-12 19:49 qingtianBKY 阅读(859) 评论(0) 推荐(0) 编辑
摘要: //问题:纵横字谜的答案 输入一个r行c列(1=<r,c<=10),的网格,黑格用*号表示,每个白格都天线一个字母.如果一个白格的左边相邻位置或者上边相邻的位置没有白格(可能是黑格,可能是边界),则称这个白格是一个起始格//每一次输出必须从初始格 开始 到'*'或者边界结束//解题思路:二维数组 标 阅读全文
posted @ 2017-04-11 23:30 qingtianBKY 阅读(449) 评论(0) 推荐(0) 编辑
摘要: //运行超时了 ,该使用字符串 #include<iostream>#include<string.h>#include<cstdio>using namespace std;int di_zeng(int &a){//递增函数 char str[5]; sprintf(str,"%d",a); f 阅读全文
posted @ 2017-04-09 21:20 qingtianBKY 阅读(1143) 评论(0) 推荐(0) 编辑
摘要: 输入描述: 输出描述: 输入例子: 输出例子: 阅读全文
posted @ 2017-04-09 19:31 qingtianBKY 阅读(477) 评论(0) 推荐(0) 编辑
摘要: /*问题: 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入描述:输入第1行给出3个正整数,分 阅读全文
posted @ 2017-04-06 21:16 qingtianBKY 阅读(2290) 评论(0) 推荐(0) 编辑
摘要: /*定义:丑数是指不能被2,3,5以外的其他素数整除的数.问题:把丑数从小到大排列起来,结果如下 1 2 3 5 6 8 9 10 12 15 求第1500个丑数解题思路:丑数的2,3,5倍仍然是丑数(排除重复的)*/#include<iostream>#include<vector>#includ 阅读全文
posted @ 2017-04-05 20:18 qingtianBKY 阅读(1806) 评论(0) 推荐(0) 编辑
摘要: 树、森林和二叉树之间的转换 树转换为二叉树 1. 加线 在所有兄弟结点之间加一条连线。 2. 去线 树中的每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线。 3. 层次调整 以树的根节点为轴心,将整棵树顺时针旋转一定角度,使之结构层次分明。(注意第一个孩子是结点的左孩子,兄弟 阅读全文
posted @ 2017-04-05 18:17 qingtianBKY 阅读(186) 评论(0) 推荐(0) 编辑
摘要: /*queue 的基本操作有:入队,如例:q.push(x); 将x 接到队列的末端。出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。访问队首元素,如例:q.front(),即最早被压入队列的元素。访问队尾元素,如例:q.back(),即最后被压入队列的元素。判断 阅读全文
posted @ 2017-04-04 20:48 qingtianBKY 阅读(520) 评论(0) 推荐(0) 编辑