qingtianBKY

摘要： #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 = 阅读全文

摘要： /*问题:小球下落:有一颗二叉树,最大深度为D,且所有叶子的深度都相同.所有节点从上到下从左到右编号为1,2,3, 一直到2^D-1.在节点1处放一个小球,它会往下落, 每一个节点都有一个开关,初始状态为全部关闭,当每次有小球落到一个开关上时,状态都会改变.当小球到达一个内节点时,如果该节点上的开关 阅读全文

摘要： /*问题:输入n个矩阵的维度和一些矩阵链乘表达式,输出乘法的次数.如果无法进行,输出error.如果A是m*n矩阵,B是n*p的矩阵,乘法次数为m*n*p 如果A的列数不等于B的行数,则乘法无法进行.解题思路:利用结构体存储矩阵的行数和列数,然后利用stack 进行运算 遇见字母进栈,遇见右括号出栈 阅读全文

摘要： //问题:纵横字谜的答案 输入一个r行c列(1=<r,c<=10),的网格,黑格用*号表示,每个白格都天线一个字母.如果一个白格的左边相邻位置或者上边相邻的位置没有白格(可能是黑格,可能是边界),则称这个白格是一个起始格//每一次输出必须从初始格 开始 到'*'或者边界结束//解题思路:二维数组 标 阅读全文

摘要： //运行超时了 ,该使用字符串 #include<iostream>#include<string.h>#include<cstdio>using namespace std;int di_zeng(int &a){//递增函数 char str[5]; sprintf(str,"%d",a); f 阅读全文

摘要： 输入描述: 输出描述: 输入例子: 输出例子: 阅读全文

摘要： /*问题: 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入描述:输入第1行给出3个正整数，分 阅读全文

摘要： /*定义:丑数是指不能被2,3,5以外的其他素数整除的数.问题:把丑数从小到大排列起来,结果如下 1 2 3 5 6 8 9 10 12 15 求第1500个丑数解题思路:丑数的2,3,5倍仍然是丑数(排除重复的)*/#include<iostream>#include<vector>#includ 阅读全文

摘要： 树、森林和二叉树之间的转换 树转换为二叉树 1. 加线 在所有兄弟结点之间加一条连线。 2. 去线 树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。 3. 层次调整 以树的根节点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。（注意第一个孩子是结点的左孩子，兄弟 阅读全文

摘要： /*queue 的基本操作有：入队，如例：q.push(x); 将x 接到队列的末端。出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。访问队首元素，如例：q.front()，即最早被压入队列的元素。访问队尾元素，如例：q.back()，即最后被压入队列的元素。判断 阅读全文