c++
L-阿烽
被代码摧残的菜鸟
展开
-
算法入门——排序算法(插入排序)
简介 插入排序(英语:Insertion sort)是一种简单直观的排序算法。它的工作原理为将待排列元素划分为“已排序”和“未排序”两部分,每次从“未排序的”元素中选择一个插入到“已排序的”元素中的正确位置。 一个与插入排序相同的操作是打扑克牌时,从牌桌上抓一张牌,按牌面大小插到手牌后,再抓下一张牌。 ...原创 2021-09-24 08:43:07 · 262 阅读 · 0 评论 -
题目 1610: 传球游戏(动态规划)
题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没传出去的那个同学就是败者,要给大家表演一个节目。 聪明的小蛮提出一个有趣的问题:有多少种不同的传球方法可以使得从小蛮手里开始传的球,传了m次以后,又回到小蛮手里。两种传球的方法被视作不同的方 法,当且仅当这两种方.原创 2021-04-09 11:30:44 · 640 阅读 · 1 评论 -
题目 1557:聪明的美食家(动态规划)
题目描述 如果有人认为吃东西只需要嘴巴,那就错了。 都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前面刚吃过的东西甜,就很不爽了。 大宝是一个聪明的美食家,当然深谙此道。一次他来到某小吃一条街,准备从街的一头吃到另一头。为了吃得爽,他大费周章,得到了各种食物的“美味度”。他拒绝不爽的经历,不走回头路而且还要爽歪歪(爽的次数尽量多)。 输入 两行数据。 第一行为一个整数n,表示小吃街上小吃的数量 。 第二行为n个整数.原创 2021-04-08 16:11:55 · 688 阅读 · 0 评论 -
2021年蓝桥杯模拟赛第三期 第一题 c/c++
问题描述 请问在1到2020中,有多少个数与2020互质,即有多少个数与2020的最大公约数为1。 个人答案: 800 思路: 根据枚举,利用求最大公约数的函数__gcd来进行判断两个数的最大公约数是否为1 代码: #include<iostream> #include<algorithm> //调用__gcd函数的库函数 using namespace std; int main() { int i,count=0,m; /.原创 2021-03-26 10:49:50 · 846 阅读 · 0 评论