Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
108745 | 朱悦晨 | 拆分自然数 | C++ | 编译错误 | 0 | 0 MS | 0 KB | 484 | 2023-11-04 10:21:19 |
#include<bits/stdc++.h> using namespace std; int a[10100] = {1}; int x,cnt=0; void search(int a,int k) { for(int i=a[k-1];i<=a;i++) { if(i<x) { a[k] = i; a-=i; if(a==0){ cout<<x<<"="; for(int j=1;j<k;j++){ cout<<a[j]<<'+'; } cout<<a[k]<<endl; cnt++; return; } else{ search(a,k+1); } a+=i; a[k] = 0; } } return; } int main() { cin>>x; search(x,1); cout<<cnt<<endl; return 0; }