这道题是之前寒假时候做的一道题。当时没做出来。现在学习了大神的思路之后,自己又试着写了写。
题目大意很好理解,主要就是怎么用最好最简单的方法来实现暴力循环。
#include<stdio.h>
#include<string.h>
int main()
{
int n,a,b,c,d,e,f,s[11],g,sum,i;
scanf("%d",&n);
while(n--)
{
scanf("%d %d",&a,&b);
sum=0;
memset(s,0,sizeof(s)); //做题少,这个函数用的不多,它是将数组的所有值清零。包含在string.h的头文件中;
c=a;
d=b;
while(a) //非零为真,进行循环。
{ // 这里将a%10这样写,是一个很好的技巧,放在循环里,可以将a的每一位数都变为数组s的下标。
s[a%10]=1; 并将其数组值标记为1;也就是lulu讨厌的数变为数组下标(可以理解为讨厌的下标),将数组的值记为1;
a/=10;}
while(b) //这个循环同上;
{
s[b%10]=1;
b/=10;
}
for(i=1;i<=1000;i++) //开始暴力循环求解;
{
e=i;f=0; //将每次循环i的值赋给e,记f=0;
while(e){
if(s[e%10]==1) //看e的每一位数是否为lulu讨厌的下标;
{
f=1; //如果有,将f的值记为1;结束while循环;
break;
}
e/=10;
}
if(f==0&&i%c!=0&&i%d!=0) //如果经过上面的while循环后,f还为0,也就是没有找到lu讨厌的下标,且i不为c,d倍数。则该数为lu喜欢的数。
sum++;
}
printf("%d\n",sum);
}
return 0;
}