社区讨论

re求助

P2404自然数的拆分问题参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mdikynlo
此快照首次捕获于
2025/07/25 16:49
8 个月前
此快照最后确认于
2025/11/04 03:44
4 个月前
查看原帖
啊哈C++上过了,dev5.11也过了,上了洛谷直接0分 全是RE
Received signal 11: Segmentation fault with invalid memory reference.
越个界又能怎 请大家帮我找找哪里越界了
CPP
#include <bits/stdc++.h>
using namespace std;
int a[100001]={1};
int n;
int total=0;
int print(int tot);
int search(int s,int t);
int main(){
    cin>>n;
    search(n,1);
}
int search(int s,int t)
{
    for (int i=a[t-1];i<=s;i++)
    {
        if (i<n)
        {
            s-=i;
            a[t]=i;
            if (s==0) print(t);
            else search(s,t+1);
            s+=i;
        }
    }
}
int print(int tot)
{
    for (int i=1;i<=tot-1;i++)
    {
        printf("%d+",a[i]);
    }
    printf("%d\n",a[tot]);
    total++;
}


回复

2 条回复,欢迎继续交流。

正在加载回复...