题意:45块石头堆砌起来从上到下1,2,3,...,9块。每块上的数是下面两块的和。目前只有奇数行的奇数个位置上有数,求所有的数。
思路:存数组wall[i][j],i,j分别代表行列。先算出奇数行剩余的数,wall[i][j]=(wall[i-2][j-1]-wall[i][j-1]-wall[i][j+1])/2。然后算偶数行,两块加起来就行了。
#include <iostream>
#include <stdio.h>
#include <cmath>
#include <algorithm>
#include <iomanip>
#include <cstdlib>
#include <string>
#include <memory.h>
#include <vector>
#include <queue>
#include <stack>
#include <ctype.h>
#define INF 1000000
using namespace std;
int wall[10][10];
int main(){
int N;
cin>>N;
while(N--){
for(int i=1;i<10;i+=2){
for(int j=1;j<=i;j+=2){
cin>>wall[i][j];
}
}
for(int i=3;i<10;i+=2){
for(int j=2;j<=i;j+=2){
wall[i][j]=(wall[i-2][j-1]-wall[i][j-1]-wall[i][j+1])/2;
}
}
for(int i=2;i<9;i+=2){
for(int j=1;j<=i;j++){
wall[i][j]=wall[i+1][j]+wall[i+1][j+1];
}
}
for(int i=1;i<10;i++){
for(int j=1;j<=i;j++){
cout<<wall[i][j];
if(j!=i)cout<<" ";
}
cout<<endl;
}
}
return 0;
}
一、前言 LinkedList是基于链表实现的,所以先讲解一下什么是链表。链表原先是C/C++的概念,是一种线性的存储结构,意思是将要存储的数据存在一个存储单元里面,这个存储单元里面除了存放有待存储的数据以外,还存储有其下一个存储单元的地址(下一个存储单元的地址是必要的,有些存储结构还存放有其前一个存储单元的地址),每次查找数据的时候,通过某个存储单元中的下一个存储单元的地址寻找其后面的那个...
packagecom.bwf.netutils;importjava.io.IOException;importjava.io.InputStream;importjava.util.ArrayList;importjava.util.List;importjava.util.Map;importorg.apache.http.HttpEntity;importorg.apache.http.Ht...
前言在这篇文章中博主简单介绍了如何把cJSON移植到STM32上,实际上,keil环境下已经有官方的JSON库了——Jansson。下面是讲解如何导入和使用Jansson。下载地址:http://www2.keil.com/mdk5/partnerpacks/安装并导入工程下载Keil.Jansson.1.0.0.pack后双击安装,打开keil工程,点击下图的图标配置Json...
想要应用AI技术进行产业智能化升级,又担心缺乏计算机、数学等理论基础?AI算法训练完成,优化部署上线又是一个趟不过去的大坑?别担心,今天就教大家应用一个开源项目——飞桨全流程开发工具Pad...
Windows内存管理(1)--分配内核内存 和 使用链表 1. 分配内核内存Windows驱动程序使用的内存资源非常珍贵,分配内存时要尽量节约。和应用程序一样,局部变量是存放在栈空间中的。但栈空间不会像应用程序那么大,所以驱动程序不适合递归调用或者局部变量是大型数据结构。如果需要大型数据结构,我们可以在堆中申请。堆中申请的函数有以下几个:(1)PVOI
在密码学中有个简单的分析密码的方法,就是计算每个字母出现的频率,这个小程序就是计算输入字符串中每个字母出现的次数的,我现在初学Java,我将把我平时的小练习发到这里,用来自勉和初学者共同学习进步.高手不要见笑.//6.7.5import java.io.BufferedReader;import java.io.InputStreamReader;public class Analyser{pri...
深入理解Activity的生命周期https://www.jianshu.com/p/fb44584daee3Activity的基本概念与Activity的生命周期https://www.cnblogs.com/nylcy/p/6500832.htmlAndroid之四大组件、六大布局、五大存储https://blog.csdn.net/shenggaofei/article/details/52...
币圈的你,看到这样的消息是不是也想梭哈?其实,此 ETC 非彼 ETC,指的是「不停车电子收费系统」,而非币圈的「以太经典 ETC」。除了缩写一样,两者没有任何的联系。所以,如果下次再听到这样的话,你可别再一时冲动被忽悠了。相反,在币圈 ETC 被投资者戏称为「末日战车」,因为 ETC 经常在大盘下跌前逆市上扬,成为当之无愧的「反向指标」。这一次,ETC 又应验了。8 月 20 日到 8 月 2...
1. 名称解释英文缩写英文解释中文解释PPPhysical Partitions物理分区。 LVM 的物理存储器,这些通常是标准分区。通过fdisk的t指令指定分区为8e类型(Linux LVM)PVPhysical Volume物理卷。物理卷在逻辑卷管理系统最底层,可为整个物理硬盘或实际物理硬盘上的分区。VGVolume Group卷组。卷组建立在...
一直迷惑于这三个方法的关系,最近忙完项目,好好的分析一下。如果你熟悉Context那么你可能知道Context当中有这样一个方法:(关于Context的说明)一、getSharedPreferences(String name, int mode)abstract SharedPreferencesgetSharedPreferences(String
遇到这样的问题的时候不要慌,可以使用下面的方式去解决!如果不用Myeclipse部署Tomcat,使用Tomcat中bin文件加下的startup.bat启动服务会出现闪退的情况,其原因是没有为Tomcat配置相关环境变量。简单的解决方案:右键 startup.bat——>编辑,在文件最上方加入语句:SET JAVA_HOME=C:\Program Files\...