1. 全栈程序员必看首页

蓝桥杯—史丰收速算

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

蓝桥杯—史丰收速算include bits stdc h usingnamespa 速算的核心基础是 1 位数乘以多位数的乘法 其中 乘以 7 是最复杂的 就以它为例 因为 1 7 是个循环小数 0 如果多位数超过 就要进 1 同理 2 7 3 7 6 7 也都是类似的循环小数 多位数超过 n 7 就要进 n 下面的程序模拟了史丰收速算法中乘以 7 的运算过程 乘以 7 的个位规律是 偶数乘以 2 奇数乘以 2 再加 5 都只取个位 bits

#include  
     using namespace std; /* *速算的核心基础是：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 */ int ge_wei(int a) { 
    if(a % 2 == 0) return (a * 2) % 10; else return (a * 2 + 5) % 10; } //计算进位 int jin_wei(char const * p) { 
    char const * 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; //____________请输入___________ } } return 0; } //多位数乘以7 void f(char const * s) { 
    int head = jin_wei(s); if(head > 0) printf("%d", head); char const * 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/227968.html原文链接：https://javaforall.net

赞 (0)
0 0

关于作者

全栈程序员-站长的头像

全栈程序员-站长

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


相关推荐

发表回复

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

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