蓝桥杯第五届C/C++A组第四题史丰收速算

标题：史丰收速算

史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!速算的核心基础是：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请分析程序流程，填写划线部分缺少的代码。

分析：

这个题有些误打误撞，因为看着程序没有处理人r > 0的情况，所以处理了大于0的情况，相对于r<0返回 i+1，这里就返回了i。
该题目就是计算多位数乘以7，所以用计算器验证一下是正确的就可以了。

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//计算个位
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;  //填空}}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/C++A组第四题史丰收速算相关推荐

征战蓝桥 —— 2014年第五届 —— C/C++A组第4题——史丰收速算
题目史丰收速算法的革命性贡献是:从高位算起,预测进位.不需要九九表,彻底颠覆了传统手算!速算的核心基础是:1位数乘以多位数的乘法.其中,乘以7是最复杂的,就以它为例.因为,1/7 是个循环小数:0. ...
第五届蓝桥杯C/C++本科B组（真题试做）（1~5）
菜鸡只能报个B组.于是报了第六届的本科B.就找了上届的本科B的题来做做. A: 标题:啤酒和饮料啤酒每罐2.3元,饮料每罐1.9元.小明买了若干啤酒和饮料,一共花了82.3元.我们还知道他买的啤酒比饮 ...
220409蓝桥杯C语言大学C组手算填空题T^T
220409蓝桥杯试题 A: 排列字母试题 B: 特殊时间试题 C: 纸张尺寸试题 D: 求和试题 E: 数位排序只学到指针前的知识,做蓝桥杯能做到什么程度? 试题 A: 排列字母本题总 ...
填词游戏java_第八届蓝桥杯国赛 Java B组第五题填字母游戏（博弈论）
解题思路: 因为是博弈论,所以我们要对先手的必胜态和必败态分析. 1.首先我们看赢遇到的状态,就是给出的串的子串有LO*,*OL,L*L这三种情况(就叫福利局吧~).都可以直接填出LOL,获胜. 2. ...
2016蓝桥杯国赛 JAVA C组第五题路径之谜
蓝桥杯确实很暴力... 路径之谜小明冒充X星球的骑士,进入了一个奇怪的城堡. 城堡里边什么都没有,只有方形石头铺成的地面. 假设城堡地面是 n x n 个方格.[如图1.png]所示. 按习俗,骑士 ...
第五届蓝桥杯C/C++本科B组（真题试做）（9~10）
第九题迷宫取宝标题:地宫取宝X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签.地宫的入口在左上角,出口在右下角.小明被带到地宫的入口,国王要求他只能向 ...
第五届蓝桥杯C/C++本科B组（真题试做）（6~8）
终于考完--不过挂科的铁定的了. 还是来做题吧. 前面八道题做起来都很简单. F: 标题:奇怪的分式上小学的时候,小明经常自己发明新算法.一次,老师出的题目是:1/4 乘以 8/5 小明居然把分子拼接 ...
青少年蓝桥杯_2020_steam考试_中级组_第二题
提示信息小蓝家的灯是拉线型开关的,拉一次灯开,再拉一次灯关,未拉之前灯是熄灭状态. 编程实现输入一个正整数 M(1<M<100),作为小蓝拉灯的次数,判断拉灯 M 次后,灯是点亮状态还 ...
青少年蓝桥杯_2020_steam考试_中级组_第一题
送分题,2行代码 str = input() print(len(str))

蓝桥杯第五届C/C++A组第四题史丰收速算

标题：史丰收速算

分析：

代码如下：

蓝桥杯第五届C/C++A组第四题史丰收速算相关推荐

最新文章

热门文章

蓝桥杯第五届C/C++A组第四题 史丰收速算

标题：史丰收速算

分析：

代码如下：

蓝桥杯第五届C/C++A组第四题 史丰收速算相关推荐

最新文章

热门文章

蓝桥杯第五届C/C++A组第四题史丰收速算

蓝桥杯第五届C/C++A组第四题史丰收速算相关推荐