- 博客(13)
- 收藏
- 关注
原创 【DFS】红与黑
有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向上下左右四个方向的相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中,每行包括W个字符。每个字符表示一块瓷砖的颜色,规则如下。3)‘@’:黑色的瓷砖,并且你站在这块瓷砖上。输出一行,显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。1)‘.’:黑色的瓷砖;2)‘#’:白色的瓷砖;
2024-07-09 19:10:38
417
原创 【栈】括号匹配
给定长度为n的一个括号序列,每次修改可以修改一个位置的括号,若这个括号为’(‘,则修改为’)’,若这个括号为’)’,则修改为’(‘,问最少修改多少个使得原括号序列合法。其中: 1、()是合法的;2、若A是合法的,则(A)是合法的;3、若A,B都是合法的,则AB是合法的。如果修改后也无法实现完全匹配则输出“Impossible”。一个长度为n个括号的序列。
2024-07-08 18:43:47
265
原创 【递归】汉诺塔问题
汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘。问应该如何操作?(每次只能移动1个盘子,大盘子只能放在小盘子下面)
2024-06-05 18:01:30
663
原创 题目描述有一只母鸡,它每年年初生一只小母鸡,每只小母鸡从第44个年头开始,每年年初也生一只小母鸡。请编程实现现在第�n年的时候,共有多少只母鸡?
#include<bits/stdc++.h>#define int long longusing namespace std;int a[1005];int n;signed main() { a[1]=1; a[2]=2; a[3]=3; while(cin>>n) { if(n==0) { break; } for(int i=4; i<=n; i++) { a[i]=a[i-1]+a[i-3]; } cout<&
2024-05-28 18:01:15
74
原创 说明给定一个单词,如果该单词以er、ly或者ing后缀结尾, 则删除该后缀(题目保证删除后缀后的单词长度不为0), 否则不进行任何操作。
【代码】说明给定一个单词,如果该单词以er、ly或者ing后缀结尾, 则删除该后缀(题目保证删除后缀后的单词长度不为0), 否则不进行任何操作。
2024-05-17 19:57:49
101
原创 说明一个三位数,各位数字互不相同,十位数字比个位、百位数字之和还要大,且十位、百位数字之和不是质数。桐桐想把符合上述条件的三位数找出来,你能帮助她吗?
【代码】说明一个三位数,各位数字互不相同,十位数字比个位、百位数字之和还要大,且十位、百位数字之和不是质数。桐桐想把符合上述条件的三位数找出来,你能帮助她吗?
2024-05-17 19:42:05
169
原创 说明中位数指的是一组数,如果按照大小排序排好后最中间的那个数的值,如果有偶数个元素,那么就是最中间两个数的平均数!比如:2 5 8 1 6,排序后的结果为1 2 5 6 8,那么这组数的中位数就是5
【代码】说明中位数指的是一组数,如果按照大小排序排好后最中间的那个数的值,如果有偶数个元素,那么就是最中间两个数的平均数!比如:2 5 8 1 6,排序后的结果为1 2 5 6 8,那么这组数的中位数就。
2024-05-17 19:38:05
66
原创 回文数的个数
一个正整数,正读和反读都相同的数为回文数。例如22,131,2442,37073,6,…所有1位数都是回文数。给出一个正整数n(1≤n≤10000),求出1,2,…,n之中(包括1和n)的回文数的个数。任意给定一个正整数n(0 < n <= 10000 )一个正整数,表示[1,n]之间的回文数的个数。
2024-05-11 19:32:54
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人