DAY12 计蒜客 有趣的数字 爬楼梯 七巧板

结果填空 有趣的数字

我们称一个数是质数，而且数位中出现了 5 的数字是有趣的。例如 5, 59, 457 都是有趣的，而 15, 7 不是。求 1 到 100000中有趣的数的个数。

蓝桥杯模拟赛，本题考察的知识点：质数表，循环。
原题链接戳这里

代码如下：

#include<iostream>
using namespace std;
bool check(int n) {
	while (n) {
		if (n % 10 == 5) return true;
		n /= 10;
	}
	return false;
}
bool isprime(int n) {
	if (n < 2) return false;
	bool ret = true;
	for (int i = 2; i * i <= n; i++) {
		if (n % i == 0) ret = false;
	}
	return ret;
}
int main() {
	int cnt = 0;
	for (int i = 1; i <= 100000; i++)
		if (check(i) && isprime(i)) cnt++;
	cout << cnt << endl;
	return 0;
}

运行结果是：3282

结果填空 爬楼梯

蒜头君要爬楼梯。楼梯一共有 10 层台阶。因为腿长的限制，每次最多能上 4 层台阶。但是第 5,7 层楼梯坏掉了不能踩。求上楼梯的方案数。

讲道理，这题我模拟赛时候都不会做，除了通过暴力枚举得知他是个斐波那契数列之外，毫无思路。后来查了大神的博客。 此为大神博客链接

代码如下：

int a[117];
int main() {
    a[0] = 1;
    for(int i = 1; i <= 10; i++) {
        if(i == 5 || i == 7) continue;
        if(i - 1 >= 0) a[i] += a[i - 1];
        if(i - 2 >= 0) a[i] += a[i - 2];
        if(i - 3 >= 0) a[i] += a[i - 3];
        if(i - 4 >= 0) a[i] += a[i - 4];
    }
    for(int i = 1; i <= 10; i++) cout << a[i] << endl;
    return 0;
}

结果填空 七巧板

求问在上述图案的大三角形内部添加五条直线最多可以将大三角形分成多少个区域。

例如上图一共有 7个区域。

请在下图的基础上添加五条直线。

思路：
第一刀一定要考虑切最多的区域，然后每次切出的区域会++1
7+6+7+8+9+10=47
答案：47