[第五届蓝桥杯省赛C++B组]史丰收速算
阿里云国内75折 回扣 微信号:monov8 |
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6 |
来源:第五届蓝桥杯省赛C++B组
算法标签:
题目描述:
史丰收速算法的革命性贡献是:从高位算起,预测进位。不需要九九表,彻底颠覆了传统手算!
速算的核心基础是: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…,如果多位数超过 142857…,就要进1 同理,2/7, 3/7, … 6/7
也都是类似的循环小数,多位数超过 n/7,就要进n
我们观察jin_wei部分的代码,发现如果level与buf相同则要进行持续的比较,且题目中出现buf比level[i]大的状态产生进位进到第n位。
则我们可以很明显的发现代码中缺乏buf比level[i]小的状态下的判断,此时不足level[i],不进位,返回当前状态,则为if(r>0)return i;
题目代码
题目答案
阿里云国内75折 回扣 微信号:monov8 |
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6 |