![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题
coding
山风fly
www.pengruolan.com
展开
-
[蓝桥杯][算法提高]-高精度算法
题目在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263。要想计算更加规模的数,就要用软件来扩展了,比如用数组或字符串来模拟更多规模的数及共运算。 现在输入两个整数,请输出它们的乘积。输入格式 两行,每行一个正整数,每个整数不超过10000位输出格式 一行,两个整数的乘积。注意一点在做乘法运算时...原创 2020-04-01 01:00:39 · 363 阅读 · 0 评论 -
算法提高 双十一抢购 C++
题目问题描述 一年一度的双十一又来了,某网购网站又开始了半价销售的活动。 小G打算在今年的双十一里尽情地购物,以享受购买的极度快感,她已经列好了她想买的物品的列表。 当然小G并不是出身富贵家庭,所以她网银里的钱只是一个有限的整数S(单位:元)。 这次抢购她打算遵循这三个原则选择每一个物品: 1.先买能“赚”最多的; 2.在“赚”一样多的情况下,先买最便宜的(这样买的东西就...原创 2020-03-21 17:07:35 · 1355 阅读 · 0 评论 -
阶乘计算
题目输入一个正整数n,输出n!的值。(n<=1000)描述 其中n!=123*…*n。 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当乘到n时,即得到...原创 2020-02-21 15:21:44 · 291 阅读 · 0 评论 -
蓝桥杯之高精度加法C++
注意两个高精度数的位数是否相等,以及最高位的满10进1可能导致和的位数增加。(过程略啰嗦,但是想法很简单,满10进1是本题的解题之法)直接上代码:#include <iostream>#include <cmath>using namespace std;/* run this program using the console pauser or add yo...原创 2020-02-20 19:01:21 · 572 阅读 · 0 评论 -
Huffuman数
题目:Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到{pi}中只剩下一个数。 ...原创 2020-02-21 00:40:42 · 174 阅读 · 0 评论