vijos P1597 2的幂次方 题解(递归)
2016-01-28 20:06
357 查看
#include<cstdio> #include<cmath> #include<iostream> using namespace std; void solve(int n); int main() { int n; // while(scanf("%d",&n)!=EOF) // { scanf("%d",&n); solve(n); printf("\n"); // } return 0; } void solve(int n) { int i,b[50],p=0; for(i=0;n>0;i++,n>>=1) b[i]=n&1; for(i--;i>1;i--) { if(b[i]&1) { if(p) printf("+"); printf("2("); solve(i); printf(")"); p=1; } } if(b[1]&1) { if(p) printf("+"); printf("2"); p=1; } if(b[0]&1){ if(p) printf("+"); printf("2(0)"); } }
相关文章推荐
- VIJOS P1040 高精度乘法
- VIJOS P1000 A+B Problem
- vijos P1051 送给圣诞夜的极光
- vijos P1134 算24点 题解
- vijos1057
- Vijos P1775 乌龟棋 题解
- Vijos P1133 装箱问题 题解
- Vijos P1098 合唱队形题解
- 孙子定理(中国剩余定理)
- 扩展欧几里德
- 第七讲 有依赖的背包问题 vijos P1313金明的预算方案
- 第一讲 01背包问题 vijos P1025小飞侠的游园方案
- vijos P1059积木城堡
- vijos P1071新年趣事之打牌
- 【vijos】P1016北京2008的挂钟
- 【vijos】P1082丛林探险DFS+剪枝版本
- 【P1843】货车运输(最大生成树+LCA)
- 【P1738】NOIP2011Mayan游戏C++题解(搜索)
- Vijos P1002 过河 (NOIP提高组2005)
- 【基础练习】【强连通tarjan】vijos1021-1023 Victoria的舞会系列题解