文具店
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小明带着 元钱去文具店。店里的钢笔每支 元,笔记本每本 元。
小明想正好花完 元,并且钢笔和笔记本都至少买 个。
请你算一算:
- 一共有多少种不同的买法?(钢笔的数量不同,或者笔记本的数量不同,就算不同的买法。)
- 在所有买法中,钢笔买得最多的那种买法,钢笔和笔记本各买多少个?
输入格式
一行三个整数 ,用空格分隔。
输出格式
如果一种买法也没有,只输出一行 0。
否则输出两行:
第一行一个整数,表示买法的种数。
第二行两个整数,表示钢笔最多的那种买法中钢笔的支数和笔记本的本数,用空格分隔。
样例 #1
样例输入 #1
20 3 2
样例输出 #1
3
6 1
样例解释
钢笔 元一支,笔记本 元一本,正好花完 元的买法有:
| 钢笔 | 笔记本 | 花费 |
|---|---|---|
共 种,钢笔最多的是买 支钢笔、 本笔记本。
注意:只买 本笔记本(钢笔 支)也正好花完 元,但钢笔一支没买,不算。
提示
数据范围
- 对于 的数据:;
- 对于 的数据:,。
提示
- 只需要一个循环:先确定买几支钢笔,剩下的钱能不能正好买整数本笔记本?