C1071 - 除法
题目描述
编写一个程序,找到并显示所有由5位数字组成的数字对,这些数字对之间使用数字0到9,每个数字恰好使用一次,使得第一个数字除以第二个数字等于整数 N,其中 2 ≤ N ≤ 79。
$\displaystyle\frac{abcde}{fghij} = N$
其中,每个字母代表一个不同的数字。其中一个数字的第一个数字可以是零
输入格式
输入文件的每一行都包含一个有效的整数 N,输入0代表结束输入
输出格式
你的程序必须显示所有符合条件的数字对,按照分子递增的顺序(当然,分母也是递增的)排序输出。
你的输出应该采用以下一般形式:
xxxxx / xxxxx = N
xxxxx / xxxxx = N
.
.
/号、=左右各有一个空格
如果没有符合条件的数字对,你必须输出 There are no solutions for N.(注意最后有个小数点哦)
通过一个空行将两个不同值的 N 的输出分隔开
输入输出样例
| 输入样例 | 输出样例 |
|---|---|
| 61 62 0 |
There are no solutions for 61. 79546 / 01283 = 62 94736 / 01528 = 62 |
数据范围与提示
100%的数据:$2 \le N \le 79$,一共不超过10组测试数据
测试点数目
共10个测试点,每个测试点10分
时间与内存限制
每个测试点时间:1000ms(1.0s),内存:256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式:
直接从标准输入和标准输出读写数据,不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式(国内信奥赛输入输出模式):
从文件中读写数据,需要使用freopen进行输入输出重定向
本题输入文件名为:C1071.in,输出文件名为:C1071.out