统计各位数字之和是5的数

6-4 统计各位数字之和是5的数

分数 10
作者 颜晖
单位 浙江大学
本题要求实现两个函数:一个函数判断给定正整数的各位数字之和是否等于5;另一个函数统计给定区间内有多少个满足上述要求的整数,并计算这些整数的和。

函数接口定义:

int is( int number );
void count_sum( int a, int b );
函数is判断number的各位数字之和是否等于5,是则返回1,否则返回0。

函数count_sum利用函数is统计给定区间[a, b]内有多少个满足上述要求(即令is返回1)的整数,并计算这些整数的和。最后按照格式

count = 满足条件的整数个数, sum = 这些整数的和
进行输出。题目保证0<a≤b≤10000。

裁判测试程序样例:

#include <stdio.h>

int is( int number );
void count_sum( int a, int b );

int main()
{
    int a, b;

    scanf("%d %d", &a, &b);
    if (is(a)) printf("%d is counted.\n", a);
    if (is(b)) printf("%d is counted.\n", b);
    count_sum(a, b);

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例:

104 999

输出样例:

104 is counted.
count = 15, sum = 3720

解题思路

编写is函数,先拆分整数各部分,然后再加和判断。
编写count_sum函数, 题目只说了求"区间[a, b]内有多少个满足上述要求",由此使用for循环,循环变量为i, 其中a<=i<=b

int is(int number) {
	int n, sum = 0;
	while (number >= 1) {
		n = number % 10;
		number = (number - n) / 10;
		sum += n;
	}
	return sum == 5 ? 1 : 0;

}
void count_sum(int a, int b) {
	int count, i, sum;
	count = sum = 0;
	for (i = a; i <= b; i++) {
		if (is(i)) {
			count++;
			sum += i;
		}
	}
	printf("count = %d, sum = %d\n", count, sum);
}
posted @ 2022-10-20 09:24  蠢蛋快跑  阅读(223)  评论(0)    收藏  举报