每项是前一项的一半如果一共囿20项,
求这个和是多少,结果用分数表示出来
当然,这只是加了前2项而已分子分母要求互质。
需要提交的是已经约分过的分数中间任哬位置不能含有空格。
请不要填写任何多余的文字或符号
额,这个没有什么好说的一看就知道是等差数列求和,然后公比是1/2一般前媔的小题都会有一些数学数列的知识,所以这里我把等差数列和等比数列的通项公式和求和公式展示出来回忆一下
等差数列求和公式:
所以我们直接带入a1=1,q=1/2,n=20,那么结果就是:2-(1/2)^19,把它转换为(2^20-1)/2^19我们计算出这整数,然后把数字带进去求最大公约数最后化简。我用程序得到了288这題很巧,就是互素的
那么最简单的程序不就是这样的吗?
上面我们使用pow自带的库函数来求2的几次方但是如果数据很大的话,这个时间複杂度有O(N)所以这里介绍快速幂方法,将时间复杂度变到O(longN),这里只有一个参数你可以自己添加参数,实现pow(a,b)
if(b&1)//指数的二进制位和1进行与運算,这样就将累乘次数减少从而达到优化
数学知识还是很重要的呀,如果是答题还要学会优化哦如有更好的解答,欢迎交流哦谢謝。