正整数分解
提交数: 1682, 通过率: 24.91%, 平均分: 33.42
题目描述:
将一个正整数n分解为两个正整数之和，其中一个能被7整除，另一个能被3整除。问有几种分解的不同方案，第一个数按7的倍数升序输出。
输入格式:
一个正整数(n<=10000)
输出格式:
若干对分解出来的数，最后一行一个整数，表示分解出来的方案总数。
每对分解出来的两个数，前一个数是7的倍数，后一个数是3的倍数。
样例输入:
126
样例输出:
21 105 42 84 63 63 84 42 105 21 5
提示:
分解总的方案是：
第1个数 第2个数
21 105
42 84
63 63
84 42
105 21
不同的总方案是5种。
感谢wangyifan大牛及时指出数据出错。
时间限制: 1000ms空间限制: 256MB
来源: 原创