1.P1928 外星密码
1.思路
刚开始写这道题时一直想着模拟,真的是很麻烦不说,还容易出错。看题解用的递归。
这个字符串进行了多重压缩,我们可以把每一重压缩进行递归解密
1.如果不为'[' ']',我们就直接加上这个字符
2.如果为 '[ '就新开一个字符串进行递归把 [ ]里面的字符赋给s2;
3.如果为'] '就说明当前 [ ]里面的字符全加上了,退出递归
#include<bits/stdc++.h>
using namespace std;
string re(){
char ch;
int t;
string s2,s1;
while(cin>>ch){
if(c=='['){ //如果为[就进行递归
cin>>t;
s2=re();
while(t--)
s1+=s2;
}
else{
if(ch==']') return s1; //如果为],就说明[ ]内的全加完了
else s1+=c;
}
}
return s1;
}
int main(){
cout<<re();
}
2.P1010 幂次方
1.题意
将一个数进行分解,很明显这是一个递归的题,因为137这个样例有过提示,将一个问题分解为更小的子问题,递归很适合这种重复规模更小的问题。
2.思路
观察题意我们会发现所有的次方最后都会分解为0,1,2,如果不是0,1,2,我们就继续进行分解,直到分解为0,1,2,很明显这个就是递归的出口
#include<iostream>
#include<cmath>
using namespace std;
int a;
void fff(int x)
{
for(int i=14;i>=0;i--) //两万的数据最多是2(14)
{
if(pow(2,i)<=x){
if(i==1) cout<<"2"; //2(1)不用再往后分解了且2^1输出为2,单独出来
else if(i==0) cout<<"2(0)"; //2(0)也不用再往后分解了,单独出来
else if(i==2) cout<<"2(2)";
else{ //若i>2则继续分解指数i,直到分解为0,1,2
cout<<"2(";
fff(i);
cout<<")";
}
x-=pow(2,i); //继续循环分解余下的
if(x!=0) cout<<"+";
//加号处理的最简单方法:若此x还没分解完,则后面还有项,所以输出一个+号
}
}
}
int main()
{
cin>>a;
fff(a);
return 0;
}