2022年3月15日
2013年蓝桥杯C／C++大学A组省赛真题（高斯的日记）
摘要： 题目描述： 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出 阅读全文
posted @ 2022-03-15 15:28 回忆、少年 阅读(24) 评论(0) 推荐(0)
AcWing 790 .数的三次方根
摘要： 题目描述： 注意：考查浮点数二分，注意由于l,r为浮点数，所以l,r相等的判断要利用r-l>1e-8. 代码 #include<iostream> using namespace std; int main(){ double n; cin>>n; double l=-10000,r=10000; 阅读全文
posted @ 2022-03-15 14:29 回忆、少年 阅读(18) 评论(0) 推荐(0)
AcWing 789. 数的范围
摘要： 题目描述： 代码： #include<iostream> using namespace std; const int MAX=1e5+5; int main(){ int n,q; cin>>n>>q; int a[MAX]; for(int i=0;i<n;i++)cin>>a[i]; whil 阅读全文
posted @ 2022-03-15 14:05 回忆、少年 阅读(25) 评论(0) 推荐(0)
AcWing 1209. 带分数
摘要： 题目描述： 分析： 题意就是说给定一个整数N，求给定a,b,c,求a+b/c==N且a,b,c恰好包括0-9的答案的个数,需要注意的是，b/c可能得到的是小数，所以要尽量避免除法，将等式转换为乘法格式：a*c+b==N*c. 可以将本题理解为对1-9的全排列进行分段，分为三段，分别对应于a,b,c， 阅读全文
posted @ 2022-03-15 12:18 回忆、少年 阅读(29) 评论(0) 推荐(0)
2022年3月14日
递归实现排列型枚举
摘要： 题目描述： 代码： #include<bits/stdc++.h> using namespace std; int a[105]; int n; int main(){ cin>>n; for(int i=0;i<n;i++)a[i]=i+1; do{ for(int i=0;i<n;i++)co 阅读全文
posted @ 2022-03-14 10:15 回忆、少年 阅读(19) 评论(0) 推荐(0)
递归实现指数型枚举
摘要： 题目描述： 代码： #include<bits/stdc++.h> using namespace std; int n; int a[105]; void dfs(int u){ if(u>n){ for(int i=1;i<=n;i++)if(a[i]==1)cout<<i<<" "; cout 阅读全文
posted @ 2022-03-14 10:06 回忆、少年 阅读(15) 评论(0) 推荐(0)
2022年3月13日
L2-035 完全二叉树的层序遍历
摘要： 题目描述： 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。 输入格式： 输入在第一 阅读全文
posted @ 2022-03-13 13:41 回忆、少年 阅读(158) 评论(0) 推荐(0)
2022年3月11日
L2-012 关于堆的判断
摘要： 题目描述： 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种： x is the root：x是根结点；x and y are siblings：x和y是兄弟结点；x is the parent of y：x是y的父结点；x is a child o 阅读全文
posted @ 2022-03-11 19:39 回忆、少年 阅读(30) 评论(0) 推荐(0)
2022年3月10日
L2-006 树的遍历
摘要： 1.题目描述： 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序 阅读全文
posted @ 2022-03-10 19:45 回忆、少年 阅读(23) 评论(0) 推荐(0)
7-14 家谱处理 (30 分)
摘要： 1.题目描述： 人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例： John Robert Frank Andrew Nancy David 家谱文本文件中，每一行包含一个人的名 阅读全文
posted @ 2022-03-10 18:27 回忆、少年 阅读(41) 评论(0) 推荐(0)