- 博客(16)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 合法c++标识符判断
给定一个不包含空白符的字符串，请判断是否是 C 语言合法的标识符号（注：题目保证这些字符串一定不是 C 语言的保留字）。只包含字母、数字及下划线（“_”）。
2023-03-23 12:45:21
1185
原创 骑士游历（dp）
设有一个n*m的棋盘(2≤n≤50,2≤m≤50) ,在棋盘上左下角(1,1)处有一个中国 象棋马。马走的规则为：(1)马走日字；(2)马只能向右走。当n,m给出之后,同时给出马起点的位置和终点的位置,试找出从 起点到终点的所有路径的数目。如图3所示,给出马的起点坐标为(1,8),终 点坐标为(3,8),则有2条路径。第1行有两个数,表示右上角坐标(n,m) 第2行有两个数,表示起点坐标(x1,y1) 第3行有两个数,表示终点坐标(x2,y2)输出一个数,表示路径数。...
2022-08-09 15:08:31
860
原创 Knight Moves(bfs)
贝茜和表妹各有一颗棋子。棋子每次移一步，且棋子只能往如图所示的八个方向移动。比赛的规则很简单，两个人需要从起点将棋子移到终点，谁能花最少的步数从起点走到终点，就是赢家。为了确保能赢表妹，贝茜希望每次都能算出最少的步数，你能帮助她么？输入起点和终点，用一个空格隔开。（确保起点一定能走到终点）贝茜和她的表妹在玩一个简化版的国际象棋。...
2022-08-04 15:48:43
232
原创 #A. 等边三角形
有 n 根木棍，现在这些木棍不允许切割，但是可以头尾拼接在一起，在全部用完的情况下请问能否组成一个等边三角形?接下来 n 个数字 ai 分别表示每根木棍的长度 (ai
2022-08-03 15:24:36
235
原创 铲雪车(snow)[欧拉回路]
输入数据的第11行表示铲雪车的停放坐标(x,y)(x,y)为整数，单位为米。下面最多有100100行，每行给出了一条街道的起点坐标和终点坐标，所有街道都是笔直的，且都是双向各一个车道。铲雪车铲雪时前进速度为20km/h，不铲雪时前进速度为50km/h。整个城市所有的道路都是双车道，因为城市预算的削减，整个城市只有1辆铲雪车。铲雪车只能把它开过的地方（车道）的雪铲干净，无论哪儿有雪，铲雪车都得从停放的地方出发，游历整个城市的街道。现在的问题是最少要花多少时间去铲掉所有道路上的雪呢？...
2022-07-22 09:15:55
498
原创 xiaoyx
if((m[i+1][j]==8&&m[i][j]==7)||(m[i+1][j]==7&&m[i][j]==8))m[i][j]=2,m[i-1][j]=1,SetPos(i-K-1,j),Color(0),cout
2022-07-15 15:43:11
145
原创 位数问题（bit）
【问题】求在 n 位数里，有多少个数中有偶数个 3 ？（只用输出答案 mod 12345 的结果）【输入样例】2【输出样例】73【数据范围】1<=n<=1000【样例说明】在 10 - 99 中有 0 个 3 的数有 72 个有 2 个 3 的数有 1 个#include<cstdio>int n,z[1001][2],x;int main(){ scanf("%d",&n); z[1][1]=1;z[1][0]=9; for(in..
2022-05-28 13:58:09
166
原创 C++中的递归算法
递归含义递归指的是在函数的定义中使用函数自身的方法。流程图：C 语言支持递归，即一个函数可以调用其自身。但在使用递归时，程序员需要注意定义一个从函数退出的条件，否则会进入死循环。递归函数在解决许多数学问题上起了至关重要的作用，比如计算一个数的阶乘、生成斐波那契数列（博客里有题），等等。递归的优缺点优点：1. 比较简洁2.在树的前序，中序，后序遍历算法中，递归的实现明显要比循环简单得多。缺点：1.递归由于是函数调用自身，而函数调用是有时间和空间.
2022-05-21 14:45:11
2361
原创 P520骨牌铺法(domino)
Description有 1×n 的一个长方形，用一个 1×1、1×2 和 1×3 的骨牌铺满方格。例如当 n=3 时为 1×3 的方格。此时用 1×1、1×2 和 1×3 的骨牌铺满方格，共有四种铺法。如下图：Input一个整数n(1≤n≤36),1×n的长方形。Output一个整数，表示铺满给定长方形的方法数。分析：当n=1时，方格数为2，有1种铺法；当n=2时，方格数为4，有2种铺法；当n=3时，方格数为6，有3种铺法；当n=4时，方格数为8，有5种铺法。可...
2022-05-21 14:35:51
1483
1
原创 平面分割(surface)
Description同一平面内有 n(n≤500)条直线，已知其中 p(p≥2)条直线相交于同一点，则这nn条直线最多能将平面分割成多少个不同的区域？FormatInput两个整数 n(n≤500)和p(2≤p≤n)。Output一个正整数，代表最多分割成的区域数目。Samples输入数据 112 5输出数据 173分析：首先，试着写出N=1,2,3,4的结果（找规律）：N=1——2个，N=2——4个，N=3——7个，N=4—...
2022-05-21 14:31:43
521
原创 P518 兔子繁殖(rabbit)
Description有一种兔子，出生后一个月就可以长大，到第二个月变成大兔子，然后到了第三个月，一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在，我们有一对刚出生的这种兔子，那么，n个月过后，我们会有多少对兔子呢？假设所有的兔子都不会死亡。FormatInput输入仅一行，包含一个自然数n(1≤n≤46)。Output输出仅一行，包含一个自然数，即nn个月后兔子的对数。Samples输入数据 15输出数据 15思...
2022-05-21 14:25:23
331
原创 递归问题P517：走楼梯(stairs)
走楼梯(stairs)BackgroundSpecial for beginners, ^_^Description楼梯有 N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递推程序，计算共有多少种不同走法？Input一个整数 N(1 \le N \le 40)N(1≤N≤40)，为台阶的级数。Output一个整数，为不同走法数。Samples输入数据 13输出数据 13题解：只有两种情况；（1） 从第n-1阶到第n阶
2022-05-15 22:14:45
541
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人