1. 全栈程序员必看首页

史丰收速算

全栈程序员-站长 • • 未分类 • 阅读 2

史丰收速算史丰收速算法的革命性贡献是 从高位算起 预测进位 不需要九九表 彻底颠覆了传统手算 速算的核心基础是 1 位数乘以多位数的乘法 其中 乘以 7 是最复杂的 就以它为例 因为 1 7 是个循环小数 0 如果多位数超过 就要进 1 同理 2 7 3 7 6 7 也都是类似的循环小数 多位数超过 n 7 就要进 n 下面的程序模拟了史丰收速算法中乘以 7 的运算过程 乘以

史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!

速算的核心基础是：1位数乘以多位数的乘法。 其中，乘以7是最复杂的，就以它为例。 因为，1/7 是个循环小数：0....，如果多位数超过 ...，就要进1 同理，2/7, 3/7, ... 6/7 也都是类似的循环小数，多位数超过 n/7，就要进n 下面的程序模拟了史丰收速算法中乘以7的运算过程。 乘以 7 的个位规律是：偶数乘以2，奇数乘以2再加5，都只取个位。 乘以 7 的进位规律是： 满 ... 进1, 满 ... 进2, 满 ... 进3, 满 ... 进4, 满 ... 进5, 满 ... 进6

这是蓝桥杯上面的一个题目，我觉得这是一个算乘法的好方法，就直接从最高位开始算，刚开始没怎么看懂，后来反复读程序就懂了一点，其实原理很简单，1/7=0.…，左右乘7然后把然后把右边的小数整数化，就得到10000….=7*…，也就是说一个数如果超过…，就超过10000….，就相当于相乘时超过10是一个道理，要向前进一位，然后就在首位打印一，然后每一位奇偶乘7符合上面的规律，最后贴上一段代码。

#include 
    #include 
    #include 
    using namespace std; int ge_wei(int a) { if(a % 2 == 0) return (a * 2) % 10; else return (a * 2 + 5) % 10; } //计算进位  int jin_wei(char* p) { char* level[] = { "", "", "", "", "", "" }; char buf[7]; buf[6] = '\0'; strncpy(buf,p,6); int i; for(i=5; i>=0; i--){ int r = strcmp(level[i], buf); if(r<0) return i+1; while(r==0){ p += 6; strncpy(buf,p,6); r = strcmp(level[i], buf); if(r<0) return i+1; if(r>0)return i; } } return 0; } //多位数乘以7 void f(char* s) { int head = jin_wei(s); if(head > 0) printf("%d", head); char* p = s; while(*p){ int a = (*p-'0'); int x = (ge_wei(a) + jin_wei(p+1)) % 10; printf("%d",x); p++; } printf("\n"); } int main() { f("1"); f("543"); return 0; }
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/199308.html原文链接：https://javaforall.net

赞 (0)
0 0

关于作者

全栈程序员-站长的头像

全栈程序员-站长

133.5K 文章
3 粉丝
本网站汇聚当前互联网主流语音，持续更新，欢迎关注公众号“全栈程序员社区”
上一篇 2026年3月26日 下午1:23
下一篇 2026年3月26日 下午1:24


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号