4006: 深入浅出学算法007-统计求和
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 4335 Solved: 2014
Description
求含有数字a且不能被a整除的4位整数的个数,并求这些整数的和
Input
多组测试数据,先输入整数T表示组数然后每组输入1个整数a(1<=a<=9)
Output
对于每组测试数据输出一行,每行2个数分别是个数与和
Sample Input
1
3
Sample Output
2112 10568016
还是枚举的题目,把四位数都过一边就可以AC
#include <stdio.h>
int search(int x,int y)
{
int a,b,count=0;
b=x;
while(x!=0)
{
a=x%10;
x=x/10;
if(a==y&&b%y!=0)
{
count++;
break;
}
}
if(count==0)
{
return 0;
}
else
{
return 1;
}
}
int main()
{
long long int sum;
int t,n,m;
int i,count;
while(scanf("%d",&t)!=EOF)
{
while(t--)
{
count=sum=0;
scanf("%d",&n);
for(i=1000;i<10000;i++)
{
if(search(i,n))
{
sum+=i;
count++;
}
}
printf("%d %lld\n",count,sum);
}
}
return 0;
}