http://ac.jobdu.com/problem.php?pid=10952的幂次方
//手动模拟
#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
int main(void)
{
int j,n,flag,m;
int binary[15]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384};
string str[20001];
str[1]="2(0)";
str[2]="2";
for(n=3;n<20001;n++)
{
flag=0,m=n;
for(j=14;j>=0;j--)
{
if(binary[j]>n)
continue;
else if(binary[j]==n)
{
str[n]+="2(";
str[n]+=str[j];
str[n]+=")";
break;
}
else
{
if(m>=binary[j])
{
m-=binary[j];
if(flag)
str[n]+="+";
str[n]+=str[binary[j]];
flag=1;
}
}
}
}
while(scanf("%d",&n)!=EOF)
{
cout<<str[n]<<endl;
}
return 0;
}
方法二:
//递归
#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
void dfs(int n)
{
int i=0,binary[15];
bool add;
if(n==0)
{
printf("0");
return ;
}
else if(n==1)
{
printf("2");
return ;
}
while(n)
{
if(n&1)
binary[i++]=1;
else
binary[i++]=0;
n>>=1;
}
add=false,i--;
for(;i>=0;i--)
{
if(binary[i])
{
if(add)
printf("+");
if(i>=2)
{
printf("2(");
dfs(i);
printf(")");
}
else if(i==1)
printf("2");
else if(i==0)
printf("2(0)");
add=true;
}
}
}
int main(void)
{
int n;
while(scanf("%d",&n)!=EOF)
{
dfs(n);
printf("\n");
}
return 0;
}
分享到:
相关推荐
上海交大计算机专业历年考研真题.CHM上海交大计算机专业历年考研真题.CHM上海交大计算机专业历年考研真题.CHM上海交大计算机专业历年考研真题.CHM
上海交通大学05-07年上机真题,内附答案,为那些打算考研或保研到上海交大同学准备
最近几年上海交大考研真题和答案
上海交大计算机考研2004真题(答案) 上海交大计算机考研2004真题(答案) 上海交大计算机考研2004真题(答案) 上海交大计算机考研2004真题(答案)
2018年西南交大计算机数据结构考研真题2018年西南交大计算机数据结构考研真题
上海交大《计算方法》考博真题
上海海事大学考研真题,主要考试内容为数据结构,上海海事大学计算机考研必备,欢迎大家下载使用,真题为15-18年,近两年真题未收录,整体考试内容变化不大
该资源为2021年上海交通大学834考研真题,资源高清无水印哦!
资源包括上海交通大学431金融真题,考生考完第二天回忆整理而成,同时还有一些报考建议,上海交大金融专硕考研专业课存在严重的信息差,这份文件非常有价值!
上海交通大学自动控制理论(816)2007年考研真题
该资源为西南交通大学840数据结构与程序设计历年考研真题汇编,资源高清无水印哦! 该资源为西南交通大学840数据结构与程序设计历年考研真题汇编,资源高清无水印哦!
2017年西南交大计算机数据结构考研真题2017年西南交大计算机数据结构考研真题
上海市计算机一级考试历年真题操作题,考计算机一级的可以来看一看
上海交大历年自控考研真题 97-06年,难得的好资料。
上海交通大学2002年研究生入学考试试题 试题序号:413 试题名称:信号系统与信号处理
2009-2010年计算机统考真题解析2009-2010年计算机统考真题解析2009-2010年计算机统考真题解析2009-2010年计算机统考真题解析2009-2010年计算机统考真题解析2009-2010年计算机统考真题解析2009-2010年计算机统考真题...
上海交通大学 各个学院 考研真题 非常齐全
2010上海交通大学《信号与系统》考研真题详解