noip1998 幂方分解 (模拟)
2015-08-14 15:52
246 查看
A1116. 幂方分解
时间限制:1.0s 内存限制:256.0MB
总提交次数:445
AC次数:288 平均分:71.82
将本题分享到:
查看未格式化的试题 提交 试题讨论
试题来源
NOIP1998 普及组
问题描述
任何一个正整数都可以用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表示(在表示中不能有空格)
解析:模拟。
代码:
#include<cstdio>
using namespace std;
inline void resolve(int x)
{
int i,j,k;
for(i=20;i>=0;i--)
{
k=1<<i;
if((~x)&k)continue;
if(i==1)printf("2");
if(i==0)printf("2(0)");
if(i>1)
{
printf("2(");
resolve(i);
printf(")");
}
x-=k;
if(x>0)printf("+");
}
}
int main()
{
int n;
scanf("%d",&n);
resolve(n);
return 0;
}
时间限制:1.0s 内存限制:256.0MB
总提交次数:445
AC次数:288 平均分:71.82
将本题分享到:
查看未格式化的试题 提交 试题讨论
试题来源
NOIP1998 普及组
问题描述
任何一个正整数都可以用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表示(在表示中不能有空格)
解析:模拟。
代码:
#include<cstdio>
using namespace std;
inline void resolve(int x)
{
int i,j,k;
for(i=20;i>=0;i--)
{
k=1<<i;
if((~x)&k)continue;
if(i==1)printf("2");
if(i==0)printf("2(0)");
if(i>1)
{
printf("2(");
resolve(i);
printf(")");
}
x-=k;
if(x>0)printf("+");
}
}
int main()
{
int n;
scanf("%d",&n);
resolve(n);
return 0;
}
相关文章推荐
- input文本框没有onchange事件,可以通过下面两种方法实现当input内容改变时触发事件
- 结构之美——优先队列三大结构(三)——Pairing Heap
- ttl485
- 算法编程中一些常用的知识点(updating)
- 经典动态规划问题 背包问题 [POJ3211][POJ2063][HDU1114][POJ1276][POJ1014][POJ1742][ZOJ3631]
- 黑马程序员———C语言———【枚举、typedef、宏、static和extern、文件操作】
- leetcode先刷_Path Sum
- 在jQuery中处理XML数据的大致方法
- 矩阵树定理
- 《数据结构与算法分析——c语言描述》读后笔记 2
- 使用jsp读取HTML格式文件
- jquery validate使用和扩展规则
- 学生信息管理系统总结
- 树-堆结构练习——合并果子之哈夫曼树
- 监听android键盘弹出隐藏
- hdu 1331 Function Run Fun
- 【二叉树】二叉搜索树与完全二叉树的创建和操作
- 多尺寸屏幕的自动适配 AutoLayout (纯代码方式)
- 配置 Oracle 11g侦听器来使用SQL操作ST_Geometry(DLL路径问题)
- 手写WEB服务器----简易版