UVa11040 - Add bricks in the wall_squee_spoon的博客-程序员宅基地

技术标签: UVa  基础题  

        题意: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;
}


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/squee_spoon/article/details/38123195

智能推荐

集合之LinkedList(含JDK1.8源码分析)_weixin_30404405的博客-程序员宅基地

一、前言  LinkedList是基于链表实现的,所以先讲解一下什么是链表。链表原先是C/C++的概念,是一种线性的存储结构,意思是将要存储的数据存在一个存储单元里面,这个存储单元里面除了存放有待存储的数据以外,还存储有其下一个存储单元的地址(下一个存储单元的地址是必要的,有些存储结构还存放有其前一个存储单元的地址),每次查找数据的时候,通过某个存储单元中的下一个存储单元的地址寻找其后面的那个...

java 访问 网络swf_实现网络访问文件_刘文龙PhD的博客-程序员宅基地

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...

【STM32】使用keil提供的JSON库——Jansson_weixin_30810583的博客-程序员宅基地

前言在这篇文章中博主简单介绍了如何把cJSON移植到STM32上,实际上,keil环境下已经有官方的JSON库了——Jansson。下面是讲解如何导入和使用Jansson。下载地址:http://www2.keil.com/mdk5/partnerpacks/安装并导入工程下载Keil.Jansson.1.0.0.pack后双击安装,打开keil工程,点击下图的图标配置Json...

“节后综合征”疗愈神器,10分钟上手AI算法开发!_飞桨PaddlePaddle的博客-程序员宅基地

想要应用AI技术进行产业智能化升级,又担心缺乏计算机、数学等理论基础?AI算法训练完成,优化部署上线又是一个趟不过去的大坑?别担心,今天就教大家应用一个开源项目——飞桨全流程开发工具Pad...

win 驱动开发 内存链表图解__暮落_的博客-程序员宅基地

Windows内存管理(1)--分配内核内存 和 使用链表  1.      分配内核内存Windows驱动程序使用的内存资源非常珍贵,分配内存时要尽量节约。和应用程序一样,局部变量是存放在栈空间中的。但栈空间不会像应用程序那么大,所以驱动程序不适合递归调用或者局部变量是大型数据结构。如果需要大型数据结构,我们可以在堆中申请。堆中申请的函数有以下几个:(1)PVOI

随便推点

JAVA字母频率统计_月光软件站 - 编程文档 - Java - 一个字母频率分析计算小程序..._weixin_39561179的博客-程序员宅基地

在密码学中有个简单的分析密码的方法,就是计算每个字母出现的频率,这个小程序就是计算输入字符串中每个字母出现的次数的,我现在初学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 难逃「末日战车」魔咒?_qq_42466768的博客-程序员宅基地

币圈的你,看到这样的消息是不是也想梭哈?其实,此 ETC 非彼 ETC,指的是「不停车电子收费系统」,而非币圈的「以太经典 ETC」。除了缩写一样,两者没有任何的联系。所以,如果下次再听到这样的话,你可别再一时冲动被忽悠了。相反,在币圈 ETC 被投资者戏称为「末日战车」,因为 ETC 经常在大盘下跌前逆市上扬,成为当之无愧的「反向指标」。这一次,ETC 又应验了。8 月 20 日到 8 月 2...

LVM逻辑卷管理_V一粒尘埃的博客-程序员宅基地

1. 名称解释英文缩写英文解释中文解释PPPhysical Partitions物理分区。 LVM 的物理存储器,这些通常是标准分区。通过fdisk的t指令指定分区为8e类型(Linux LVM)PVPhysical Volume物理卷。物理卷在逻辑卷管理系统最底层,可为整个物理硬盘或实际物理硬盘上的分区。VGVolume Group卷组。卷组建立在...

getSharedPreferences()与getSharedPreferences()与getDefaultSharedPreferences()的区别_ah200614435的博客-程序员宅基地

一直迷惑于这三个方法的关系,最近忙完项目,好好的分析一下。如果你熟悉Context那么你可能知道Context当中有这样一个方法:(关于Context的说明)一、getSharedPreferences(String name, int mode)abstract SharedPreferencesgetSharedPreferences(String

解决tomcat的安装文件中点击startup.bat闪退的问题_weixin_30613727的博客-程序员宅基地

遇到这样的问题的时候不要慌,可以使用下面的方式去解决!如果不用Myeclipse部署Tomcat,使用Tomcat中bin文件加下的startup.bat启动服务会出现闪退的情况,其原因是没有为Tomcat配置相关环境变量。简单的解决方案:右键 startup.bat——&gt;编辑,在文件最上方加入语句:SET JAVA_HOME=C:\Program Files\...

推荐文章

热门文章

相关标签