Problem1253--铅笔工厂

1253: 铅笔工厂

Time Limit: 40 Sec  Memory Limit: 128 MB
Submit: 4  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

在铅笔工厂里,一支铅笔要经过下列工序:首先在一台机器中喷上彩漆,随后在另一台机器中喷上清漆。遗憾的是这两台机器都有一些毛病。上彩漆的机器在每处理n支铅笔后就“罢工”一次(也就是下一支铅笔将不被喷上彩漆),而上清漆机器在处理m支铅笔后“罢工”一次。于是这所工厂出产四种铅笔,一种是成品铅笔,一种是只上过彩漆的铅笔,一种是只上过清漆的铅笔,最后一种是没有上过任何漆的铅笔。

请编写程序,对给定的n, m 和 k (被处理的铅笔总数),计算四种铅笔的数量。 例如,n=3, m=5 以及k=17,那么铅笔的处理情况如下图:

 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
彩漆
×
×
×
×
清漆
×
×

17支铅笔中,有12支是成品。而第12支是什么漆也没上的;第6支只上了彩漆,还有3支只上了清漆。

Input

输入: 仅一行,三个整数 n, m 和 k。

Output

在一行中依次输出下列4个数: a) 铅笔成品数。 b) 没被上漆的铅笔数。 c) 上过彩漆而没上清漆的铅笔数。 d) 上过清漆而没上彩漆的铅笔数。 两个数之间仅有一个空格

Sample Input

3 5 17

Sample Output

12 1 3 1

Source/Category