递归水题（一年前写的）

洛谷 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;
}