统计各位数字之和是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);
}

浙公网安备 33010602011771号