洛谷 P1010 幂次方 Label:模拟
2024-08-24 11:51:10
题目描述
任何一个正整数都可以用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<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#define inf 0x3f3f3f3f
#define ll long long
using namespace std;
int n;
void trans(int i){
if(i==) cout<<"2(2(2+2(0))+2(2)+2)";
if(i==) cout<<"2(2(2+2(0))+2(2)+2(0))";
if(i==) cout<<"2(2(2+2(0))+2(2))";
if(i==) cout<<"2(2(2+2(0))+2+2(0))";
if(i==) cout<<"2(2(2+2(0))+2)";
if(i==) cout<<"2(2(2+2(0))+2(0))";
if(i==) cout<<"2(2(2+2(0)))";
if(i==) cout<<"2(2(2)+2+2(0))";
if(i==) cout<<"2(2(2)+2)";
if(i==) cout<<"2(2(2)+2(0))";
if(i==) cout<<"2(2(2))";
if(i==) cout<<"2(2+2(0))";
if(i==) cout<<"2(2)";
if(i==) cout<<"";
if(i==) cout<<"2(0)";
}
int main(){
cin>>n;
while(n>){
for(int i=;i>=;i--){
int k=pow(,i);
if(k<=n){
trans(i);
n-=k;
if(n>) cout<<'+';
break;
}
}
}
return ;
}注
2^14=16384
2^15=32768
我这应该不算打表吧?
最新文章
- apk反编译
- PHP中的回调函数和匿名函数
- 如何设置游戏分辨率(C++)
- mysqlroot密码忘记了,修改root密码
- linux/windows下启用和停止VMware后台服务的脚本
- 原生JS写Ajax的请求函数
- nginx的upstream目前支持5种方式的分配
- 解决zabbix图中出现中文乱码问题
- IE下支持文本框和密码框placeholder效果的JQuery插件
- SpringMvc+Spring+MyBatis 基于注解整合
- ANG通证是什么?有关ANG通证的干货都在这里
- Android最火热修复实战
- ImportError: No module named MySQLdb<;/module>;
- Python记录6:函数2,函数参数
- 24-算法训练 删除数组零元素-- list的使用
- Hadoop HDFS 的 HttpFS
- 通用ajax请求方法封装,兼容主流浏览器
- 【DB2数据库在windows平台上的安装】
- 英文单词cipher 和password的区别,用法有什么不同,
- Linux的PCI驱动分析
热门文章
- A desmos graph supersampling test
- 一步步实现Nagios监控linux主机及飞信报警
- Linux下常用程序的代理服务器(proxy)配置
- 【Other】推荐点好听的钢琴曲
- Subarray Sum &; Maximum Size Subarray Sum Equals K
- iOS NSOperation的使用
- Python网络编程(4)——异步编程select &; epoll
- DP:Cheapest Palindrome(POJ 3280)
- LINUX安全设置
- jQuery基础DOM和CSS操作