小菜鸟的一道C算法题，请指教

zuozhu

假定你所使用的计算机能够表示的最大整数为32767.写出一个算法，该算法能够对于任意输入的正整数n输出1+2+...+n的精确值，其中1≤n≤32767.（不要想用浮点数解）

cugb_cat

n为偶数时：1＋2＋3＋....＋n＝n/2 *(n+1)
n为奇数时：1+2+3+....+n=n/2*(n+1)+(n+1)/2

然后用字符串进行加和乘操作即可。

gengpengfeiX

计算应该很容易了，关键是判断是不是结果越界

不知道越界你想怎样处理?

cugb_cat

原帖由 gengpengfeiX 于 2007-11-14 08:55 发表
计算应该很容易了，关键是判断是不是结果越界

不知道越界你想怎样处理?

最大是：536854528

Qshine

用数组，先判断一下数字位数，定义数组，一个元素对应一个数位，从个位到十位一一一对应.
对每一次加法，都加在个位对应的数组元素上，如果元素值超过10,则向十位进位，再对十位进行计算，如果也超过10，向百位进位。。以此类推。。.。最后将数组输出即可。

chenzengjie

没有人学过汇编?
x86有专门的指令用于打包整数运算(SIMD).
扯不上什么算法不算法的.

chenzengjie

#include <stdint.h> struct uint16 {     uint8_t    l;     uint8_t    h; }; struct uint16 nadd(uint8_t n) {     uint_t x, y;     struct uint16 r;     r.l = (n*n + n) >> 1;     x = n >> 4;     y = n >> 4;     if(n & 0xf)         y++;     y = y >> 1;     r.h = x * y;     return r; }

没测试。
这里假定处理器字长为8位。用struct int16表示计算结果。

[ 本帖最后由 chenzengjie 于 2007-11-15 08:59 编辑 ]

hgcwhz

写一个大整数的算法，我记得数据结构(张XX，清华那本吧)后面有道课后题是类似的。

zuozhu

原帖由 chenzengjie 于 2007-11-15 00:27 发表
没有人学过汇编?
x86有专门的指令用于打包整数运算(SIMD).
扯不上什么算法不算法的.

在下才疏学浅，确实还没学过汇编，计划明年学习

xr_bobo

记得一次用汇编写个乘法，用了78个变量，比较繁琐。