洛谷 P1010 幂次方
#include <bits/stdc++.h>
using namespace std;
int n,k,i,a[31];
void excel()
{
a[0]=1;
for(i=1;i<=30;i++)
a[i]=a[i-1]*2;
}
void f(int n)
{
while(n)
{
for(i=0;i<=30;i++)
if(a[i]>n){k=i-1;break;}//k表示2的幂次
n=n-a[k];//n被减到0时结束
if(k==0&&n>0)printf("2(0)+");//n>0说明不是末尾,则后面还有一个+号
if(k==0&&n==0)printf("2(0)");//n=0说明是末尾了,没有+号
if(k==1&&n>0)printf("2+");
if(k==1&&n==0)printf("2");
if(k==2&&n>0)printf("2(2)+");
if(k==2&&n==0)printf("2(2)");
if(k>2)
{
printf("2(");
f(k);//对括号里面的数也就是2的幂次进行分解
if(n>0)printf(")+");//分解到了末尾,有+号
else printf(")");//否则没+号
}
}
}
int main()
{
excel();cin>>n;f(n);
return 0;
}
nefu 1759 数字分段-递归
不用递归也可。
#include <bits/stdc++.h>
using namespace std;
int n,k,i,sum,cnt1,cnt2,a[101],ans1[101],ans2[101];
int main()
{
cin>>n>>k;
for(i=1;i<=n;i++)
cin>>a[i];
cnt1=cnt2=sum=0;
ans2[++cnt2]=n;//ans2记录右端点,逆序搜索,第一个右端点为n
for(i=n;i>=1;i--)//逆序遍历
{
sum=sum+a[i];
if(sum>k)
{sum=a[i];ans1[++cnt1]=i+1;ans2[++cnt2]=i;}
}
ans1[++cnt1]=1;//ans1记录左端点,逆序搜索,最后一个左端点为1
for(i=cnt1;i>=1;i--)//因为是逆序搜索左右端点,所以要逆序输出答案
printf("%d %d\n",ans1[i],ans2[i]);
return 0;
}