![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单算法题
豫逸
这个作者很懒,什么都没留下…
展开
-
1248:Dungeon Master
【题目描述】这题是一个三维的迷宫题目,其中用‘.’表示空地,‘#’表示障碍物,‘S’表示起点,‘E’表示终点,求从起点到终点的最小移动次数,解法和二维的类似,只是在行动时除了东南西北移动外还多了上下。可以上下左右前后移动,每次都只能移到相邻的空位,每次需要花费一分钟,求从起点到终点最少要多久。【输入】多组测试数据。一组测试测试数据表示一个三维迷宫:前三个数,分别表示层数、一个面的长和宽,后面是每层的平面图。前三个数据为三个零表示结束。【输出】最小移动次数。【输入样例】3 4 5S….#原创 2020-09-29 21:30:57 · 1113 阅读 · 0 评论 -
递归入门-组合数的输出
问题描述排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r < = n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你输出所有组合。输入一行两个自然数n、r ( 1 < n < 21,1 < = r < = n )。输出所有的组合,每一个组合占一行且其中的元素按由小到大的顺序排列,所有的组合也按...原创 2020-04-18 11:54:15 · 286 阅读 · 0 评论 -
dfs-0
dfs的简单应用#include<cstdio>#include<vector>//问题描述 输入一个数 输入它的排列/* 排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n=3,所有组合,并且按字典序输出:1 2 31 3 22 1 32 3 13 1 23 2 1*/using na...原创 2020-04-18 11:32:04 · 200 阅读 · 0 评论 -
1062:最高的分数
【题目描述】孙老师讲授的《计算概论》这门课期中考试刚刚结束,他想知道考试中取得的最高分数。因为人数比较多,他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗?【输入】输入两行,第一行为整数n(1 ≤ n < 100),表示参加这次考试的人数.第二行是这n个学生的成绩,相邻两个数之间用单个空格隔开。所有成绩均为0到100之间的整数。【输出】输出一个整数,...原创 2019-09-14 23:39:50 · 2263 阅读 · 0 评论 -
1063:最大跨度值
【题目描述】给定一个长度为n的非负整数序列,请计算序列的最大跨度值(最大跨度值 = 最大值减去最小值)。【输入】一共2行,第一行为序列的个数n(1 ≤ n ≤ 1000),第二行为序列的n个不超过1000的非负整数,整数之间以一个空格分隔。【输出】输出一行,表示序列的最大跨度值。#include<iostream>using namespace std;...原创 2019-09-14 23:42:54 · 485 阅读 · 0 评论 -
1064:奥运奖牌计数
【题目描述】2008年北京奥运会,A国的运动员参与了n天的决赛项目(1≤n≤17)。现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。输入第1行是A国参与决赛项目的天数n,其后n行,每一行是该国某一天获得的金、银、铜牌数目。输出4个整数,为A国所获得的金、银、铜牌总数及总奖牌数。【输入】输入n+1行,第1行是A国参与决赛项目的天数n,其后n行,每一行是该国某一天获得的金、银、铜牌数...原创 2019-09-14 23:48:01 · 445 阅读 · 0 评论 -
1067:整数的个数
题目描述】给定k(1<k<100)个正整数,其中每个数都是大于等于1,小于等于10的数。写程序计算给定的k个正整数中,1,5和10出现的次数。【输入】输入有两行:第一行包含一个正整数k,第二行包含k个正整数,每两个正整数用一个空格分开。【输出】输出有三行,第一行为1出现的次数,第二行为5出现的次数,第三行为10出现的次数.#include<iostrea...原创 2019-09-15 00:22:47 · 847 阅读 · 0 评论 -
1071:菲波那契数
1071:菲波那契数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 29646 通过数: 15098 【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数k,要求菲波那契数列中第k个数是多少。 【输入】 输入一行,包含一个正...原创 2019-09-15 00:42:01 · 385 阅读 · 0 评论 -
1091:求阶乘的和
【题目描述】给定正整数n,求不大于n的正整数的阶乘的和(即求1!+2!+3!+...+n!),输出阶乘的和。【输入】输入有一行,包含一个正整数n(1 < n < 12)。【输出】输出有一行:阶乘的和。#include<iostream>using namespace std;int main(){ int n; cin>...原创 2019-09-15 00:53:46 · 321 阅读 · 0 评论