[OpenJudge-NOI]乘积最大的拆分

来源:互联网 发布:window7怎么连接网络 编辑:程序博客网 时间:2024/05/17 16:02

代码

#include <cstdio>#include <iostream>#include <cstring>using namespace std;int sum(0),a[20005],n,i,ma;int main(){    cin>>n;    for(i=2;sum+i<n;i++){        a[i-1]=i;        sum+=i;    }    sum+=i;    a[i-1]=i;    ma=i-1;    if(sum-n==0){        for(i=1;i<=ma;i++){            printf("%d ",a[i]);        }        printf("\n");    }else if(sum-n==1){        for(i=2;i<ma;i++){            printf("%d ",a[i]);        }        printf("%d",a[i]+1);        printf("\n");    }else if(sum-n>1){        for(i=1;i<=ma;i++){            if(sum-n!=a[i]){                printf("%d ",a[i]);            }        }        printf("\n");    }}
0 0
原创粉丝点击