小红煮汤圆（模拟）--牛客周赛 Round 33-B

最新推荐文章于 2024-08-14 11:57:07 发布

陈进士学习

最新推荐文章于 2024-08-14 11:57:07 发布

阅读量441

点赞数 9

分类专栏：牛客文章标签：算法 c++ 数据结构规律模拟

本文链接：https://blog.csdn.net/JungleZRD/article/details/136168094

版权

牛客专栏收录该内容

170 篇文章 1 订阅

订阅专栏

本文介绍了一个使用C++编写的算法，解决整数分配问题，给定整数n、x和k，计算如何将n个x分配给k个人，使得每个人至少得到k个，输出可能的分配方案。

摘要由CSDN通过智能技术生成

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
const int N=2e5+5;
int n,x,k;
void solve(){
	cin>>n>>x>>k;
	int cnt=n*x/k;
	cout<<cnt<<endl;
	int f=0;
	for(int i=1;i<=cnt;i++){
		if(f>=k){
			cout<<0<<" ";
			f-=k;
		}
		else{
			int p;
			if((k-f)%x==0) p=(k-f)/x;
			else p=(k-f)/x+1;
			f=f+p*x-k;
			cout<<p<<" ";
		}
	}
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int t=1;
//	cin>>t;
	while(t--) solve();
	return 0;
}