学习
最爱种太阳
这个作者很懒,什么都没留下…
展开
-
二叉排序树
#include<bits/stdc++.h> using namespace std; struct stu { int x; struct stu *left,*right; stu() { left=NULL; right=NULL; } }*root; void insert(int x,stu *&r) { if(r==NULL) { r=new stu; r->x=x; } else { if(x<r->x) {原创 2021-04-17 16:33:32 · 91 阅读 · 0 评论 -
回文数
链接:https://ac.nowcoder.com/acm/contest/7745/A 来源:牛客网 题目描述 Froggy 分别给出 10 个数码的出现次数,你需要找到一个由这些数码组成的最小的数,满足: 这个数是回文的。 不能有前导 0。 注:假设这个数字长度是 LL,那么这个数是回文的当且仅当对于任意的 i\in [1,L]i∈[1,L],第 ii 位的数码和第 L-i+1L−i+1 位的数码相同。 快来帮帮 Froggy 吧! 输入描述: 一行 10 个自然数,分别表示数码 0\sim 90∼原创 2020-10-09 22:12:25 · 393 阅读 · 0 评论 -
吐泡泡-2018年牛客多校算法寒假训练营练习比赛(第二场)
题目描述 小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 (是的你没看错,小气泡和大气泡不会产生任何变化的,原因我也不知道。) 例如:ooOOoooO经过一段时间以后会变成oO。 输入描述: 数据有多组,处理到文件结束。 每组输入包含一行仅有’O’与’o’组成的字符串。 输出描述: 每组输出仅包含一行,输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。 示例1 输入 复制 ooOOoooO 输出 复制 oO原创 2020-10-07 11:34:48 · 569 阅读 · 1 评论 -
小C的记事本
题目描述 小C最近学会了java小程序的开发,他很开心,于是想做一个简单的记事本程序练练手。 他希望他的记事本包含以下功能: 1、append(str),向记事本插入字符串 str(英文字符) 2、delete(k),删除记事本最后k个字符(保证不为空串) 3、print(k),输出记事本第k个字符(保证不为空串) 4、undo(),撤销最近的1(或者)操作,使记事本回到1(或者2)操作之前的状态 可怜的小C琢磨了半天还是做不来,聪明的你能解决小C的问题吗? 输入描述: 多组输入 第一行输入一个整数q,代表原创 2020-10-06 23:28:39 · 392 阅读 · 0 评论 -
好串
牛牛喜欢跟字符串玩耍,他刚刚学会了一个新操作,将一个字符串x插入另一个字符串y中(包括放在开头和结尾) 牛牛认为如果一个串是好的当这个串能按照如下方法被构造出来: 一开始,有一个空串,然后执行0次或者若干次操作,每次操作将ab插入当前的字符串 根据上面的定义,ab, aabb, aababb都是好串,aab,ba,abbb并不是好串 现在给你一个字符串s,判断s是否是好串 输入描述: 输入一行包含一个字符串,长度不超过50 输出描述: 输出"Good" 或者 “Bad” 示例1 输入 ab 输出 Good原创 2020-10-06 23:27:16 · 1009 阅读 · 0 评论 -
欧拉筛板子求质因子
#include<bits/stdc++.h> using namespace std; const int maxn=5e4+1; int prime[maxn],cnt,a[11],num[11]; bool flag[maxn]; int s[maxn]; void sushu() { for(int i=2;i<maxn;i++){ if(!flag[i]) prime[++cnt] = i; for(int j=1;j<=cnt&&prime原创 2020-09-30 20:47:17 · 224 阅读 · 0 评论 -
汉诺塔递归问题
汉诺塔递归问题 设有三根柱子A、B、C,需要用最少的步骤将所有在A柱子上的圆盘移动到另一根柱子上。 设有n个圆盘,设C为目标区,B为缓冲区,由数学知识可以得知,我们共需要移动2^n-1次。 我们先由最简单的三个柱子开始,共需移动2^3-1=7次,即a3=7; 此时的状态是C上有三个圆盘; 而如果n=4,即在上述情况的前提下A上又多出一个大圆盘,那么我们最开始应该先将前三个圆盘移动到缓冲区B,然后再将最后的大圆盘移动至目标区C,最后将前三个圆盘移动至目标区C。 这里只是n=4的情况,当n取任意值时我们都能假设原创 2020-05-21 09:45:35 · 454 阅读 · 0 评论