p.s.个人收录用
题目描述
求含有数字a且不能被a整除的4位整数的个数,并求这些整数的和
输入
多组测试数据,先输入整数T表示组数然后每组输入1个整数a(1<=a<=9)
输出
对于每组测试数据输出一行,每行2个数分别是个数与和
样例输入 Copy
1 3
样例输出 Copy
2112 10568016
代码
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
//统计求和
int is(int k, int a)
{
if (k%a!=0)
{
int i = k / 1000;
int j = k % 1000 / 100;
int p = k % 100 / 10;
int q = k % 10;
if (i == a || j == a || p == a || q == a)
return 1;
}
return 0;
}
int main()
{
int t;
scanf("%d", &t);
while (t--)
{
int a;
scanf("%d", &a);
int n = 0;
long long int sum = 0;
for (int i = 1000; i <= 9999; i++)
{
if (is(i, a))
{
n++;
sum += i;
}
}
printf("%d %lld\n", n, sum);
}
}