2155:发奖金

最新推荐文章于 2020-08-09 11:50:41 发布

jackgege

最新推荐文章于 2020-08-09 11:50:41 发布

阅读量391

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/jackgege/article/details/84485309

剑指offer 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个奖金分配算法，该算法能够将一定数量的资金均匀地分配给不确定数量的员工，且每位员工获得的奖金数额构成一个连续的序列。文章通过示例展示了如何使用此算法，并提供了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

ACM俱乐部最近赚大钱了，要把n元奖金分给若干个员工（至少两个）。员工的数目可以随意指定，但是这些员工领得的奖金数额必须构成一个连续的序列。比如5个人，分别取得3，4，5，6，7元。

输入格式

输入有多组数据。
每组数据一行，包含一个正整数n（小于等于2^20）。

输出

对应每组数据，输出若干行。每种分配方法输出一行（按员工数目由多到少排序），一行内输出各员工的奖金（由少到多排序，以空格分隔），行尾也请输出一个空格。

样例输入

15
28

样例输出

1 2 3 4 5
4 5 6
7 8
1 2 3 4 5 6 7

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int n;

void Print(int l,int r){
    for(int i=l;i<=r;i++)
        printf("%d ",i);
    printf("\n");
}

void solve(int x){
    if(x<3)
        return ;
    int left=1,right=2,mid=(1+x)>>1;
    int sum=left+right;
    while(left<mid){
        if(sum==x)
            Print(left,right);
        while(sum>x){
            sum-=left;
            left++;
            if(sum==x)
                Print(left,right);
        }
        right++;
        sum+=right;
    }
}

int main(){

    //freopen("input.txt","r",stdin);

    while(~scanf("%d",&n)){
        solve(n);
    }
    return 0;
}