为什么这个代码能过啊。。。
查看原帖
为什么这个代码能过啊。。。
1070740
owen_xue楼主2024/10/13 13:17
#include<stdio.h>
#define p putchar
int a[0],n;
void w(int x){if(x>9)w(x/10);p((x%10)|48);}
void dfs(int s,int b)
{
    if(!s)
    {
        w(*a);
        for(int i=1;i<b;++i)p('+'),w(a[i]);
        p('\n');
    }
    for(int i=1;i<=s;++i)
        if(i>=a[b-1])a[b]=i,dfs(s-i,b+1);
}
int main()
{
	scanf("%d",&n);
    for(int i=1;i<=n>>1;++i)
       	*a=i,dfs(n-i,1);
    return 0;
}
2024/10/13 13:17
加载中...