学网站建设好么,ae模板免费下载网站有哪些,觅知网免费素材图库,备案ip 查询网站查询还是一样水更一天#xff0c;就随便做了几个题#xff0c;有一个周期有点长#xff0c;后面更一篇长的
随手刷的一道水题#xff0c;就不往今天的行程单添了
问题#xff1a;最大公约数 题解#xff1a;题目太水了#xff0c;就是求三个数#xff0c;其中两组的最大公…还是一样水更一天就随便做了几个题有一个周期有点长后面更一篇长的
随手刷的一道水题就不往今天的行程单添了
问题最大公约数 题解题目太水了就是求三个数其中两组的最大公约数在对这两个公约数求最大公约数得解
#include bits/stdc.h
using namespace std;int gcd(int a,int b)
{if(a%b0)return b;elsereturn gcd(b,a%b);
}
int main()
{int x,y,z;scanf(%d%d%d,x,y,z);int pgcd(x,y);int qgcd(x,z);int tgcd(p,q);printf(%d,t);return 0;
}问题一二叉树的深度 题解就是一个很简单的求深度的问题没有太多复杂的左孩子不为空就去深搜左孩子右孩子不为空就去搜索右孩子在每次调用的时候都要进行比较需要更新最大深度最后输出就可以很简单直接看AC代码
#includebits/stdc.h
using namespace std;
int f[1000005][3];//用f[i][0]去存储左孩子f[i][1]去存储右孩子
int n,max1;
void dfs(int x,int d)//x代表第几个结点d代表深度
{max1max(max1,d);//更新最大值if(f[x][0]!0)//先去搜索左子树{dfs(f[x][0],d1);}if(f[x][1]!0)//搜索右子树{dfs(f[x][1],d1);}
}
int main()
{scanf(%d,n);//输入有几个值for(int i1;in;i){scanf(%d%d,f[i][0],f[i][1]);//输入每个结点的左结点和右结点}dfs(1,1);printf(%d,max1);//输出最大值return 0;
}问题二淘汰赛 题解这题其实其实可以相成思维性题目既然要求亚军且又是左右两个相邻的国家比因此就可以将整个数组分成两部分找出左半部分的最大值的下标和右半部分的最大值的下标比较两个下标指向的数小的那个数的下标就是亚军的编号直接看AC代码
#include bits/stdc.h
using namespace std;
int n;
int s[200];
int main()
{scanf(%d,n);int sum1;for(int i0;in;i){sum*2;}for(int i1;isum;i){scanf(%d,s[i]);}int z10,z2sum/21;for(int i1;isum/2;i){if(s[i]s[z1])z1i;}for(int isum/21;isum;i){if(s[i]s[z2])z2i;}if(s[z1]s[z2])printf(%d,z2);elseprintf(%d,z1);return 0;
} 问题三电子表格 题解类似于2进制8进制14进制的题目这题没有任何算法但是数据的恶心程度已经超过了你的想象。
A代表1Z代表26以此类推所以你以为这就是简单的26进制题吗NO因为没有任何一个字母会去表示0所以是一个隐藏的27进制的题目 ps确实有够抽象的栽了一回
#includebits/stdc.h
using namespace std;char a[1000009];
char s[1000009];
int n,r,c,i,len;
int flag;
int main()
{scanf(%d,n);while (n--){scanf(%s,a);lenstrlen(a);r0;c0;if (a[0]Risdigit(a[1])(strchr(a,C)-a)0)//这俩函数你应该懂isdigit判断是否是十进制数字strchr检查数组里面是否有Cflag0;//用于处理R23C55——转成另外一种elseflag1;if (flag){i0;r0;c0;for (i0; ilen; i){if (isalpha(a[i]))c 26*c(a[i]-A1);else if (isdigit(a[i])){if (r0){printf(R);r1;}printf(%c,a[i]);}}printf(C%d\n,c);}else{for (i1; ilen; i){if (istrchr(a,C)-a)r 10*r(a[i]-0);else if (istrchr(a,C)-a)c 10*c(a[i]-0);}i0;while (c0){s[i](c-1)%26A;if (c%26)c/26;elsecc/26-1;i;}for (ii-1;i0;i--)printf(%c,s[i]);printf(%d\n,r);}}return 0;
}
