
机试
April_A0521
这个作者很懒,什么都没留下…
展开
-
反序数 九度教程第40题
#include <iostream>#include <vector>using namespace std;int main(){ for (int i = 1000; i < 10000/9; i++) { vector<int> A; vector<int> B; int t; int m = i, n = i * 9; while (m != 0) { t = m % 10; A.push_b.原创 2020-09-28 23:25:00 · 136 阅读 · 0 评论 -
特殊乘法 九度教程第39题
#include <iostream>#include <vector>using namespace std;int main(){ int m, n; cin >> m >> n; vector<int> A; vector<int> B; int t; while (m != 0) { t = m % 10; m = m / 10; A.push_back(t); } while (n !.原创 2020-09-28 23:07:04 · 127 阅读 · 0 评论 -
二叉排序树 九度教程第35题
#include <iostream>using namespace std;struct Node{ Node *lchild; Node *rchild; int c;}Tree[110];int loc;Node *creat(){ Tree[loc].lchild = Tree[loc].rchild = NULL; return &Tree[loc++];}void postOrder(Node *T){ if (T->lchil..原创 2020-09-28 10:37:43 · 166 阅读 · 0 评论 -
二叉树 九度教程33题
#include <iostream>using namespace std;int digui(int m,int n){ if (m>n) return 0; return digui(2 * m, n) + digui(2 * m + 1, n) + 1;}int main(){ int m, n; while (cin >> m >> n) { if (m == 0 && n == 0) retur..原创 2020-09-28 10:24:02 · 139 阅读 · 0 评论 -
二叉树遍历 九度教程32题
#include <iostream>#include <string>#include <queue>using namespace std;typedef struct TreeNode{ char val; struct TreeNode* left; struct TreeNode* right;}TreeNode,*TreeList;TreeNode* CreateTree(string preorder, int prestart..原创 2020-09-28 09:54:04 · 95 阅读 · 0 评论 -
九度31题 搬水果
题目描述:在一个果园里,小明已经将所有的水果打了下来,并按水果的不同种类分成了若干堆,小明决定把所有的水果合成一堆。每一次合并,小明可以把两堆水果合并到一起,消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后,就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。假定每个水果重量都为 1,并且已知水果的种类数和每种水果的数目,你的任务是设计出合并的次序方案,使小明耗费的体力最少,并输出这个最小的体力耗费值。例如有 3 种水果,数目依次为 1,2,9。可以先将 1,2 堆合并.原创 2020-09-27 00:27:43 · 207 阅读 · 0 评论 -
简单计算器
#include <iostream>#include <stack>#include <string>#include <vector>using namespace std;string str;stack<char> op;stack<double> num;bool In(string s){ if (s.length() > 1) { return false; } else if ..原创 2020-09-26 23:32:15 · 190 阅读 · 0 评论 -
九度教程第26题 括号匹配问题
#include <iostream>#include <stack>using namespace std;stack<int> S;char str[110];char ans[110];int main(){ while (scanf("%s", str) != EOF) { int i; for (i = 0; str[i] != 0; i++) { if (str[i] == '(') { S.push(i.原创 2020-09-24 12:39:00 · 148 阅读 · 0 评论 -
九度教程第19题 打印极值下标
九度教程第19题 打印极值下标题目描述:在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。输入:每个案例的输入如下:有2×n+1行输入:第一行是要处理的数组的个数n;对其余2×n行,第一行是此数组的元素个数k(4<k<80),第二行是k个整数,每两个整数之间用空格分隔。输出:每个案例输出为n行:每行对应于相应数组的所有极值点下标值,下标值之间用空格分隔。样例输入:31010原创 2020-09-23 16:35:37 · 266 阅读 · 0 评论 -
九度教程第20题 查找
输入数组长度 n 输入数组 a[1…n] 输入查找个数m 输入查找数字b[1…m] 输出 YES or NO 查找有则YES 否则NO 。输入描述:输入有多组数据。每组输入n,然后输入n个整数,再输入m,然后再输入m个整数(1<=m,n<=100)。输出描述:如果在n个数组中输出YES否则输出NO。示例1输入51 5 2 4 332 5 6输出YESYESNO#include <iostream>using namespace std.原创 2020-09-23 16:44:54 · 126 阅读 · 0 评论