OJ 幂次方

Posted Life is Binary

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了 OJ 幂次方相关的知识,希望对你有一定的参考价值。

幂次方

参考:http://blog.csdn.net/clover_hxy/article/details/50178671

任何一个正整数都可以用2的幂次方表示。例如

137 = 2^7+2^3+2^0

同时约定方次用括号表示, 即a^b可表示为a(b)。

由此可知,137可表示为:

2(7)+2(3)+2(0)

进一步:7=2^2+2+2^0(2^1用2表示)

3=2+2^0

所有最后137可表示为:

2(2(2)+2+2(0))+2(2+2(0))+2(0)

又如:

1315=2^10+2^8+2^5+2+1

所以1315最后可表示为:

2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

一个正整数n(n <= 20000)

符合约定的n的0, 2表示(在表示中不能有空格)

1315
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
源码
 1 #include <stdio.h>
 2 
 3 int value[15] = {1,2,4,8,16,32,64,128,256,512,1024,
 4                     2048,4096,8192,16384};
 5 void get2(int n){
 6     int i;
 7     switch(n){
 8         case 0:
 9             printf("0");
10             return;
11         case 1:
12             printf("2(0)");
13             return;
14         case 2:
15             printf("2");
16             return;
17         default:
18             for(i = 14; i >= 0; i--){
19                 if(n >= value[i])
20                     break;
21             }
22             if(i == 1)
23                 printf("2");
24             else{
25                 printf("2(");
26                 get2(i);
27                 printf(")");
28             }
29             n -= value[i];
30             while(n > 0){
31                 for(i = 14; i >= 0; i--){
32                     if(n >= value[i])
33                         break;
34                 }
35                 if(i == 1)
36                     printf("+2");
37                 else{
38                     printf("+2(");
39                     get2(i);
40                     printf(")");
41                 }
42                 n -= value[i];
43             }
44             return;
45     }
46 }
47 int main(){
48     int n;
49     scanf("%d",&n);
50     get2(n);
51     return 0;
52 }

 

以上是关于 OJ 幂次方的主要内容,如果未能解决你的问题,请参考以下文章

GDUFE-OJ 1203 快速幂

判断整数是不是是2的幂次方

怎么巧判断一个整数是不是是2的n次方幂

C快速幂

快速判断一个数是否是4的幂次方,若是,并判断出来是多少次方!

LeetCode 372 超级次方[快速幂 递归] HERODING的LeetCode之路