当前位置: 代码迷 >> 综合 >> UVA-725 Division (简单暴力枚举)
  详细解决方案

UVA-725 Division (简单暴力枚举)

热度:81   发布时间:2023-12-09 20:49:28.0

刘汝佳书上例举的典型暴力枚举题~
暴力枚举题要经过分析来尽量减少不必要的枚举。

题目:UVA-725

题目描述:
输入正整数N,从小到大输出所有形如abcde/fghij=N的表达式,其中a-j恰好为数字0-9的一个排列(可以有前导0)(2=<n<=79)
如果没有符合表达式,输出"There are no solutions for N."

思路:
①通过从小到大枚举abcde,得到abcde*N=fghij,再检查两者是否符合0~9的一个排列,减少了枚举量。
②只需从1234枚举到98765,同时当abcde * N>98765,即可结束枚举,以此减少枚举量。

Ps.注意输出格式的坑,输出4位数时前面要加上前导0,每两个输出间一个空行,最后一个输出后无空行。

以下代码:

#include<iostream>
using namespace std;
bool judge(int a,int b)   //判断是否符合0~9的一个排列
{
    int num[10] = {
    0};if (a < 10000)num[0]++