思路:
将abcde/fghij转化成a/b=n,可以知道n的取值范围(手动计算)在2-80之间,而b的取值范围在1234到b*n=98765之间,减少了循环的范围
然后再使用调用函数,判断a和b之间是否有重复的数字,如果有的话,返回0;没有返回1;返回1令总数加一,输出总数281。
#include <iostream>
using namespace std;
int judge(int a,int b)//判断是否这两个数字中有重复数字
{
int number[10]={0};
int number1[10]={0};
int k=0;
for(int i=0;i<5;i++)//逐步分解,存入数组中
{
k=a%10;
number[i]=k;
number1[k]++;
a=a/10;
}
for(int i=5;i<10;i++)分解,存入·数组中
{
k=b%10;
number[i]=k;
number1[k]++;
b=b/10;
}
for(int i=0;i<10;i++)
{
if(number1[i]>1)
return 0;
}
return 1;
}
int main()
{
int sum=0;
for(int n=2;n<80;n++)//98765/1234=80.....,所以n的范围给出
{
for(int d=1234;d*n<98765;d++)//循环的范围缩小为n*d<98765
{
if(judge(d,n*d))
sum++;
}
}
cout<<sum<<endl;
return 0;
}