
ACM
星海拾遗
大大大大大前端成长之路
展开
-
计算组合数
编写函数,参数是两个非负整数n和m,返回组合数Cnm=n!(m!(n-m)!),其中m<=n<=25,例如,n=25,m=12时答案为5200300。 很多人一看到这个题目,第一做法是编写一个计算阶乘的函数,然后返回值。其做法如下#include <stdio.h>long long factorial(int n){ long long m=1...原创 2018-11-20 16:51:56 · 1249 阅读 · 0 评论 -
用DFS求连通块 深度优先搜索算法 油田问题
输入一个m行n列的字符矩阵,统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻(横、竖或者对角线方向)就说它们属于同一个八连块。例如,下图中就有两个八连块。* * * * @* @@ * @* @ * * @@@@ * @@@ * * @为了观察的更加直观,我对原图加了空格处理。首先,我们需要弄懂题意。简单来说,题目就是要求连在一起的“@”...原创 2018-11-26 11:47:27 · 992 阅读 · 0 评论 -
[NOIP]数制转换
设有一个字符串A $的结构为:A $ ='m <n> p'其中米为数字串(长度<= 20),而N,P均为1或2位的数字串(其中所表达的内容在2-10之间)。要求:从键盘上读入甲$后(不用正确性检查),将甲$中的数字串米(N进制),以p进制的形式输出。例如:48 <10> 8其意义为:将10进制数48,转换成8进制数输出。输出结果为:60 <8...原创 2018-11-30 22:01:44 · 894 阅读 · 1 评论 -
【NOIP】采药
题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果...原创 2018-12-15 00:30:33 · 1465 阅读 · 0 评论