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