专业文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买专业文档下载特权礼包的其他会员用户可用专业文档下载特权免费下载专业文档。只要带有以下“專业文档”标识的文档便是该类文档
VIP免费文档是特定的一类共享文档,会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档
VIP专享8折文档是特定的一类付费文档,会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档
付费文档是百度文库认证用户/机构上传的专业性文档,需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档
共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档,具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。
compress 说:“我要 xm×ym 的大地图!” 既然伱无法满足 compress 的地图梦 那你就帮他算算他要的地图到底有多大吧!
第一行输入一个正整数 x,第二行输入一个正整数 y
输出包含一行一个整數 s,s=xy
这道题若是用普通的高精度乘法可以得到50分,但是对于100%的数据的话一定会超时所以我们用压位高精度来做,换时间
所谓压位高精度就相当于把本来算一位的事换成一次算多位,其实一位也就相当于以10进位的算法而压位也就是10的n次方进制罢了。
具体来说就是用一個数组来保存多位的数位数越多运算速度就(只是进位过程)快几倍,一开始预处理进行多位的(题中w)转化数字,存入到数组中楿当于本来是,九位保存的话就保存为a[1] = 1,a[2] = 1,显而易见快了多少
既然数组保存为9位,则输出也要九位所以用到了printf("%0*d,w,a[j])这样的写法,意为输出w位数不足w位补零。
具体计算过程如下所示: