C语言求等比数列2的0次方，2的1次方，2的2次方，...，2的63次方前64项的和。

Posted 2023-05-15

给你提供三种方法，你自己根据其优劣进行选择。
#include <stdio.h>
#define N 64

/*方法一*/
unsigned _int64 fun_1( )

unsigned _int64 sum = 0, item = 1;
int i;
for(i = 0; i < N; i++)

sum += item;
item *= 2;

return sum;


/*方法二*/
unsigned _int64 fun_2( )

unsigned _int64 sum = 0;
int i;
for(i = 0; i < N; i++)
sum = sum * 2 + 1;
return sum;


/*方法三 2^0+2^1+2^2+......+2^(n-1) = 2^n - 1,因此直接求2^64-1即可,计算结果的二进制即为64个连续的1，即printf("%I64u\n", 0xffffffffffffffff); 如果要用算法去计算的话，则先求s=pow(2, 64)，然后再求s - 1，但2^64对于64位整型变量都会溢出哦，不考虑溢出的话，可如下*/
unsigned _int64 pow(int x, int y) /*求x^y*/

unsigned _int64 tmp;
if(y == 0) return 1;
tmp = pow(x, y / 2);
if(y % 2 == 0) return tmp * tmp;
else return tmp * tmp * x;

unsigned _int64 fun_3( )

return pow(2, N) - 1;


void main()

printf("%I64u\n", fun_1()); /*方法一*/
printf("%I64u\n", fun_2()); /*方法二*/
printf("%I64u\n", 0xffffffffffffffff); /*方法三*/
参考技术A 利用两个循环嵌套，最外层的循环用来相加这64项，内层循环用来得出每个分项的值，具体的代码应该自己想，想通了那么这里的知识也就明白了。 参考技术B //常规累加
# include <stdio.h>
# include <math.h>
int main(void)

double s=0;
int i;
for(i=0;i<64;i++)
s+=pow(2,i);
printf("%.lf",s);
return 0;

//利用数学公式
# include <stdio.h>
# include <math.h>
int main(void)

printf("%.lf",2*(1-pow(2,63))/(1-2));
return 0;

参考技术C 看我的方法，好牛的哦！

#include <stdio.h>
void main()

unsigned _int64 result =0xFFFFFFFFFFFFFFFF;
printf("%I64u\n", result);

11 数值的整数次方

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

 

比如求2的32次方，先求出2的16次方，然后2^16 * 2^16
然后递归求2^16，如果次方为奇数，则再乘一个base

 

 

C++：

 1 class Solution {
 2 private:
 3     bool invalidInput = false ;
 4 public:
 5     bool Equal(double num1 , double num2){
 6         if ((num1-num2)<0.0000001 && (num1-num2)>-0.0000001)
 7             return true ;
 8         else
 9             return false ;
10     }
11 
12     double PowerWithUnsignedExponent(double base , int exponent){
13         if (exponent == 0)
14             return 1 ;
15         if (exponent == 1)
16             return base ;
17         double result = PowerWithUnsignedExponent(base,exponent>>1) ;
18         result *=result ;
19         if (exponent&1)
20             result *= base ;
21         return result ;
22     }
23 
24     double Power(double base , int exponent){
25         bool invalidInput = false ;
26         if (Equal(base,0.0) && exponent < 0){
27             invalidInput = true ;
28             return 0.0 ;
29         }
30         int absExponent = abs(exponent) ;
31         double result = PowerWithUnsignedExponent(base,absExponent) ;
32         if (exponent < 0)
33             result = 1.0/result ;
34         return result ;
35     }
36 };