当前位置: 首页 > 编程日记 > 正文

2019第四周作业(基础作业+挑战作业)

基础题1:

输入一个正整数 n (1≤n≤10)和n 阶方阵a的元素,如果方阵a中的所有元素都沿主对角线对称,输出“Yes”, 否则,输出“No”。主对角线为从矩阵的左上角至右下角的连线,方阵a中的所有元素都沿主对角线对称指对所有i, k,a[i][k]和a[k][i]相等。输入输出示例如下:

输入:

3
1 2 3
4 5 6
7 8 9

输出:

No

#include <stdio.h>
int main(void)  
{   int found, i, k, n;int a[10][10];scanf ("%d", &n);for (i = 0; i < n; i++) for (k = 0; k < n; k++)scanf("%d", &a[i][k]);found = 1;for (i = 0; i < n; i++){    for (k = 0; k < i; k++){if (
a[i][k]!=a[k][i]
(3分)) { found=0
;          break;}}if (
found==0
){break;}}if (found != 0){printf("Yes\n");}  else{printf("No\n");}  return 0;
}

基础作业2

选择法排序

本题要求将给定的n个整数从大到小排序后输出。

输入格式:

输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。

输出格式:

在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。
输入样例:
4 5 1 7 6
输出样例:
7 6 5 1

实验代码:

#include<stdio.h>
int main(){int n,i,k,max,temp;int a[10];scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);for(k=0;k<n-1;k++){max=k;for(i=k+1;i<n;i++)if(a[i]>=a[max])max=i;temp=a[max];a[max]=a[k];a[k]=temp;}printf("%d",a[0]);for(i=1;i<n;i++)printf(" %d",a[i]);return 0;
} 

实验过程中遇到的问题

对于行末不得有多余空格的理解错误。
1516524-20190322172220483-488738286.png

PTA运行结果截屏

1516524-20190322172328703-2104129748.png

流程框图

1516524-20190322184003510-1661502384.png

基础作业3

找鞍点

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序,求一个给定的n阶方阵的鞍点。

输入格式:

输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。

输出格式:

输出在一行中按照“行下标 列下标”(下标从0开始)的格式输出鞍点的位置。如果鞍点不存在,则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

输入样例1:

4 1 7 4 1 4 8 3 6 1 6 1 2 0 7 8 9

输出样例1:

2 1

输入样例2:

2 1 7 4 1

输出样例2:

NONE

实验代码

#include<stdio.h>
int main(){int n,i,j,k,y,p,flag;int a[6][6];scanf("%d",&n);for(i=0;i<n;i++)for(j=0;j<n;j++)scanf("%d",&a[i][j]);k=0;y=0;flag=1,p=0;if(n==1)printf("0 0");else{for(i=0;i<n;i++){y=i;for(p=0; p<n; p++) {if(a[i][k]<=a[i][p]){k=p;}}for(j=0; j<n; j++){if(a[y][k]>a[j][k]){y=j;break;}}if(i==y){flag=0;break;}       }if(flag==0)printf("%d %d",i,k);elseprintf("NONE");}
} 

实验过程中遇到的问题

忽略了当n=1时的情况

解决方法

利用if-else语句

PTA运行结果截图

1516524-20190322173814934-1334525780.png

流程框图

挑战作业

冒泡法排序

输入1个正整数n(1<=n<=10),然后输入n个整数并存放在数组中,将这n个整数从大到小排序后输出,相邻数字间有一个空格,行末不得有多余空格。

输入格式:

输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。

输出格式:

在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。

输入样例:

4 75 71 77 76

输出样例:

77 76 75 71

实验代码

#include<stdio.h>
int main ()
{int i,j,k,n,temp;int a[10];scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);for(k=0;k<n-1;k++){j=k;for(i=k+1;i<n;i++)if(a[i]>a[j])j=i;temp=a[j];a[j]=a[k];a[k]=temp;}printf("%d",a[0]);for(i=1;i<n;i++){printf(" %d",a[i]);}return 0;
}

PTA运行结果截图

1516524-20190322174343473-571825713.png

流程框图

本周学习总结

本周学习二维数组和选择排序法,冒泡排序法。

本周学习进度条

周/日这周所花时间代码行学到的知识点
3/17-3/23八小时300行二维数组

转载于:https://www.cnblogs.com/Liu0922/p/10579499.html

相关文章:

Taglib原理和实现:再论El和JST

作者&#xff1a; WalkingWithJava 出处&#xff1a; Java研究组织 问题&#xff1a;你想和JSTL共同工作。比如&#xff0c;在用自己的标签处理一些逻辑之后&#xff0c;让JSTL处理余下的工作。 看这个JSP例子&#xff1a; &#xff1c;% String name"diego"; reque…

UWP Windows10开发获取设备位置(经纬度)

UWP Windows10开发获取设备位置&#xff08;经纬度&#xff09; 原文:UWP Windows10开发获取设备位置&#xff08;经纬度&#xff09;1.首先要在UWP项目的Package.appxmanifest文件中配置位置权限&#xff0c;如下图所示&#xff1a; 2.Package.appxmanifest后选择第三个选项卡…

[零基础学JAVA]Java SE实战开发-37.MIS信息管理系统实战开发[JDBC](1)

MIS信息管理系统实战开发之使用MySQL实现保存开发背景ID、姓名、年龄为公共信息&#xff0c;而学生有成绩&#xff0c;工人有工资定义一个抽象类Person&#xff08;ID、姓名、年龄&#xff09;&#xff0c;学生是其子类&#xff0c;有成绩&#xff0c;工人是其子类有工资ID如何…

【数论总结】-----励志写好一篇数论总结↖(^ω^)↗//正在施工...未完工

近期学了学数论&#xff0c;来写一波总结吧。 &#xff08;1&#xff09;排列组合&#xff0c;比较基础的东西了吧。//只写个概念吧,(逃&#xff1a; 概念&#xff1a;就是从n个不同元素中&#xff0c;任取m(m≤n)个元素并成一组&#xff0c;叫做从n个不同元素中取出m个元素的一…

遍历Treeview每个节点并初始化(C#)

搞了好久&#xff0c;哎&#xff0c;C#的一些控件用起来还没习惯&#xff0c;所以折腾啊。 TreeView的形成&#xff0c;必然要初始化&#xff0c;数据记录是从数据库中取得的&#xff0c;那么要先取再遍历。介绍下心得吧。 首先&#xff0c;数据预期显示结果如下 其次&#xff…

codeforces3A

Shortest path of the king CodeForces - 3A 棋盘上的国王被单独放置。尽管他是孤独的&#xff0c;但并未伤心&#xff0c;因为他有事关全局的重要性。例如&#xff0c;他必须正式访问方格 t 。由于国王不习惯于浪费自己的时间&#xff0c;因此他想用最小的移动步数&#xff0…

for...in和 for...of

在对数据或者对象进行遍历时&#xff0c;经常使用的两种方法是 for...in和 for...of&#xff0c;那么这两种方法有什么区别呢&#xff1f; for…in for...in语句以任意顺序遍历一个对象的除Symbol以外的可枚举属性。 语法&#xff1a; for (variable in object) {// statem…

J2EE复习(二)XML

2019独角兽企业重金招聘Python工程师标准>>> XML&#xff08;eXtensible Markup Language&#xff09;简介XML 可扩展标记语言XML是一种您可以用来创建自己的标记的标记语言。XML由万维网协会&#xff08;W3C&#xff09;创建 XML和Html比较比较内容 …

Angular 路由

Angular 路由 简单路由配置 每个带路由的 Angular 应用都有一个Router&#xff08;路由器&#xff09;服务的单例对象。 当浏览器的 URL 变化时&#xff0c;路由器会查找对应的 Route&#xff08;路由&#xff09;&#xff0c;并据此决定该显示哪个组件。 路由器需要先配置才…

leecode第二十题(有效的括号)

class Solution { public:bool isValid(string s) {int start0,ends.size()-1;if(end-1)//万万没想到&#xff0c;他把空字符串当成true了return true;int ss[end1];//歪方法&#xff0c;把左括号全部<0&#xff0c;右括号都>0&#xff0c;且同类型符号绝对值一样for(int…

开始Hibernate介绍

1.介绍 一个框架 一个Java领域内的持久化框架 一个ORM框架 2.持久化 和数据库相关的各种操作 保存 更新 删除 查询 加载&#xff1a;根据特定的OID&#xff0c;把一个对象从数据库加载到你内存中。 OID&#xff1a;为了在系统中找到所需的对象&#xff0c;需要为每一个对象分配…

STL容器[06]

Linux文件锁学习笔记 转载于:https://www.cnblogs.com/motadou/archive/2009/11/25/1610328.html

ASP.NET 2.0在SQL Server 2005上自定义分页

这篇文章讲述了如何利用SQL Server 2005的新特性来简单高效的实现分页。对于那些暂时还没用到SQL Server2005的人们,请看在大规模数据中的高效分页方法。如果需要&#xff0c;这篇文章会补上这里讲到的内容。 出处&#xff1a;http://aspnet.4guysfromrolla.com/demos/printPag…

简单安装与使用composer

1、下载composer.exe工具&#xff0c;然后进行安装 这一步需要找到你使用的php版本文件 2、windowsr cmd 输入composer 安装中国镜像&#xff0c;提高使用效率 https://pkg.phpcomposer.com/ 赋值到cmd中执行即可。 1、找到自己的php环境地址并进入&#xff0c;如&#xf…

[推荐]C#快速开发3d游戏工具--Unity3d

最近有幸接触了一点Unity3d的东西&#xff0c;和大家分享一下。 Unity3d 简介 是一款可视化的&#xff0c;3d游戏开发软件。可以进行手动绘制3d场景&#xff0c;自己添加摄像机角度&#xff0c;3d模型设计&#xff0c;事件触发&#xff0c;对于园子里大家很感兴趣的地方在于&am…

Angular 可观察对象(Observable)

可观察对象(Observable) 可观察对象支持在应用的发布者和订阅者之间传递消息。 可观察对象是声明式的 —— 即定义的用于发布值的函数&#xff0c;在有消费者订阅它之前&#xff0c;这个函数不会实际执行。 可观察对象可能会发出的三种通知&#xff1a; 通知类型说明next必要…

select框高度问题

<div class"article-start-box"> <span class"categery">分类栏目</span> <select style"position: absolute;z-index: 1;margin-left: 40px;" class"choose" οnmοusedοwn"if(this.options.length>6)…

c#技巧教程(连载)

c#技巧教程系列_1 http://www.rayfile.com/files/e03d922e-2418-11de-858a-0019d11a795f/ 转载于:https://www.cnblogs.com/manwu2008/archive/2009/04/08/1431823.html

JavaScript 数据拷贝

JavaScript 数据类型 基本数据类型&#xff1a;字符串&#xff08;String&#xff09;、数字(Number)、布尔(Boolean)、对空&#xff08;Null&#xff09;、未定义&#xff08;Undefined&#xff09;、Symbol。引用数据类型&#xff1a;对象( Object )、数组( Array ) 和 方法…

Java链表和递归

删除链表的指定元素&#xff1a; public class ListNode {public int val;public ListNode next;public ListNode(int x){valx;}//链表节点的构造函数//使用arr为参数&#xff0c;创建一个链表&#xff0c;当前的ListNode为链表头节点public ListNode(int arr[]){if(arrnull||a…

设计模式笔记(9)---组合模式(结构型)

Gof定义 将对象组合成树形结构以表示“部分--整体”的层次结构。Composite使得用户对单个对象和组合对象使用具有一致性。 在面向对象系统中&#xff0c;我们经常会遇到一类具有”容器“特征的对象---即他们在充当对象的同时&#xff0c;又是其他对象的容器。比如在一些管理系统…

npm install出现的错误

在使用cnpm 安装node依赖包的时候&#xff0c;出现上述错误&#xff0c;网上搜索&#xff0c;说是有两个解决方案&#xff1a; 虽然提示不适合Windows&#xff0c;但是问题好像是sass loader出问题的。所以只要执行下面命令即可&#xff1b; 方案一&#xff1a; cnpm rebuild n…

射频放大器芯片3阶截点计算与芯片选择

在选用射频放大器芯片时&#xff0c;除了需要考虑增益、噪声指数等指标外&#xff0c;线性指标也是必须关注的参数。在射频或微波多载波通讯系统中&#xff0c;三阶交调截取点IP3&#xff08;Third-order Intercept Point&#xff09;是一个衡量线性度或失真的重要指标。交调失…

Python-接口自动化(二)

python基础知识&#xff08;二&#xff09; &#xff08;二&#xff09;常用控制流 1、控制语句 分支语句&#xff1a;起到一个分支分流的作用&#xff0c;类似马路上的红绿灯 循环语句&#xff1a;for while 可以使代码不断重复的执行 2、判断语句&#xff1a;关键字是if..eli…

Angular CLI在线安装和离线安装

Angular CLI 安装方式 默认已经安装了 Node.js 和 npm 包管理器。 1. 在线安装 可以使用外网的情况下&#xff0c;可以使用在线安装的方式。 要使用 npm 命令全局安装 CLI&#xff0c;请打开终端/控制台窗口&#xff0c;输入如下命令&#xff1a; npm install -g angular/…

近来工作和面试一些人的感受(原)

最近公司招聘&#xff0c;面试了很多人&#xff0c;有牛人 - 无所不能的&#xff0c;自认为没必要再提高的牛人&#xff0c;有硕士&#xff0c;有啥都不懂乱投简历的&#xff0c;有简历项目经验写几十个的各种技术都精通的&#xff0c;还有水平一般却要求薪水很高的&#xff0c…

关于vue+webpack的一点配置

开发环境跨域访问&#xff1a; config/index.js 增加proxyTable里的内容&#xff0c;然后可以在config/dev.env.js中设置访问地址的origin为"/api" 本地图片访问问题&#xff1a; 一般&#xff0c;放在static下&#xff0c;图片访问地址设置成‘./static/....’ js等…

2.5Gb/s混合集成光发射机

0、引言<?xml:namespace prefix o ns "urn:schemas-microsoft-com:office:office" />在信息呈爆炸式发展的今天&#xff0c;光纤通信已成为现代信息网络的主要传输手段&#xff0c;近几年国家干线网大部分仍采用2.5Gb/s系统, 10Gb/s系统正积极研制开发&…

laravel5.8的使用

首先&#xff0c;确定电脑已经安装了composer。最好是全局安装 然后打开phpstorm的控制台&#xff1a; composer create-project --prefer-dist laravel/laravel blog另外一种方式步骤多。然后中间配置的地方又多&#xff0c;不推荐。 artisan 在Laravel根目录下运行&#xff1…

npm install 报错 npm ERR! code Z_BUF_ERROR 问题解决

问题描述&#xff1a; 使用npm install命令安装依赖时&#xff0c;出现错误&#xff0c;报错信息如下&#xff1a; npm ERR! code Z_BUF_ERROR npm ERR! errno -5 npm ERR! zlib: unexpected end of file解决方式&#xff1a; 使用如下命令安装淘宝镜像后&#xff0c;重新执…