题目链接
题目大意
任何一个正整数都可以用 2 的幂次方表示。例如
137
=
2
7
+
2
3
+
2
0
。
137=2^7+2^3+2^0。
137=27+23+20。
输入一个整数n,用0和2的二进制表示该整数n。
思路
采用二进制思想获得该整数n的二进制表示下标位置,例如样例中的7,3,0是由该二进制数10001001表示。根据题意,只能由2和0表示,分两种情况,对于起始开始的三位(0,1,2位)和后面几位分开讨论,即对于 i d x > = 3 idx>=3 idx>=3 的位需继续递归输出二进制表达式,对于 i d x < = 2 idx<=2 idx<=2 则按照格式输出即可。
输入格式
一行一个正整数 n。
1315
输出格式
符合约定的 nn 的 0,2 表示(在表示中不能有空格)。
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
AC代码
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
void func(int n)
{
int i = 0, k = n, idx = 0, f[30];
while (k) {
if (k & 1)f[++idx] = i;//下标从1开始,获得出现1的位下标
k >>= 1;
++i;
}
while (idx) {
//所拼接的表达式只能有2或者0,要单独区别开来
//当只有0,1,2位出现1时
if (f[idx] <= 2) {
if (f[idx] == 1 && idx != 1) {
printf("2+");
}
else if (f[idx] == 1) {
printf("2");
}
if ((f[idx] == 0 || f[idx] == 2) && idx != 1) {
printf("2(%d)+", f[idx]);
}
else if (f[idx] == 0 || f[idx] == 2) {
printf("2(%d)", f[idx]);
}
--idx;
}
//当大于2位出现1时
else {
printf("2(");
func(f[idx--]);
if (idx != 0) {
printf(")+");
}
else {
printf(")");
}
}
}
}
int main(int argc, char* argv[])
{
int n;
scanf("%d", &n);
func(n);
printf("\n");
return 0;
}