串逐位和
2017-03-29 21:03
106 查看
串逐位和
给定一个由数字组成的字符串,我们希望得到它的各个数位的和。
比如:“368” 的诸位和是:17
这本来很容易,但为了充分发挥计算机多核的优势,小明设计了如下的方案:
include<stdio.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;
}
给定一个由数字组成的字符串,我们希望得到它的各个数位的和。
比如:“368” 的诸位和是:17
这本来很容易,但为了充分发挥计算机多核的优势,小明设计了如下的方案:
include<stdio.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;
}
相关文章推荐
- 使用 Libki 来管理公共用户访问计算机
- 微型计算机的始祖:Altair 8800
- 一步一步跟我学易语言之第二个易程序菜单设计
- 通过手机、电脑远程开关机,Windows和linux机手机,电脑相互控制
- 基于逻辑运算的简单权限系统(原理,设计,实现) VBS 版
- C#中设计、使用Fluent API
- 基于逻辑运算的简单权限系统(原理,设计,实现) VBS 版
- php实现用手机关闭计算机(电脑)的方法
- JavaScript设计模式初探
- JavaScript 组件之旅(一)分析和设计
- 用IE重起计算机或者关机的示例代码
- 一张图告诉你计算机编程语言的发展历史
- C# 事件的设计与使用深入理解
- 大型网站设计注意事项大全
- Android中的脑残设计总结
- web 容器的设计如何实现
- MySQL 设计和命令行模式下建立详解
- 计算机科学中32个常用的基础算法
- 大型JavaScript应用程序架构设计模式
- 不能在本地计算机启动 apache2.2解决方法