luncy_yuan的博客

题目描述 Problem A 类似超市结账，计算购买的商品的总价格。 输入： 第一行为测试数据组数T（0<T<=10） 每组数据第一行为购买商品的种类n，接下来n行，每行两个数据，第一个为商品价格，第二个为商品数量，价格为实型。 输出 每一行输出相对应数据的总价值，保留两位小数。 测试数据： 2 2 1.00 2 0.50 2 1 100.0 1 输出： 3.00 100.00 ...

题目描述 Problem A 类似超市结账，计算购买的商品的总价格。 输入： 第一行为测试数据组数T（0<T<=10） 每组数据第一行为购买商品的种类n，接下来n行，每行两个数据，第一个为商品价格，第二个为商品数量，价格为实型。 输出 每一行输出相对应数据的总价值，保留两位小数。 测试数据： 2 2 1.00 2 0.50 2 1 100.0 1 输出： 3.00 100.00 ...

题目描述 题目描述 对二叉树，计算任意两个结点的最短路径长度。 输入 第一行输入测试数据组数T 第二行输入n,m 。n代表结点的个数，m代表要查询的数据组数 接下来n行，每行输入两个数，代表1~n结点的孩子结点，如果没有孩子结点则输入-1.根节点为1. 接下来m行，每行输入两个数，代表要查询的两个结点 输出 每组测试数据输出m行，代表查询的两个结点之间的最短路径长度 测试样例 输入 1 8 ...

题目描述 题目描述 32位二进制数X，对其进行X+1,X+3 操作，并输出。注意不能忽略前导0 输入 第一行，一个整数T,代表测试数据组数。 接着T行，输入32为二进制数 输出 对每组测试数据，输出两行，第一行为X+1,第二行为X+3. 测试样例 输入 2 00000000000000000000000000000000 00000000000000000000000000000001 输出...

题目描述 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 分析：明确计算方法 #include <iostream> using namespace std; #include<vector> #include<queue> int...

题目描述 首先输入一个5 * 5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数x y代表需操作数据为以x y为左上角的那几个数据。 操作类型有四种： 1 2 表示：90度，顺时针，翻转4个数 1 3 表示：90度，顺时针，翻转9个数 2 2 表示：90度，逆时针，翻转4个数 2 3 表示：90度，逆时针，翻转9个数 分析：考查矩阵的旋转可以考虑一层层的进行置换，每一...

题目描述 第一行输入一个数n，1 <= n <= 1000，下面输入n行数据，每一行有两个数，分别是x y。输出一组x y，该组数据是所有数据中x最小，且在x相等的情况下y最小的。 输入：5 3 3 2 2 5 5 2 1 3 6 输出：2 1 分析：采用vector<pair<int,int>> 结构，重新编写sort的规则 void find_Poin...

题目描述 有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。 分析：采用完全二叉树的节点特点进行计算 void tree_find() { int n; cin >> n; vector<int> nums; int t; nums.push_...

题目描述 牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌 规则：出牌牌型有5种 [1]一张 如4 则5…9可压过 [2]两张 如44 则55，66，77，…，99可压过 [3]三张 如444 规则如[2] [4]四张 如4444 规则如[2] [5]五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大 压过输出...

题目描述 查找一个数组的第K小的数，注意同样大小算一样大 如 2 1 3 4 5 2 第三小数为3 如(括号内容为注释) 输入： 6(数组长度n) 2 1 3 5 2 2(数组) 3(K 即为第三小数) 输出： 3 分析：先排序再按照pre判断是否当前比较的元素相同 void find_k() { int n; cin >> n; ...

题目描述 输入数组长度 n 输入数组 a[1…n] 输入查找个数m 输入查找数字b[1…m] 输出 YES or NO 查找有则YES 否则NO 如(括号内容为注释) 输入： 5(数组长度) 1 5 2 4 3(数组) 3(查找个数) 2 5 6(查找具体数字) 输出： YES YES NO 分析：本题采用对于模板的数据先进行排序，采用折半查找的方法查找答案 本题参考的折半查找、折...