题解列表

筛选

蛇行矩阵-题解(C++代码)

这题找到规律就好解开了,代码如下。```cpp#includeusingnamespacestd;intmain(void){inty=1,n,x,m=1;//y是每行第一个数的值,x是每一行中的递增变量,m是每一行中第一个值的后面每个值cin>>n;for(inti=1;i

校门外的树-题解(C语言代码)

这道题思路很简单我看了一下优解,思路是一样的#includeintmain(void){inttree[10001];intl,m,i,a,b;intsum=0;scanf("%d%d",&l,&m);for(i=0;i

陶陶摘苹果-题解(C语言代码)

本题比较简单,我的思路是把苹果的高度存入数组中,如果高度符合那么变量sum+1最后输出sum即可;一定要注意题目说的手指碰到苹果就掉下;#includeintmain(){inta[10];inti,l,sum=0;//l是身高,sum是可以碰到的苹果数量for(i=0;i

蛇行矩阵-题解(C语言代码)

本题的难点主要是赋值,既然是蛇形矩阵当然要蛇形赋值了,他的输出是从第一行第一列开始,然后行数加一,列数不变,到行数减一,列数加一,此时要记录出现过的行数的最大值,在此基础上行数加一,列数为一,然后执行行数减一,列数加一。总之蛇形赋值的关键在于行数减一,

三角形-题解(C++代码)动态规划详解

用一个二维数组存放数字三角形。W(i,j)表示第i行j列的数字,dp[i][j]表示从第i行j列的数字到底边路径的最大和。先以递归的方法入手,寻找状态转移方程。对N行三角形:if(i==n)dp[i][j]==w[i][j]elsedp[i][j]=w[i][j]+max(w[i+1][j],