wustacm日常训练
Luther_w
这个作者很懒,什么都没留下…
展开
-
贪心:最大整数
Description 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613Input实现是一个正整数n(整数个数),然后接n个正整数。Output输出联接成的多位数。Sample Input3 13 312 343Sample Output34331213Solution原创 2021-04-25 22:57:30 · 674 阅读 · 0 评论 -
广度优先搜索:面积
Description编程计算由“”号围成的下列图形的面积。面积计算方法是统计号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示,在1010的二维数组中,有“”围住了15个点,因此面积为15。0 0 0 0 0 0 0 0 0 00 0 0 0 * * * 0 0 00 0 0 0 * 0 0 * 0 00 0 0 0 0 * 0 0 * 00 0 * 0 0 0 * 0 * 00 * 0 * 0 * 0 0 * 00 * 0 0 * * 0 * * 00 0 * 0 0 0 0原创 2021-04-24 19:51:14 · 574 阅读 · 0 评论 -
递归:双色Hanoi塔问题
Description 设A、B、C是3 个塔座。开始时,在塔座A 上有一叠共n 个圆盘,这些圆盘自下而上,由大到小地叠在一起。各圆盘从小到大编号为1,2,……,n,奇数号圆盘着蓝色,偶数号圆盘着红色。现要求将塔座A 上的这一叠圆盘移到塔座B 上,并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则: 规则(1):每次只能移动1 个圆盘; 规则(2):任何时刻都不允许将较大的圆盘压在较小的圆盘之上; 规则(3):任何时刻都不允许将同色圆盘叠在一起; 规则(4)原创 2021-01-21 18:39:59 · 1772 阅读 · 0 评论 -
递归:求N!的阶乘
Description用递归算法,求N!的精确值(N以一般整数输入,N<100)。Input输入一个整数nOutput输出n!Sample Input10Sample Output10!=3628800Solution显然100数据规模的阶乘是无法用longlong存下的,所以我选择用数组来模拟大数乘法,具体代码实现是从社团学姐那里学到的,这里附上我的理解:#include <iostream>#include <cstdio>#include原创 2021-01-21 17:19:54 · 1491 阅读 · 0 评论 -
模拟:回型矩阵
Description输出n*m的回型矩阵Input多组测试数据每组输入2个整数 n和m(不大于20)Output输出n*m的回型矩阵,要求左上角元素是1,(每个元素占2个位置,靠右)Sample Input4 3Sample Output 1 2 310 11 4 9 12 5 8 7 6Solution简单模拟题,只用模拟出四个方向即可,我选择开一个二维数组dir用来表示四个方向;在模拟过程中需要注意的问题有两个,一个是重复填数,一个是填数填到了矩阵外面,原创 2021-01-14 12:31:17 · 256 阅读 · 0 评论 -
递推:上下车问题
递推:上下车问题DescriptionInputOutputSample InputSample OutputSolutionDescription 火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律。现给出原创 2021-01-14 02:46:21 · 2386 阅读 · 0 评论