题解列表

筛选

压位高精乘法

解题思路:朴素的高精度乘法是一位一位存数的,而用于存储结果的int(我用的是short)数组中每一个元素显然能存储比9大得多的数,这就造成很多浪费。因而改为每次都进行k位数相乘,最终结果的每一个元素为k位数。这种做法不仅充分利用了数据范围,还大大减小时间复杂度的常数。

鸡尾酒疗法,简单方法

摘要:解题思路:注意事项:用整形数据进行除法是要在前面乘以1.0。将其换成浮点型的数据也是可以的。参考代码:#include<stdio.h>int main(){    int n,i,a,b,x,y; ……