- 博客(23)
- 收藏
- 关注
原创 南邮NOJ上机系统#PROB1018华强种瓜
华强买到了不保熟的瓜,他很生气,遂决定……自己种瓜!第二天,华强承包了一大片瓜田,他买来了n2个保熟的西瓜种子,并且严格按照一个 n×n 米间距的网格进行种植。为了方便华强记忆,这个网格的坐标从 1 开始编号,到 n 结束。为了让瓜保熟,他又买来了 k 个洒水器,洒水器工作半径为 r 米,安装在在网格中的某些种子的正上方。安装完这些洒水器后,华强很想知道现在他的瓜里面有多少能够被撒到水。输入共包含 n+k 行。
2023-03-30 22:36:27
579
原创 南邮NOJ上机系统#PROB17小明喝可乐
小明是个可乐重度爱好者,平日里没事就喜欢喝可乐。今天,他最喜欢喝的崂山可乐更新了可乐瓶换可乐活动,即每集齐 k 个可乐瓶,则赠送 1 瓶免费的可乐。现在,小明正好手上有 n 瓶可乐,他想知道他最多能够喝多少瓶,可是他编程水平不如你,所以他想请你帮他写个程序算一下。输入共一行,包含两个整数 n 和 k,分别表示小明手上的可乐数量和满赠活动中每多少个可乐瓶可以获得一瓶免费的可乐。题目保证1nk≤108。输出共一行一个整数,表示小明能够喝到的可乐数量。10 314。
2023-03-30 22:28:25
311
原创 南邮NOJ上机系统#1015小明与选择题
考试中,四选项单项选择题就是包含ABCD四个选项的选择题,其中有一个是正确的选项。小明身经百战,总结出了一套考试四选项单项选择题的必胜法。他靠这套必胜法纵横天下,没有难得倒他的选择题。简单归纳,小明的四选项单项必胜法就是:三短一长选最长,三长一短选最短,参差不齐C无敌,平平整整B无敌。进一步的,小明在他的著作 《骗分导论(第九百九十六版)》 中提出,判断长短的依据就是:当一个选项的长度大于四个选项的平均长度时,则认为这个选项长;
2023-03-29 05:06:59
335
原创 南邮NOJ上机系统#PROB1014级数求和
显然对于任意一个整数k,当n足够大的时候,Snk。现给出一个整数k,要求计算出一个最小的n,使得Snk。输入:一个正整数k,题目保证1≤k≤15。输出:一个正整数n,表示满足Snk的最小n值。12。
2023-03-29 03:52:38
170
原创 南邮NOJ上机系统#PROB1011忠诚的骑士
一位忠诚的骑士在战场上立下汗马功劳。回到王都后,经济拮据的国王便许诺,将金币作为工资,发放给这位骑士,而骑士每天获得的金币会随着时间而增加。第一天骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天,每天收到四枚金币,以此类推;这种工资发放模式会一直延续下去,当连续N天收到N枚金币后,骑士会在之后的N+1天,每天收到N+1枚金币。请计算前K天里,骑士一共获得了多少金币。
2023-03-28 14:52:41
186
原创 南邮NOJ上机系统#PROB1012最小质数合数之和问题
查找大于正整数n的最小质数和最小合数之和。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。合数是指在大于1的整数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。一个正整数n,题目保证1≤n≤1000000000。一个正整数,表示大于正整数n的最小质数和最小合数之和。1696195对于第一组样例:n为1的情况下,最小素数为2,最小合数为4,因此答案为2+4=6。
2023-03-28 14:51:34
337
原创 南邮NOJ上机系统#PROB1010萌萌摘苹果
萌萌家的院子里有一棵苹果树,每到秋天树上就会结出一些苹果。苹果成熟的时候,萌萌就会跑去摘苹果。萌萌有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知树上所有苹果到地面的高度,以及萌萌把手伸直的时候能够达到的最大高度,请帮萌萌算一下她能够摘到的苹果的数目以及萌萌能否摘下所有的苹果。假设她碰到苹果,苹果就会掉下来。输入包括三行数据。第一行包含一个整数n,表示树上的苹果总数,满足1≤n≤20。
2023-03-28 14:51:31
181
原创 南邮NOJ上机系统#PROB1009单源最短路
给一个n1≤n≤2500个点m1≤m≤6200条边的无向图,求s到t的最短路。第一行四个由空格隔开的整数nmst。之后的m行,每行三个正整数sitiwi1≤wi≤109,表示一条从si到ti长度为wi的边。一个整数表示从s到t的最短路长度。数据保证至少存在一条道路。7。
2023-03-28 14:47:57
212
原创 南邮NOJ上机系统#2023第一次模拟考试#B矩阵变换问题
给定一个n×m的矩阵,对于中所有值为1的元素,重置其的所有元素为0,最后输出整个修改后的矩阵。输入共包含1n行。第一行包两个整数n和m, 分别表示矩阵的长和宽,题目保证2≤nm≤700且4≤n×m≤180000。接下来n行,每行包含m个整数,第i行第j个整数表示矩阵中坐标ij的值Aij,题目保证0≤Aij≤1e8。输出共包含n行,每行包含空格分隔m个整数。第i行第j个整数表示修改后的矩阵中坐标ij。
2023-03-25 17:15:47
438
原创 南邮NOJ上机系统#2023第一次模拟考试#A天子与诸侯
在周朝,天子分天下而诸侯治天下,但维持诸侯均势是一个令人头痛的问题。位于镐京的周天子等人开创性的提出,当周天子直属军队的军力大于等于 诸侯中军力前三之和的时候,便可保诸侯均势,天下太平。现在,周天子手上收集了所有诸侯国的军力数据,希望你能告诉他周天子的军队至少需要多少军力才能维持诸侯均势。输入数据共包含两行。第一行一个整数n,表示诸侯国数量,题目保证3≤n≤1000。第二行n个整数P1P2...Pn,分别表示每个诸侯国的军力p,题目保证0≤p≤。
2023-03-25 17:00:55
283
原创 南邮NOJ上机系统#PROB1008回文回文
回文是一种有趣的现象。英语中单词Palindromes指顺读倒读都一样的词语,比如radar,reviver,repaper,deified,rotator。美国南卡罗来那州查尔斯顿市北部有一片沼泽地,其名字的拼法也采用了这一形式:Wassamassaw,印第安语的意思是“世界上最恶劣的地方。现在给定一个单词,要求你判断这个单词是不是回文词。输入数据由包括一个字符串,字符串表示一个单词(长度为[1,256]),仅由字母组成,没有前导或后置的非法字符,单词后紧跟换行符(\n)。
2023-03-23 17:09:23
189
原创 南邮NOJ上机系统#PROB1007斐波那契数列
F00F11FnFn−1Fn−2用文字来说,就是斐波那契数列由0和1开始,之后的斐波那契数就由之前的两数相加。01123581321345589144⋯特别指出:0不是第一项,而是第零项。在西方,最先研究这个数列的人是比萨的列奥纳多(又名斐波那契),他描述兔子生长的数目时用上了这数列。假设在n月有新生及可生育的兔子总共a对,n+1月就总共有b对。
2023-03-23 16:22:57
112
原创 南邮NOJ上机系统#PROB1006最大公约数和最小公倍数
求两个正整数的最大公约数和最小公倍数两个正整数A,B两个正整数的最大公约数、最小公倍数4 31 12。
2023-03-22 21:40:56
193
原创 南邮NOJ上机系统#PROB1005涂色问题
这是一个涂色问题。现在有一张网格,一共 3 行,每行 n 个。你需要用 3 种颜色给网格上色,需要确保相邻格子颜色不同。请问一共有多少种上色方案呢?答案对 10+7 取模。一行一个整数 n,1≤n≤106。一行一个整数,表示方案数。112。
2023-03-22 21:37:56
902
1
原创 南邮NOJ上机系统#PROB1004进制转换
将一个十进制数N转换成R进制数输出,2≤R≤16,R≠10。多行。第一行指出以下一共有多少组数据,后续每行包含两个整数N和R,以空格分隔,-100000≤N≤100000,2≤R≤16,R≠10。多行。每行给出转换后的R进制数。1111B-11。
2023-03-21 20:53:02
267
原创 南邮NOJ上机系统#PROB1003新对称素数问题
判断一个数是否为对称且不大于五位数的素数。输入数据两行,第一行一个整数n,满足1<n<60。第二行有n个的正整数x (0<x<232),以空格分隔。对于每个x,如果该数是不大于五位数的对称素数,则输出“Yes”,否则输出“No”。每个判断结果单独列一行。YesNo。
2023-03-21 19:49:21
560
原创 南邮NOJ上机系统#PROB1002
给定 N个整数 1≤N≤100 ,求出这 N 个数中的最大值,最小值。多组数据,第一行为一个整数 N ,第二行为 N 个不超过 100 的正整数,用空格隔开。对每组数据输出一行,包含两个整数,用一个空格隔开,分别表示 N 个数中的最大值和最小值。7 15 1。
2023-03-16 16:35:37
375
1
原创 南邮NOJ上机系统#PROB1001
输入两个整数 a 与 b ,输出他们的和。两个整数 a 与 b ,满足−32768≤a,b≤32767。一个整数,即 a 与 b 的和。1 23。
2023-03-16 15:56:49
135
原创 ch01 Python基本语法元素
第一章 Python基本语法元素1.1 程序设计基本方法根据执行方式不同,编程语言分为两类。静态语言:使用编译执行的编程语言,如C/C++语言、Java语言。编译器一次性生成目标代码,之后不再需要源代码。脚本语言:使用解释执行的编程语言,如Python语言、JavaScript语言、PHP语言。执行程序时需要源代码,运行时随翻译随执行。IPO:程序的基本编写方法I:Input输入;P:Process处理;O:Output输出。1.2 Python开发环境Python基本开发环境IDLE
2021-08-20 19:41:12
209
原创 软件工程ch3 需求分析
##第三章 需求分析需求分析应遵守下述准则:(1) 必须理解并描述问题的信息域,建立数据模型。(2) 必须定义软件应完成的功能,建立功能模型。(3) 必须描述作为外部事件结果的软件行为,建立行为模型。(4) 必须对描述信息、功能和行为的模型进行分解,用层次的方式展示细节。...
2021-06-28 16:13:30
1749
原创 软件工程ch2 可行性研究
第二章 可行性研究2.1 可行性研究的任务目的:可行性研究的目的不是解决问题,而是确定问题是否值得去解决。用最小的代价在尽可能短的时间内,确定问题是否能够解决。三个角度:经济(成本和效益)、技术(开发风险分析、资源分析)、操作(运行可行性、时间进度可行性、法律可行性)2.2 可行性研究过程2.3 系统流程图2.4 数据流图DFD一种图形化技术,它描绘信息流和数据从输入移动到输出的过程中所经受的变换。数据源点/终点:通常是人或部门,可重复表示;处理:一个处理框可以代表一系列程序、单个程序或程
2021-06-26 21:49:45
91
原创 软件工程 ch1软件工程学概述
第一章 软件工程学概述1.1.1 软件危机的典型表现1)对软件开发成本和进度的估计常常很不准确;2)用户对完成的软件系统不满意现象经常发生;3)软件产品的质量往往靠不住;4)软件常常是不可维护的;5)软件通常没有适当的文档资料;6)软件成本在计算机系统总成本中所占的比例逐年上升;7)软件开发生产率提高的速度跟不上计算机应用的发展趋势。1.1.2 产生软件危机的原因1)软件本身特点造成;2)软件开发与维护的方法不正确。1.1.3 软件危机的解决途径方法、工具、管理1.2.1 软件工
2021-06-26 10:09:32
120
原创 Java期末复习ch01-02
01 Java语言概述02 Java语言开发环境Java语言是由1995年由Sun公司发布的。Java语言的特点平台无关性: 不用修改就可以在不同的软硬件平台上运行,靠虚拟机(JVM)在目标代码级实现面向对象: 封装、继承、多态支持网络编程: Java提供类库可以处理TCP/IP,用户可通过URL在网络上访问其他对象安全性强: Java平台的安全性、Java虚拟机的安全机制支持多线程: Java语言内置多线程机制语法更简洁: 放弃了C++的全局变量、goto、宏、全局函数、结构
2021-06-17 00:34:50
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人