bool型变量和int型变量都可以进行逻辑判断,但是int型变量占用4字节,而bool型变量只占1字节。
所以在进行逻辑判断的时候建议优先使用bool型变量。
例如 hdu 1431题那个可怕的数据量,使用int型变量来进行素数筛法可以避免超时,但所占用内存过大。
这时不得不使用bool型数组。
另附 素数筛法以及hdu 1431的参考代码
//素数筛法
void f()
{
int i,j,t=0;
memset(is_prime,1,max);
is_prime[0]=is_prime[1]=0;
for(i=2;i<max;i++)
{
if(is_prime[i])
{
for(j=i+i;j<max;j+=i)
{
is_prime[j]=0;
}
if(g(i)) ans[t++]=i;
}
}
}
//hdu 1431
#include <stdio.h>
#include <string.h>
#include <stdbool.h>
#define max 10000000
int arr[20];
int ans[800];
bool is_prime[max];
bool g(int num)
{
int flag=1;
memset(arr,0,sizeof(arr));
int k=0,i=0;
while(num)
{
arr[k++]=num%10;
num=num/10;
}
for(i=0; i<k; i++)
{
if(arr[i]!=arr[k-1-i])
{
flag=0;
break;
}
}
return flag;
}
void f()
{
int i,j,t=0;
memset(is_prime,1,max);
is_prime[0]=is_prime[1]=0;
for(i=2;i<max;i++)
{
if(is_prime[i])
{
for(j=i+i;j<max;j+=i)
{
is_prime[j]=0;
}
if(g(i)) ans[t++]=i;
}
}
}
int main()
{
int a,b,i;
f();
while(~scanf("%d%d",&a,&b))
{
for(i=0;i<781;i++)
{
if(ans[i]>=a&&ans[i]<=b)
{
printf("%d\n",ans[i]);
}
}
printf("\n");
}
return 0;
}