蓝桥杯 历届试题 串诸位和
来源:互联网 发布:敬请悉知是什么意思 编辑:程序博客网 时间:2024/06/03 21:58
串逐位和
给定一个由数字组成的字符串,我们希望得到它的各个数位的和。
比如:“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;
}
你能读懂他的思路吗? 请填写划线部分缺失的代码。
注意:只填写缺少的部分,不要填写已有代码或任何多余内容。
分析:二分查找,递归搜索
<span style="font-size:32px;">#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))); return 0;}</span>
0 0
- 蓝桥杯 历届试题 串诸位和
- 蓝桥杯 历届试题 带分数
- 蓝桥杯2014-历届试题
- 蓝桥杯 历届试题 邮局
- 蓝桥杯-历届试题-带分数
- 蓝桥杯历届试题
- 蓝桥杯历届试题 带分数
- 蓝桥杯 历届试题 带分数
- 蓝桥杯 历届试题 带分数
- 蓝桥杯 历届试题 带分数
- 蓝桥杯 历届试题 振兴中华
- 蓝桥杯 历届试题 城市建设
- 蓝桥杯 历届试题 调和级数
- 蓝桥杯 历届试题 带分数
- 蓝桥杯 历届试题 敢死队
- 蓝桥杯 历届试题 带分数
- 蓝桥杯 历届试题 带分数
- 蓝桥杯 历届试题 带分数
- Linux笔记(56)——获取操作系统基本信息
- CLR线程池
- Atitit.复合文档的格式 标准化格式
- 认识Elasticsearch
- Java生成多个随机长度字符串并用Collections排序
- 蓝桥杯 历届试题 串诸位和
- Spring JdbcTemplate实现数据库操作
- sql 的日期的几种格式
- CentOS 下安装Postfix+Dovecot 配置邮件服务器
- Ionic 学习笔记之-痛彻心扉的环境搭建
- 【解题报告】BestCoder Round #75
- 阿里前端电面
- uva UVA - 1599 Ideal Path
- Atitit.木马病毒强制强行关闭360 360tray.exe的方法