本文介绍了一种使用枚举法解决特定数字模式问题的C++实现方案。通过预处理所有可能的数位模式，快速计算指定范围内符合特定模式（如含有数字4或以62结尾）的整数数量，从而高效地解决数学问题。
枚举法。。。。
View Code
#include"iostream"
#define M 1000001
using namespace std;
int a[M];
int main()
{
int m,n;
int i;
memset(a,0,sizeof(a));
for(i=1;i<=1000001;i++)
{
int x=i;
int k=i;
while(x)
{
if(x%10==4||x%100==62){ a[k]=1; }
x/=10;
}
}
while(cin>>m>>n,m+n)
{
int flag=0;
for(i=m;i<=n;i++)
if(a[i]==1) flag++;
printf("%d\n",n-m-flag+1);
}
return 0;
}
#define M 1000001
using namespace std;
int a[M];
int main()
{
int m,n;
int i;
memset(a,0,sizeof(a));
for(i=1;i<=1000001;i++)
{
int x=i;
int k=i;
while(x)
{
if(x%10==4||x%100==62){ a[k]=1; }
x/=10;
}
}
while(cin>>m>>n,m+n)
{
int flag=0;
for(i=m;i<=n;i++)
if(a[i]==1) flag++;
printf("%d\n",n-m-flag+1);
}
return 0;
}
扫一扫
109
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
