Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Information Science and Engineering
猴子分桃
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB
Total submit users: 71, Accepted users: 69
Problem 10125 : Special judge
Problem description
  一群猴子分桃,现有n个桃子(n≤50),每个大猴子分两个,每两个小猴子分1个,且小猴子的数量是大猴子数量的两倍以上(不含两倍),对于给定的n个桃子,请问可供多少个大猴子和多少个小猴子。

Input
  输入一个数n,代表桃子的数量。输入时以n=0为程序结束。

Output
  输出猴子的组合数,每组两个整数,第一个表示大猴子的数量,第二个表示小猴子的数量。

Sample Input
10
26
34
0
Sample Output
0,20 1,16 2,12 3,8
0,52 1,48 2,44 3,40 4,36 5,32 6,28 7,24 8,20
0,68 1,64 2,60 3,56 4,52 5,48 6,44 7,40 8,36 9,32 10,28 11,24
Judge Tips
  由题意可知本题的关键有两个:1、就是大猴子数量乘以2加上小猴子的数量等于可分配的桃子数,2、大猴子的数量<小猴子的数量/2。

Problem Source
  Teacher LiLijuan

Submit   Discuss   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:19040 today,16242031 total, since 2010-05-07