P1010 幂次方
来源:互联网 发布:淘宝自带的折扣工具 编辑:程序博客网 时间:2024/06/05 11:55
题目原地址:https://www.luogu.org/problem/show?pid=1010#sub
题目描述
任何一个正整数都可以用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表示(在表示中不能有空格)
输入输出样例
输入样例#1:
1315
输出样例#1:
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
递归调用
#include<bits/stdc++.h>using namespace std;int n;int fin(int a){ while(a>0) { int b=0,t=2; while(a>=t)//循环 t*=2,b++; t/=2; a-=t; if(b==1) printf("2"); if(b==0) printf("2(0)"); if(b!=0&&b!=1) printf("2("),fin(b),printf(")"); if(a>0) printf("+"); }}int main(){ cin>>n; fin(n); return 0;}
阅读全文
0 0
- 洛谷 P1010 幂次方
- P1010 幂次方
- P1010 幂次方
- P1010 幂次方 luogu
- 洛谷 P1010 幂次方
- P1010 幂次方
- 洛谷 P1010 幂次方
- 洛谷 P1010 幂次方
- 洛谷P1010 幂次方
- P1010 幂次方
- 洛谷P1010幂次方
- P1010 幂次方
- |洛谷|分治|P1010 幂次方
- 【分治】 洛谷 P1010 幂次方
- 【P1010-幂次方】解题记录
- NOIp1998PJ/Luogu P1010 幂次方 解题报告
- 洛谷——P1010 幂次方
- p1010
- 电子相册--简单版
- CentOS 6.8 安装MySql+GCC 编译
- * 24种设计模式——访问者模式
- 2017年8月2日,星期三
- Unity3d 获取网络时间
- P1010 幂次方
- hibernate的dtd包路径
- JAVA学习日记 2017.8.2
- (2)Mysql数据类型以及对数据表的操作
- 如何进行白板编程
- 函数调用过程解析图(函数栈帧)
- iOS开发之32位与64位,以及结构体对齐访问的问题
- python抓取招聘信息简单代码
- 开发微信小程序:设置某个页面为启动后打开的第一个页面