0059-乘积问题

题目

乘积问题

难度级别：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;
}