结果填空有趣的数字

我们称一个数是质数，而且数位中出现了 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

DAY12 计蒜客有趣的数字爬楼梯七巧板相关推荐

计蒜客挑战难题：爬楼梯
假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数. 接下来一行输出你的方法总数. 样例输入 ...
计蒜客挑战难题爬楼梯
计蒜客挑战难题爬楼梯假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数. 接下来一行输 ...
5.计蒜客ACM题库.A2234 结果填空：青蛙爬井
计蒜客ACM题库.A2234 结果填空:青蛙爬井有一口深度为 high 米的水井,井底有一只青蛙,它每天白天能够沿井壁向上爬 up 米,夜里则顺井壁向下滑 down 米. 若青蛙从某个早晨开始向外爬 ...
计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛（一）题目及解析
新手,欢迎交流,更新完毕. 计蒜客 2020 蓝桥杯大学 A 组省赛模拟赛 (一)题目及解析文章目录 A. 结果填空:有趣的数字 B. 结果填空:爬楼梯 C. 结果填空:七巧板 D. 结果填空:苹果 ...
2020蓝桥杯B 组省赛计蒜客模拟赛（一）题解
2020蓝桥杯省赛 B 组计蒜客模拟赛(一)目录试题 A:有趣的数字(结果填空) 试题 B:爬楼梯(结果填空) 试题 C:七巧板(结果填空) 试题 D:苹果(结果填空) 试题 E:方阵(结果填空) ...
无脑博士的试管们java_计蒜客无脑博士和他的试管们
标签: 无脑博士有三个容量分别是A,B,C升的试管,A,B,C分别是三个从1到20的整数,最初,A和B试管都是空的,而C试管是装满硫酸铜溶液的.有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直 ...
C - Digital Path 计蒜客 - 42397 05-29
C - Digital Path 计蒜客 - 42397 题意: 题意就是给出一个n ∗ m的数字矩阵每个矩阵元素之间只能上下左右走,而且下一个位置必须比当前位置的数字大1,入口和出口必须数边缘元素, ...
【计蒜客系列】挑战难题4：简单斐波那契
题目来源:计蒜客斐波那契数列是一种非常有意思的数列,由 0 和 1 开始,之后的斐波那契系数就由之前的两数相加.用数学公式定义斐波那契数列则可以看成如下形式: F0=0 F1=1 Fn=Fn-1+F ...
计蒜客：密码锁---bfs
计蒜客:密码锁-bfs 题目描述: 现在一个紧急的任务是打开一个密码锁.密码由四位数字组成,每个数字从1到9进行编号.每次可以对任何一位数字加1或减1.当将9加1时,数字变为1,当1减1时,数字变为9 ...

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

结果填空有趣的数字

代码如下：

结果填空爬楼梯

代码如下：

结果填空七巧板

DAY12 计蒜客有趣的数字爬楼梯七巧板相关推荐

最新文章

热门文章

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

结果填空 有趣的数字

代码如下：

结果填空 爬楼梯

代码如下：

结果填空 七巧板

DAY12 计蒜客 有趣的数字 爬楼梯 七巧板相关推荐

最新文章

热门文章

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

结果填空有趣的数字

结果填空爬楼梯

结果填空七巧板

DAY12 计蒜客有趣的数字爬楼梯七巧板相关推荐