煮粽子（zongzi）

煮粽子

题目描述

端午节快到了，小红作为一名吃货，非常喜欢吃粽子，因此对端午节也是很期待的。

小红前往超市买了$n$袋粽子，每袋粽子有$x$颗。小红每次煮$k$颗粽子，请你计算小红一共可以煮多少次，以及每次会打开几袋？
小红非常节约，每次用完了一袋粽子才会开新的一袋。

输入格式

第一行输入三个正整数$n,x,k$，代表小红购买的袋数、每袋的粽子数量，以及小红每次煮的粽子数量。

输出格式

第一行输出一个整数$cnt$，代表小红可以煮粽子的次数。

第二行输出$cnt$个整数$a_i$，代表小红每次煮粽子需要新打开的袋数。

样例 #1

样例输入 #1

5 3 3

样例输出 #1

5
1 1 1 1 1

样例 #2

样例输入 #2

5 2 3

样例输出 #2

3
2 1 2

提示

样例1：

每包有 3 颗粽子，小红每次正好拆一包即可。

样例2：

第一次开 2 包，共 4 颗粽子，小红煮 3 颗，还剩一颗。

第二次开 1 包，加上上次没煮完的一颗，全给煮了。

第三次需要再开 2 包。

数据范围

$1\le n,x,k\le 100$

#include <bits/stdc++.h>
using namespace std;
int n, x, k, cnt;
int main() {
	cin >> n >> x >> k;
	cnt = n * x / k;//煮几次
	cout << cnt << "\n";
	int yu = 0, tmp = 0;//剩的，开袋数
	while (cnt--) {
		while (yu < k) {//剩的不够，就开新的
			yu += x;
			tmp++;
		}
		yu -= k;
		cout << tmp << " ";
		tmp = 0;
	}
	return 0;
}