【算法】2的次幂表示

最新推荐文章于 2019-07-27 23:32:10 发布

原创最新推荐文章于 2019-07-27 23:32:10 发布 · 681 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序将十进制整数转换为一种特定的二进制表达式形式。这种表达式使用加法和括号来表示二进制位上的1。文章提供的代码通过递归方式构建表达式，并展示了如何处理输入数字的每一位。

题目：
样例输入
137
样例输出
2(2(2)+2+2(0))+2(2+2(0))+2(0)
样例输入
1315
样例输出
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2
代码：

#include<stdio.h> void getAns(int num,int m); int main(){ int num; scanf("%d",&num); getAns(num,0); } void getAns(int num,int m){ if(num==0) return ; getAns(num/2,m+1); if(num%2==1){ if(num!=1) printf("+"); if(m==0) printf("2(0)"); else if(m==1) printf("2(1)"); else{ printf("2("); getAns(m,0); printf(")"); } } }