练习题3.0.1_她是我的青春的博客-程序员秘密

技术标签: 小白刷题之路  

1.《打工传说:开篇》(难度C)

/*有一个大学准备购买一块地皮修建新的宿舍楼,但是这块地皮由于建筑需要被分成了n*n块,每一块的修建成本不同。

其中,矩阵的副对角线,最后一列,最后一行为备用宿舍,其余的将用为主宿舍。现在校方想知道修建主宿舍需要多少成本。*/

输入格式:

输入第一行给出正整数n(1<n≤10);

随后n行,每行给出n个整数(表示该块地的成本),其间以空格分隔。

输出格式:

修建主宿舍楼的成本。

输入样例:

4

2 3 4 1

5 6 1 1

7 1 8 1

1 1 1 1

输出样例:

35

思路:重点是如何判断元素是否处于副对角线上。经过观察,在副对角线上的元素(x,y)

均满足x+y等于3,即是n-1.当然我这里是把副对角线上的元素变为0然后遍历数组相加,也可直接跳过计数。

代码:

#include<stdio.h>
int main()
{	int n;
	scanf("%d",&n);
	int arr[n][n] = {};
	for(int i = 0;i<n;i++)
	{
		for(int j= 0;j<n;j++)
		{
			scanf("%d",&arr[i][j]);
		}
	}
	int sum = 0;
		for(int a = 0;a<n-1;a++)//不计最后一行
	{
		for(int b= 0;b<n-1;b++)//不计最后一列
		{
			if(a+b == n-1)//查副对角线
			{
				arr[a][b] = 0;
			}
			sum = sum + arr[a][b];
		}
	}
	printf("%d",sum);
	return 0;
}

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

智能推荐

HDU ACM2090——算菜价_杭电acm算菜价_BarisGuo的博客-程序员秘密

算菜价Problem Description妈妈每天都要出去买菜,但是回来后,兜里的钱也懒得数一数,到底花了多少钱真是一笔糊涂帐。现在好了,作为好儿子(女儿)的你可以给她用程序算一下了,呵呵。Input输入含有一些数据组,每组数据包括菜种(字串),数量(计量单位不论,一律为double型数)和单价(double型数,表示人民币元数),因此,每组数据的菜价就是数量乘上单价啊。菜种、数量和单价...

06-U-Boot2017.01读取uEnv.txt过程_夏夜晚风_的博客-程序员秘密

文章目录 uboot读取uEnv.txt的过程如下:/*********************************************** 加载uEnv.txt***********************************************/ s ==== fatload mmc ${mmcdev} ${loadaddr} ${bootenvfile} /*...

远程 命令/代码 执行(remote command/code execute)漏洞总结_远程代码执行漏洞_未完成的歌~的博客-程序员秘密

这周来学习下命令执行漏洞;命令执行漏洞是用户通过浏览器在远程服务器上执行任意系统命令,与代码执行漏洞没有太大的区别,不过我们在学习时还是要区分不同的概念。关于代码执行漏洞会在下篇博客中详述。一、什么是命令执行漏洞:应用有时需要调用一些执行系统命令的函数,如PHP中的system、exec、shell_exec、passthru、popen、proc_popen等,当用户能控制这些函数中的参数时...

mysql exec_time很长,MySQL Replication--复制延迟之exec_time测试_慕粒粒粒粒的博客-程序员秘密

复制延迟(Seconds_Behind_Master)测试测试环境: MySQL 5.7.19测试主从时间差:检查主从系统时间差,同时在主库和从库执行SELECT NOW()语句:主库:2019-06-24 10:57:56从库:2019-06-24 10:58:10从库比主库提前14秒,主从时间差14秒。在主库上执行(使用基于语句格式复制BIN):select now();update tb00...

python可视化(案例)高颜值图的复现(学术论文、商业周刊)_遥远的小宇的博客-程序员秘密

前文的两个案例虽用的都是虚拟数据集,但都有一定的针对性,案例 水果分类(香蕉、苹果大战) 中,讨论了一个分类问题,并对散点图、直方图、箱线图和等比例子图的应用做了探讨;案例 多元线性回归 中,讨论了一个回归问题,并对散点图能最大限度可视化数据的维度做了探讨;以上案例涉及算法的部分,如有难度,可自行忽略,因为本系列主要是针对可视化的,案例的目的是为了赋予一个场景,方面对可视化内容的直观理解。本文通过复现1张学术论文图及3张商业周刊图,加深对面积图、折线图、填充图等绘图对象及不等比例子图、栅格子图合并内容的理

跑monkey时遇到 com.android.dialer的这种 IllegalState_weixin_30740581的博客-程序员秘密

[DESCRIPTION]在跑monkey时,可能会遇到如下com.android.dialer的JAVA exception:// CRASH: com.android.dialer (pid 5398)// Short Msg: java.lang.IllegalStateException// Long Msg: java.lang.IllegalStateExcep...

随便推点

yii2 gridview 中 filter设置带搜索的下拉框[转载]_yii2 grid filter_willeny的博客-程序员秘密

原文地址:https://stackoverflow.com/questions/36937615/kartik-select2-as-filter-input-in-yii2-grid代码如下: 引入select2插件:use kartik\select2\Select2;具体代码: ['attribute' =&amp;gt; 'bank_id', ...

Lintcode 数组剔除元素后的乘积_python 数组剔除元素后的乘积_水果先生的博客-程序员秘密

题目给定一个整数数组A。定义B[i] = A[0] * … * A[i-1] * A[i+1] * … * A[n-1], 计算B的时候请不要使用除法。样例给出A=[1, 2, 3],返回 B为[6, 3, 2]class Solution {public: /** * @param A: Given an integers array A * @return: A l

BZOJ 2683: 简单题(CDQ分治 + 树状数组)_weixin_30648963的博客-程序员秘密

题意你有一个\(N*N\)的棋盘,每个格子内有一个整数,初始时的时候全部为\(0\),现在需要维护两种操作:命令参数限制内容\(1\ x\ y\ A\)\(1\le x,y \le N\),A是正整数将格子\(x,y\)里的数字加上\(A\)\(2\ x1\ y1\ x2\ y2\)\(1\le x1\le x2\le N,1\le y1\le y2\le N\...

ADS129X芯片中文资料(三)——数字功能部分介绍_Lostin_sakura的博客-程序员秘密

写在前面:最近做项目用到TI公司的用于生理信号测量的低功耗、8通道、24位模拟前端的ADS1298芯片,于是研究了下芯片手册。一百多页的芯片手册,经常看过后又记不清了,每次都得重新去翻阅,所以整理成中文的,翻遍查阅。在此分享给同样有需求的人,如有错误,恳请指出,谢谢!这是关于该芯片资料的第三部分内容,数字功能的介绍以及第四部分的内容(编程部分的介绍)很重要,涉及到该如何编程该芯片,以及如何设置参数,如何根据应用选择不同模式等。可以配合芯片手册最后的寄存器表进行阅读,这样能更快理解并知道如何编程。.

工厂方法模式-日志工厂_程序员小潘的博客-程序员秘密

定义一个用于创建对象的接口,让子类决定实例化哪一个类。工厂方法使一个类的实例化延迟到其子类。

Java面试知识总结_lhhxw的博客-程序员秘密

离找工作的日子越来越近,发现自己对java的基础知识还有很多不清楚的地方。去网上找了写java面试常问的问题和答案,自己做了些筛选,也加入了些自己的理解。如果哪位dalao发现其中不对的地方,欢迎指正~java的内存回收机制?在Java中,它的内存管理包括两方面:内存分配(创建Java对象的时候)和内存回收,这两方面工作都是由JVM自动完成的,不用程序员的参与。关于sleep()...

推荐文章

热门文章

相关标签