简单的枚举实例

一、任意输入一个整数N，使得N满足ABCDE/FGHIJ = N，其中各个字母是0~9十个数字的任意一个，但是必须包含所有的数字，也就是说不能出现重复的现象，这道题如果直接用暴力枚举时间复杂度是10！，所以我们可以换个思维，也就是可以将除法转换为乘法，这样可以大大较少计算的次数。这里有个问题就是出现前导零的时候，直接输出是会省略的，所以必须设置输出的，setw(5)  setfill('0') ;这个就是设置输出宽度，然后不够的用0来补充，还有顺便提下设置小数位 setprecision(2) << fixed << k ;k保留两位小数点这几个函数的头文件都是#include<iomanip>

代码

#include <iostream>
#include<iomanip>
#include<string.h>
using namespace std;
bool judge(int ,int);
int a[10];
int main()
{
    int n,i,j,f,k;
    bool p;
    while((cin >> n) && n != 0)
    {
        f = 0;
        for(i = 1234; i  < 100000; i++)
        {
            k = n * i;
            if( k >= 100000)
            {
                break;
            }
            p = judge(k,i);
            if(p)
            {
                cout << setw(5) << setfill('0') << k << "/"<< setw(5) << setfill('0') << i << "=" << n << endl;
                f++;
            }
            else
            continue;

        }
        if(f == 0)
        cout << "no such number" << endl;
    }
    return 0;
}

bool judge(int k,int l)
{
    int i,j,t;
    memset(a,0,sizeof(a));
   for(i = 0; i < 5; i++)
   {
       t = k%10;
       k = k/10;
       a[t]++;
   }
   for(i = 0; i < 5; i++)
   {
       t = l%10;
       l = l/10;
       a[t]++;
   }
   for(j = 0; j < 10; j++)
   {
       if(a[j] != 1)
        break;
   }
   if(j < 10)
     return 0;
     else
     return 1;
}

 

2.

#include<stdio.h>
#include<string.h>
int flags[10];
int judge(int i)
{
    for(int k = 0; k < 5; k++)
    {
        if(flags[i%10])
        return 0;
        flags[i%10] = 1;
        i /= 10;
    }
    return 1;
}
int main()
{
    int i, n, k;
    while(scanf("%d", &n) != EOF)
    {
        for(i = 1234; i <= 98765; i++)
        {
            memset(flags, 0, sizeof(flags));
            if(!judge(i))
            continue;
            k = n*i;
            if(k > 100000)
            break;
            if(!judge(k))
            continue;
            else
            printf("%05d/%05d=%d\n", k, i, n);
        }
    }
    return 0;
}

二、最大乘积

  任意输入一个n个元素组成的序列，有正有负，求出连续的最大乘积   1<<n<<18

 #include<stdio.h>
#define maxn 20
int data[20];
int main()
{
    int n, i, j, k, multi;
    while(scanf("%d", &n) != EOF)
    {
        for(i = 0; i < n; i++)
        scanf("%d", &data[i]);
        int max = -1;
        for(i = 0; i < n; i++)
        for(j = i; j < n; j++)
        {
            multi = 1;
            for(k = i; k <= j; k++)
            {
                multi *= data[k];
            }
            if(multi > max)
            max = multi;
        }
        printf("%d\n", max);
    }
}