简单的枚举实例

最新推荐文章于 2023-01-04 19:53:11 发布

原创最新推荐文章于 2023-01-04 19:53:11 发布 · 1k 阅读

CC 4.0 BY-SA版权

本文介绍了一种解决特定数字拼接除法问题的方法，通过转换为乘法操作并利用C++编程实现，有效减少了计算复杂度。文章详细解释了如何避免前导零输出问题，并提供了关键函数和代码实例，帮助读者理解并解决类似数学问题。

一、任意输入一个整数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;
}

#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);
    }
}