ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

快捷登录

搜索
EH技术汇-专业的职场技能充电站 妙哉!函数段子手趣味讲函数 Excel服务器-会Excel,做管理系统 Excel Home精品图文教程库
HR薪酬管理数字化实战 Excel 2021函数公式学习大典 Excel数据透视表实战秘技 打造核心竞争力的职场宝典
300集Office 2010微视频教程 数据工作者的案头书 免费直播课集锦 ExcelHome出品 - VBA代码宝免费下载
用ChatGPT与VBA一键搞定Excel WPS表格从入门到精通 Excel VBA经典代码实践指南
查看: 1726|回复: 3

[分享] 正整数对9求余速算法推导过程

[复制链接]

TA的精华主题

TA的得分主题

发表于 2010-11-27 10:22 | 显示全部楼层 |阅读模式
正整数对9求余速算法推导过程如下:                       
576037.4444        =5184337/9               
5760367.444        =(5*10^7+1*10^6+8*10^5+4*10^4+3*10^3+3*10^2+7)/9               
576037.4444        =(5*(999999+1)+1*(99999+1)+8*(9999+1)+4*(999+1)+3*(99+1)+3*(9+1)+7)/9               
576037.4444        =(5+1+8+4+3+3+7)/9+555555+11111+8888+444+33+3               
3.444444444        =31/9               
3.444444444        =(3*(9+1)+1)/9               
0.444444444        =(3+1)/9               
4        最后得到的余数 4               
余数公式的修正:                       
0        =MOD(729,9)因为729被9整除得到余数为0而不是9               
9        用公式 =MOD(729-1,9)+1 修正可以得到正确结果               
MOD函数的限制为2^27倍:                       
9        =MOD(9*2^27-1,9)+1               
#NUM!        公式 =MOD(9*2^27,9) 达到限制出错               
                       
文本函数解法分2步得到结果       
98769876987698769876        以文本形式输入超过15位正整数
150        =SUMPRODUCT(--MID(A18,ROW(INDIRECT("1:"&LEN(A18))),1))
6        =SUMPRODUCT(--MID(A19,ROW(INDIRECT("1:"&LEN(A19))),1))

结合文本函数解法突破2^27倍及15位数计算精度限制       
6        =MOD(SUMPRODUCT(--MID(A18,ROW(INDIRECT("1:"&LEN(A18))),1))-1,9)+1

TA的精华主题

TA的得分主题

发表于 2010-11-27 10:35 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册
公式还可以简掉10多个字符

TA的精华主题

TA的得分主题

发表于 2010-11-27 18:05 | 显示全部楼层
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件       ★免费下载 ★       ★ 使用帮助
若字元數小於100

原始公式
63字元       
=MOD(SUMPRODUCT(--MID(A1,ROW(INDIRECT("1:"&LEN(A1))),1))-1,9)+1

應可簡至
43字元       
=MOD(SUM(--(MID(A1,ROW($1:99),1)&0))-1,9)+1

TA的精华主题

TA的得分主题

 楼主| 发表于 2010-11-29 12:23 | 显示全部楼层
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

手机版|关于我们|联系我们|ExcelHome

GMT+8, 2024-6-11 21:17 , Processed in 0.035939 second(s), 10 queries , Gzip On, MemCache On.

Powered by Discuz! X3.4

© 1999-2023 Wooffice Inc.

沪公网安备 31011702000001号 沪ICP备11019229号-2

本论坛言论纯属发表者个人意见,任何违反国家相关法律的言论,本站将协助国家相关部门追究发言者责任!     本站特聘法律顾问:李志群律师

快速回复 返回顶部 返回列表