测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A69563. 行军干粮分配

编程题

题目描述

行军干粮分配

题目描述

红军行军途中,炊事班需要将total份干粮(10 total 100)分装到两种便携袋中:

甲袋:每袋固定装5份干粮;

乙袋:每袋固定装8份干粮;

要求:

两种袋子都必须使用(甲袋1 个,乙袋≥1 个);

所有干粮必须恰好装完(无剩余)。

请通过编程找出所有满足条件的甲袋、乙袋数量组合(按甲袋数量从小到大输出),若没有符合条件的组合则输出 None

输入格式

一行一个整数,表示总干粮份数

输出格式

有符合条件的组合:每行输出一组a b(甲袋数量、乙袋数量,空格分隔);

无符合条件的组合:输出 None

样例输入 1

53

样例输出 1

5 4

样例输入 2

26

样例输出 2

2 2

样例输入 3

15

样例输出 3

None