问题 F: 深入浅出学算法006-统计求和

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);
	}
}