2的幂次方表示答案及注释(NOIP)
来源:互联网 发布:哪个不是淘宝禁售商品 编辑:程序博客网 时间:2024/06/03 20:01
2的幂次方表示
总时间限制: 1000ms 内存限制: 65536kB
描述
任何一个正整数都可以用2的幂次方表示。例如:
137=27+23+20
同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为:
2(7)+2(3)+2(0)
进一步:7=22+2+20(21用2表示)
3=2+20
所以最后137可表示为:
2(2(2)+2+2(0))+2(2+2(0))+2(0)
又如:
1315=210+28+25+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表示(在表示中不能有空格)。
样例输入
137
样例输出
2(2(2)+2+2(0))+2(2+2(0))+2(0)
来源
NOIP1998复赛 普及组 第一题
#include<stdio.h>void put(int num,int n);int main(){ int num; scanf("%d",&num); put(num,0);}void put(int m,int n)//m为被分解的数,n为二进制位数,r为位数上的数值。 { int r; if(m==0)//m已经被分解完,返回 { return; } r=m%2; m=m/2; put(m,n+1); if(m!=0&&r!=0) //如果m不为0且r不为0证明这不是第一个2的幂次方,输出+ { printf("+"); } if(r==1) { if(n==0) { printf("2(0)"); } else if(n==1) { printf("2"); } else if(n==2) { printf("2(2)"); } else { printf("2("); put(n,0); //如果指数不能用2(0),2,2(2)表示则继续分解 printf(")"); } }}
阅读全文
0 0
- 2的幂次方表示答案及注释(NOIP)
- 2的幂次方表示()
- 2的幂次方表示
- 2的幂次方表示
- 2的幂次方表示
- 2的幂次方表示
- 2的幂次方表示
- 2的幂次方表示
- 2的幂次方表示题解
- 2的幂次方表示题解
- 2的幂次方表示题解
- 递归之 2的幂次方表示
- openJudge 2的幂次方表示
- 百练:2的幂次方表示
- openjudge :2的幂次方表示
- CCF NOI1074 2的幂次方表示
- NOIP1998复赛:2的幂次方表示
- 递归-2的幂次方表示
- mysql数据库索引的使用及介绍
- Dialog嵌套listview最后一行被遮盖问题
- 修改2410的linux串口驱动,使其支持RS485
- 如何解决禁用cookie?
- javascript中的数组方法
- 2的幂次方表示答案及注释(NOIP)
- 二叉树的非递归遍历
- VLD(Visual LeakDetector)内存泄露库的使用
- 输入校验二(struts2中的输入校验,服务器端)
- 全球外汇品牌B&G GLOBAL MARKETS中国各大门户关注
- nginx location匹配规则
- Hibernate的二级缓存
- Unity 创建一个扇形Mesh
- SSE2的算术运算及混合操作对照表