2011-12-15 04:54:11

地址:http://acm.hdu.edu.cn/showproblem.php?pid=1406

题意:中文,找完数。

mark:打表,范围内只有4个完数:6、28、496、8128。

代码:

# include <stdio.h>


int main ()
{
int i, t, a, b, sum ;
int tab[4] = {6, 28, 496, 8128} ;
scanf ("%d", &t) ;
while (t--)
{
scanf ("%d%d", &a, &b) ;
if (a > b) a ^= b ^= a ^= b ;
sum = 0 ;
for (i = 0 ; i < 4 ; i++)
{
if (b>=tab[i]) sum++ ;
if (a>tab[i]) sum-- ;
}
printf ("%d\n", sum) ;
}
return 0 ;
}