题目
| 乘积问题 |
| 难度级别：A； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B |
|
试题描述
|
|
给定一个正整数 n（不超过 10000），问能否由一个一位数和一个三位数相乘得到，并且要求这两个数的四个数字各不相同，如果能请依次输出这个一位数和三位数，两数间用一个空格分隔，如果不能则输出 “no answer”。 |
|
输入
|
|
一个正整数 n。
|
|
输出
|
|
按题目要求输出
|
|
输入示例
|
|
1995
|
|
输出示例
|
|
7 285
|
分析
这道题要用到两重循环，一重循环三位数，一重循环一位数。最里面加一个特判，满足条件就输出。
没找到输出“no answer”可以用一个bool类型变量实现，找到了赋1，最后在return 0;前面判断，如果标志物变量为零，输出 “no answer”。
可优化节省时间的部分：
1.找到就输出，然后直接break（题里没说多组解怎么办，如果break只能输出第一组解，但万一都是唯一解呢？还请大家自测）。
2.一位数放在外层循环。
代码
#include<bits/stdc++.h>
using namespace std;
bool flag;//bool类型适合定义标志物变量。
int n,x,y;
int main()
{
scanf("%d",&n);
for(int i=1;i<10;i++)//一位数。
{
for(int j=100;j<1000;j++)//三位数。
{
if(i*j==n&&i!=j/100&&i!=j/10%10&&i!=j%10&&j/100!=j/10%10&&j/100!=j%10&&j/10%10!=j%10)//判断乘积是否为n，且数位互不相同。
{
flag=1;
printf("%d %d",i,j);
break;//节省时间。
}
}
}
if(!flag) printf("no answer");//判断有没有结果。
return 0;
}