史丰收速算-第五届蓝桥杯省赛

史丰收速算

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

速算的核心基础是：1位数乘以多位数的乘法。

其中，乘以7是最复杂的，就以它为例。

因为，1/7 是个循环小数：0.142857…，如果多位数超过 142857…，就要进1

同理，2/7, 3/7, … 6/7 也都是类似的循环小数，多位数超过 n/7，就要进n

下面的程序模拟了史丰收速算法中乘以7的运算过程。

乘以 7 的个位规律是：偶数乘以2，奇数乘以2再加5，都只取个位。

乘以 7 的进位规律是：
满 142857… 进1,
满 285714… 进2,
满 428571… 进3,
满 571428… 进4,
满 714285… 进5,
满 857142… 进6

请分析程序流程，填写划线部分缺少的代码。

由1/7 = 0.142857，有1 = 7 * 0.142857，即1000000 = 7 * 142857，类比满10进1这里满142857 进1，类推2/7 等。


//计算个位
int ge_wei(int a)
{if(a % 2 == 0)return (a * 2) % 10;elsereturn (a * 2 + 5) % 10;
}//计算进位
int jin_wei(char* p)
{char* level[] = {"142857","285714","428571","571428","714285","857142"};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;  //填空  ， 因为分数均为不循环小数， 即实际上要大于才能进1 ， 故相等时需判定后面的数}}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("428571428571");f("34553834937543");     return 0;
}

注意：通过浏览器提交答案。只填写缺少的内容，不要填写任何多余的内容（例如：说明性文字）

史丰收速算-第五届蓝桥杯省赛相关推荐

[第五届蓝桥杯省赛C++A/B组]蚂蚁感冒
来源: 第五届蓝桥杯省赛C++A/B组算法标签:数学题目描述长 100 厘米的细长直杆子上有 n 只蚂蚁. 它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是 1 厘米/秒. 当 ...
第五届蓝桥杯省赛C++B组史丰收速算
标题:史丰收速算史丰收速算法的革命性贡献是:从高位算起,预测进位.不需要九九表,彻底颠覆了传统手算! 速算的核心基础是:1位数乘以多位数的乘法. 其中,乘以7是最复杂的,就以它为例. 因为,1/7 ...
2014年第五届蓝桥杯省赛试题及详解（Java本科A组）
蓝桥杯历年真题题目及题解目录汇总结果填空 (满分2分) 结果填空 (满分6分) 结果填空 (满分7分) 代码填空 (满分4分) 代码填空 (满分12分) 结果填空 (满分12分) 结果填空 (满分 ...
第五届蓝桥杯国赛C++B组 Log大侠
标题:Log大侠 atm参加了速算训练班,经过刻苦修炼,对以2为底的对数算得飞快,人称Log大侠. 一天,Log大侠的好友 drd 有一些整数序列需要变换,Log大侠正好施展法力... 变换的规则是: ...
第五届蓝桥杯省赛javaB组试题解析
1 武功秘籍小明到X山洞探险,捡到一本有破损的武功秘籍(2000多页!当然是伪造的).他注意到:书的第10页和第11页在同一张纸上,但第11页和第12页不在同一张纸上.小明只想练习该书的第81页到第9 ...
2014年第五届蓝桥杯 - 省赛 - C/C++大学A组 - G. 蚂蚁感冒
标题:蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中,有 ...
蓝桥秘密冲刺计划（10.3）史丰收速算
定位:2014年第五届蓝桥杯省赛C/C++ B组试题D 原题:史丰收速算史丰收速算法的革命性贡献是:从高位算起,预测进位.不需要九九表,彻底颠覆了传统手算! 速算的核心基础是:1位数乘以多位数的乘法 ...
【蓝桥杯备赛】历年真题解答+知识点总结
文章目录历年真题算法思维 1. 模拟 1.1日期处理 1.1.1 解法一:win自带的计算器 1.1.2 解法二:Excel+手算 1.1.3 解法三:代码实现 1.2 全排列 1.3 判断回文数 ...
蓝桥杯国赛C++A组B组题解整理（第八、七、六、五、四届）
[写在前面的话19.04.04] 今年省赛的结果出的意外得快,有很多小伙伴来和我分享他们进了省一的喜悦,并问我啥时候更新国赛题解,emmm--不是我不想更新,实在是抽不出时间,有缘再更--虽然不更新题 ...
蓝桥杯国赛 C/C++ ABC组题解（第四届 ~ 第十二届）
2020年第十一届蓝桥杯国赛题号类型 C++ A组 C++ B组 C++ C组试题A 结果填空合数个数美丽的 2 美丽的 2 试题B 结果填空含 2 天数 (日期处理) 扩散 (BFS) ...

史丰收速算-第五届蓝桥杯省赛

史丰收速算

史丰收速算-第五届蓝桥杯省赛相关推荐

最新文章

热门文章