qq_42595835的博客

有两种螺旋矩阵，先介绍第一种。简单来说就是模拟，按照顺序从1到n*m一个一个来走，走完一遍也就完成了数组的赋值。#include<iostream>using namespace std;int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; //右下左上 int maze[1005][1005];int vis[1005][1005];in...

题目描述：某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。输入：每组输入有两行，第一行，输入雷...

假如声明了一个整型数，但是没有赋值就输出数组中的所有值，那么它们的值是多少？#include<iostream>using namespace std;int main() { int a[10]; for(int i=0;i<10;i++) cout<<a[i]<<endl; return 0;}结果为...

过程：1、处理输入问题。发现直接scanf就可以了，而且给出的N行并没有用。2、判断条件。两个if语句，发现错误67%。3、稍微更改一下判断条件，正确。关键： 注意第一个判断条件不能用 **if(a[j]!=a[j+1]-1)**来找断号，因为如果前后两个数字相同的话也满足这个条件，那么断号就被重号代替了。代码1（有67%错误）：#include<iostream>#in...

过程：1、暴力求解，超时；2、优化：利用等差数列，只计算栋栋的数字；3、仍然有百分之14的错误，继续优化：这次的num是在上次num的基础上计算得到。注意：1、我这个解法不需要把每个数字都设置成long long；2、关于等差数列：代码1（有百分之14的错误）：#include<iostream>#include<vector>using namesp...