java实现串逐位和(C++)
2023-09-14 08:58:09 时间
给定一个由数字组成的字符串,我们希望得到它的各个数位的和。
比如:“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\n",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\n",f(s,0,strlen(s)));
printf("%d\n",4+7+2+5+8+7+3+2+8+5+7+8+3+2+4+5+7+2+3);
return 0;
}
相关文章
- c++中继承和java中继承的对比
- Java实现第十一届蓝桥杯C/C++ 大学 B 组大赛软件类 省赛真题(希望能和各位大佬能一起讨论算法题:讨论群:99979568)
- Java实现第十一届蓝桥杯C/C++ 大学 B 组大赛软件类省赛
- java实现串逐位和(C++)
- java实现串逐位和(C++)
- java实现串逐位和(C++)
- java实现第二届蓝桥杯连通问题(C++)
- java实现第二届蓝桥杯连通问题(C++)
- java实现第二届蓝桥杯地铁换乘(C++)
- java实现第二届蓝桥杯最小公倍数(c++)
- Java实现 蓝桥杯VIP 基础练习 分解质因数
- Java 蓝桥杯 算法训练 字符串的展开 (JAVA语言实现)
- Java 蓝桥杯 算法训练 字符串的展开 (JAVA语言实现)
- macos:安装java 17.0.6(android studio报错:Unable to locate a Java Runtime.)
- java 11 Java Flight Recorder
- 【JAVA】 01-Java基础知识
- Atitit java c# php c++ js跨语言调用matlab实现边缘检测等功能attilax总结
- Atitit 文件上传 架构设计 实现机制 解决方案 实践java php c#.net js javascript c++ python
- Atitit.upnp SSDP 查找nas的原理与实现java php c#.net c++
- Atitit. 悬浮窗口的实现 java swing c# .net c++ js html 的实现
- 编程笔试(解析及代码实现):猴子吃桃。猴子第一天吃了若干个桃子,当即吃了一半,还不解馋,又多吃了一个…的C++、Java、Python、C#等语言代码实现
- 【华为OD机试 2023】垃圾短信识别(C++ Java JS Python)
- 【华为OD机试 2023】无向图染色(C++ Java JavaScript Python)
- 【 华为OD机试 2023】 九宫格游戏 / 三阶积幻方(C++ Java JavaScript Python)
- C++学习心得与c语言到c++衔接技巧
- 【Android 内存优化】Android 原生 API 图片压缩原理 ( 图片质量压缩方法 | 查找 Java 源码中的 native 方法对应的 C++ 源码 )
- java-信息安全(十二)-数字证书、CA证书【Java证书体系实现】
- 第十三届蓝桥杯省赛 C++ A 组 F 题、Java A 组 G题、C组 H 题、Python C 组 I 题——青蛙过河(AC)
- 第十三届蓝桥杯Java、C++、Python组国赛真题——环境治理(三语言AC)
- CAD Exchanger SDK 3.13 Crack for C++/.NET/JAVA
- java每过一段时间执行一次代码(方法)
- C#、C++、Java、Python选择哪个好?