题解列表

筛选

蓝桥杯2017年第八届真题-发现环(纯dfs,无并查集)

摘要:解题思路:注意题目说法,如果将1作为根节点,建立一个树,只有一条边沟通树的非父子结点,故而我们可以首先dfs建立树,同时记录父结点,同时再做一遍dfs,此时注意保存沟通非父子节点的边所对应的两个结点。……

3154: 蓝桥杯2023年第十四届省赛真题-子串简写

摘要:解题思路:    在本子上手写模拟一下就出来了。以c2为结尾,记录当前有多少个c2,存在dp数组内    以c1为开头,循环寻找c1,从c1到结尾的c2个数存在dp[i]内,相减就是c2个数,再留出k……

矩阵交换行

摘要:解题思路:注意事项:记得要a[m-1] a[n-1]啊! 因为数组下标从0开始!!!参考代码:#include<stdio.h>#include<string.h>int main(){    int……

辗转相除法

摘要:解题思路:注意事项:参考代码#include<stdio.h>int main(){ int a,b,r,s=0,temp=0; scanf("%d%d",&a,&b); if(a<b) { tem……

2783:判断是否为两位数

摘要:参考代码:#include<stdio.h>int main(){    int a;    scanf("%d",&a);    if(a>=10&&a<=99)    printf("1");  ……

1755: 姓名排序

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std; //比较的规则int  cmp(string a,st……

1151:计算一个整数的乘阶

摘要:参考代码:#include<stdio.h>int main(){    int n,i,sum;    scanf("%d",&n);    sum=1;    for(i=n;i>=1;i--) ……

2794:求平均年龄

摘要:注意事项:最后命令结果为浮点数时,要将表达式中n*1.0转化为浮点类型参考代码:#include<stdio.h>int main(){    int n,i,age,sum=0;    scanf(……