zoukankan      html  css  js  c++  java
  • java实现串逐位和(C++)

    给定一个由数字组成的字符串,我们希望得到它的各个数位的和。
    比如:“368” 的诸位和是:17
    这本来很容易,但为了充分发挥计算机多核的优势,小明设计了如下的方案:

    int f(char s[], int begin, int end)
    {
    int mid;
    if(end-begin==1) return s[begin] - '0';
    mid = (end+begin) / 2;
    return ____________________________________;  //填空
    }
    
    int main()
    {
    char s[] = "4725873285783245723";
    printf("%d
    ",f(s,0,strlen(s)));
    return 0;
    }
    

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

    注意:只填写缺少的部分,不要填写已有代码或任何多余内容。

    #include <stdio.h>  
    #include<string.h>
    int f(char s[], int begin, int end)
    {
    	int mid;
    	if(end-begin==1) return s[begin] - '0';
    	mid = (end+begin) / 2;	
    	return f(s,begin,mid)+f(s,mid,end);  //填空
    }
    	
    int main()
    {
    	char s[] = "4725873285783245723";
    	printf("%d
    ",f(s,0,strlen(s)));
    	printf("%d
    ",4+7+2+5+8+7+3+2+8+5+7+8+3+2+4+5+7+2+3);
    	return 0;
    }
    
  • 相关阅读:
    47. Permutations II
    56. Merge Intervals
    57. Insert Interval
    常见算法问题
    67. Unique Paths
    版权声明
    121. Best Time to Buy and Sell Stock
    Leetcode backtracking 合集
    转载 int和string 类型的互换
    prim算法,克鲁斯卡尔算法---最小生成树
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12947246.html
Copyright © 2011-2022 走看看