- 博客(7)
- 收藏
- 关注
RSS订阅原创 0-1-2树
首先，我们应该要知道，一棵二叉树，它的度为2的节点数和叶节点数是有关联的，只有一个结点时，度为2的节点数为0，叶节点数为1，而此后每有一个度为2的结点，叶节点数就会+1，这是很显然的一件事，具体证明舍去。输入的第一行为T，表示有T个测试样例，接下来的T行，每行3个整数a、b、c(0≤a、b、c≤105, a+b+c≥1)，分别表示所构成的树有a+b+c个节点，其中a个节点具有2个子节点，b个节点具有1个子节点，c个节点没有子节点。如果不存在这样的树，则输出-1， 否则输出树的高度。b个节点具有1个子节点。
2024-04-27 11:35:44
387
1
原创 列车车厢重排问题
6号车厢可进人缓冲轨道H1，排在3号车厢之后，因为6号车厢是在3号车厢之后进人出轨道。由于5号车厢此时仍在入轨道上，且排在8号车厢之后，所以8号车厢进人缓冲轨道H2，这样5号车厢可以通过缓冲轨道H3，直接从入轨道进入出轨道。当判断第i个车厢是直接出去还是入队时，先依次判断每个排列的队首元素能否出去直到没有能出去的了，然后再判断该车厢，如果它的编号刚好等于newout就直接出去，否则将其编号与前面的所有火车车厢排列的队尾元素进行比较，加入编号小于其的最大编号的排列，如果没有小于其的排列，则加入新的排列。
2024-03-20 23:37:09
3887
15
原创 long long数据类型异常溢出
如果遇到long long数据类型变量异常溢出，可能是用与非long long类型的变量进行运算时导致long long类型先被隐式转换成了其他类型(如int)，再赋值给long long型变量，导致溢出。
2023-12-22 22:13:33
575
原创 cg-文件排版
给定一个未排版的文件listin.txt，该文件中每行参演人员名单由冒号ldquo:rdquo分隔成前后两部分，但格式杂乱无章，单词（由除空格和水平制表符之外的其它字符构成）之间可能有多个空格或水平制表符分隔。输入的文件listin.txt中有五行参演人员名单，要求排版后冒号位于第40个字符的位置，按照上述排版规则输出到文件listout.txt中。1.从标准输入整数，作为排版后所有各行冒号在一行中的固定位置，输入的整数肯定大于排版后所有各行冒号前的字符个数，位置从1开始计数；
2023-12-22 22:10:59
711
原创 E-mail地址
恢复所有邮件是不可能完成的任务，但似乎从这串留下的字符串中还可以解析出一些可能的e-mail地址，这样公司可以通过向这些解析出的e-mail地址发送邮件以减少用户的损失。在第一个样例中，单词agapov每个字母开始的串（至'@'之前）都是合法的e-mail开始部分，共有6种，'@'之后'.'之前的字符串符合标准，'.'之后的单词com每个字母开始的串都是合法的结束部分，共有3种，因此，由这个字符串可以解析出6×3=18种地址。5、地址必须以非空的字母串结束，不能含有数字，'_'，和'.'
2023-11-16 10:59:48
69
1
原创 【】 激光镜像
的单元中心向四个对角方向之一（也就是东北、西北、东南和西南）的方向发射一个激光束，如果激光束遇到实心单元或网格边缘则形成反射或折射。模拟小球运动，将小球经过的区域赋值为2，实心块赋值为1，小球到达数组值为1的位置时，进行碰撞的一系列模拟，最后统计数组中为2的个数。(j, m+1), j=0, 1,...,n+1单元。(n+1, i), i=0,1,...,m+1单元。(j, 0)，j=0,1, ..., n+1单元。(0, i), i=0,1,...,m+1单元。个实心单元，而其他的则是空心的。
2023-11-16 10:20:03
364
2
原创 周老师分小苹果
这是一道简单递归题，个人认为是递归搜索，也就是遍历所有情况，对满足条件的情况进行计数。可以将题目转化为1~n中取任意个不同的数，有多少种组合使数的和为n，然后递归遍历，0+1，0+1+2，0+1+2+3...0+2...0+n.周老师有n个苹果，他打算把这n个苹果分给任意数量的小朋友，但每个小朋友分得苹果数不同，求周老师有多少种分法？
2023-11-04 20:03:57
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人