省赛前最后一周训练改错~

最新推荐文章于 2019-03-24 10:58:14 发布

原创最新推荐文章于 2019-03-24 10:58:14 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥专栏收录该内容

18 篇文章

订阅专栏

博客包含切面条、扑克序列和史丰收速算相关内容。切面条有规律 2*f[i-1] - 1；扑克序列给出示例并得出答案 2342A3A4；史丰收速算题根据逻辑性判断得出答案 if(i>0) return i，还提醒答题不要加分号。

标题2：切面条

一根高筋拉面，中间切一刀，可以得到2根面条。

如果先对折1次，中间切一刀，可以得到3根面条。

如果连续对折2次，中间切一刀，可以得到5根面条。

那么，连续对折10次，中间切一刀，会得到多少面条呢？

答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。

这个规律是 2*f[i-1] - 1;


#include<iostream>
using namespace std;
int f[5005];
int main()
{
    f[0] = 2;
    f[1] = 3;
    f[2] = 5;
    for(int i = 3; i <= 10; i ++)
        f[i] = 2*f[i-1] - 1;
    printf("%d",f[10]);
}

标题5：扑克序列

A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。
要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。

请填写出所有符合要求的排列中，字典序最小的那个。

例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
int a[8] = {1,1,2,2,3,3,4,4};
int main()
{
    do{
            int flag = 1;
            for(int i = 0; i < 8; i ++)
            {
                int temp = a[i];
                if(a[i+temp+1]==a[i]||a[i-temp-1] == a[i])
                    continue;
                else
                {
                    flag = 0;
                    break;
                }
            }
            if(flag)
            {
                for(int i = 0; i < 8; i ++)
                    printf("%d ",a[i]);
                return 0;
            }

    }while(next_permutation(a,a+8));
}

答案 2342A3A4

标题：史丰收速算

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

速算的核心基础是：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

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

//计算个位 
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[] = {
		"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;
			______________________________;  //填空
		}
	}
	
	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;
}

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

解析：这种题一般是先根据逻辑性判断具体方向，比如这个题，

空上面说当i<0时，那么下一个空一定是当i>0时应当如何。

当i<0时返回下一个，那么答案就是返回当前。

答案：if(i>0) return i

Ps:一定一定一定不要加分号，哭了！！！