Algorithm💪
风有点大
good good study!!!
展开
-
【动态规划】蒜头君的新游戏
工作空闲之余,蒜头君经常带着同事们做游戏,最近蒜头君发明了一个好玩的新游戏:n 位同事围成一个圈,同事 A 手里拿着一个兔妮妮的娃娃。蒜头君喊游戏开始,每位手里拿着娃娃的同事可以选择将娃娃传给左边或者右边的同学,当蒜头君喊游戏结束时,停止传娃娃。此时手里拿着娃娃的同事即是败者。玩了几轮之后,蒜头君想到一个问题:有多少种不同的方法,使得从同事 A 开始传娃娃,传了 m次之后又回到了同事 A 手里。两种方法,如果接娃娃的同事不同,或者接娃娃的顺序不同均视为不同的方法。例如 1−>2−>3−>原创 2021-03-21 10:53:07 · 244 阅读 · 0 评论 -
第九届蓝桥杯省赛C++A组 付账问题(贪心算法)
标题:付账问题【题目描述】几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有 n 个人出去吃饭,他们总共消费了 S 元。其中第 i 个人带了 ai 元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢?为了公平起见,我们希望在总付钱量恰好为 S 的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的钱数可以是任意非负实数,即可以不是1分钱的整数倍。你需要输出最小的标准差是多少。标准差的介绍:标准差是多个数与它们平均数差值的平方平均数原创 2020-10-15 16:51:23 · 503 阅读 · 0 评论 -
第九届蓝桥杯省赛C++A组 倍数问题(dfs)
标题:倍数问题【题目描述】众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数,使得这三个数的和是 K 的倍数,且这个和最大。数据保证一定有解。【输入格式】从标准输入读入数据。第一行包括 2 个正整数 n, K。第二行 n 个正整数,代表给定的 n 个数。【输出格式】输出到标准输出。输出一行一个整数代表所求的和。【样例入】4 31 2 3 4【样例输出原创 2020-10-15 15:30:25 · 777 阅读 · 7 评论 -
C语言sscanf总结
/******************************************************* Name : sscanf.c ** Author : gzshun** Version : 1.0** Date : 2011-12** Description : sscanf function******************************************************/#include &原创 2020-10-14 21:04:40 · 146 阅读 · 0 评论 -
2018蓝桥杯C/C++A组第3题(乘积尾部数)
题目3标题:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722 3135 1170 4014 5510 5120 729 2880 9019 2049 6原创 2020-10-14 16:38:14 · 318 阅读 · 0 评论 -
2018蓝桥杯C/C++A组第一题(快速幂+最大公约数)
题目1标题:分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + .... 每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。类似:3/2当然,这只是加了前2项而已。分子分母要求互质。注意:需要提交的是已经约分过的分数,中间任何位置不能含有空格。请不要填写任何多余的文字或符号。//第一题:就是求一个,首项为1,等比为1/2的等比数列的前二十项之和#include<bits/stdc++.h>using namespace原创 2020-10-14 15:43:51 · 209 阅读 · 0 评论 -
计蒜客-踏青(DFS)
蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的,有的格子上是草丛,有的是空地。草丛通过上下左右 444 个方向扩展其他草丛形成一片草地,任何一片草地中的格子都是草丛,并且所有格子之间都能通过上下左右连通。如果用’#‘代表草丛,’.'代表空地,下面的峡谷中有 222 片草地。##....##处在同一个草地的 222 个人可以相互看到,空地看不到草地里面的人。他们发现有一个朋友不见了,现在需要分头去找,每个人负责一片草地,蒜头君想知道他们至少需要多少人。输入格原创 2020-07-24 22:56:24 · 674 阅读 · 2 评论 -
计蒜客-中国象棋(DFS)
中国象棋博大精深,其中马的规则最为复杂,也是最难操控的一颗棋子。我们都知道象棋中马走"日",比如在 (2,4)(2, 4)(2,4) 位置的一个马,跳一步能到达的位置有 (0,3)(0, 3)(0,3),(0,5)(0, 5)(0,5),(1,2)(1, 2)(1,2),(1,6)(1, 6)(1,6),(3,2)(3, 2)(3,2),(3,6)(3, 6)(3,6),(4,3)(4, 3)(4,3),(4,5)(4, 5)(4,5)。蒜头君正在和花椰妹下棋,蒜头君正在进行战略布局,他需要把在 (x原创 2020-07-24 20:32:43 · 1598 阅读 · 2 评论 -
c++中数字和字符串之间的互相转换
使用stringstream1.数字转向字符串举个栗子:#include<sstream>//stringstream要使用到的头文件#include<string>#include<iostream>using namespace std;int main(){ double a=123.456; string res; stringstream aa;//定义流aa aa<<a; //将数字a转化为流aa aa&g原创 2020-07-15 19:17:58 · 2761 阅读 · 0 评论