LQ0166 串逐位和程序填空

Posted 2022-12-04 海岛Blog

题目来源：蓝桥杯2015初赛 C++ C组E题

题目描述
本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。

给定一个由数字组成的字符串，我们希望得到它的各个数位的和。 比如：“368” 的诸位和是：17。

这本来很容易，但为了充分发挥计算机多核的优势，小明设计了如下的方案。

你能读懂他的思路吗？ 请填写划线部分缺失的代码。

源代码
C

#include <stdio.h>
#include <string.h>
int f(const char s[], int begin, int end)

    int mid;
    if(end-begin==1) return s[begin] - '0';
    mid = (begin+end)/2;
    return __________;

int main()

    char s[] = "82791276526645328666454364634222489763382233";
    printf("%d\\n",f(s,0,strlen(s)));
    return 0;

问题分析
填入“f(s,begin,mid)+f(s,mid,end)”

AC的C语言程序如下：

#include <stdio.h>
#include <string.h>
int f(const char s[], int begin, int end)

    int mid;
    if(end-begin==1) return s[begin] - '0';
    mid = (begin+end)/2;
    return f(s,begin,mid)+f(s,mid,end);

int main()

    char s[] = "82791276526645328666454364634222489763382233";
    printf("%d\\n",f(s,0,strlen(s)));
    return 0;