南邮复试
想喝latte
这个作者很懒,什么都没留下…
展开
-
南邮NOJ上机系统#PROB1018华强种瓜
华强买到了不保熟的瓜,他很生气,遂决定……自己种瓜!第二天,华强承包了一大片瓜田,他买来了n2个保熟的西瓜种子,并且严格按照一个 n×n 米间距的网格进行种植。为了方便华强记忆,这个网格的坐标从 1 开始编号,到 n 结束。为了让瓜保熟,他又买来了 k 个洒水器,洒水器工作半径为 r 米,安装在在网格中的某些种子的正上方。安装完这些洒水器后,华强很想知道现在他的瓜里面有多少能够被撒到水。输入共包含 n+k 行。原创 2023-03-30 22:36:27 · 564 阅读 · 0 评论 -
南邮NOJ上机系统#PROB17小明喝可乐
小明是个可乐重度爱好者,平日里没事就喜欢喝可乐。今天,他最喜欢喝的崂山可乐更新了可乐瓶换可乐活动,即每集齐 k 个可乐瓶,则赠送 1 瓶免费的可乐。现在,小明正好手上有 n 瓶可乐,他想知道他最多能够喝多少瓶,可是他编程水平不如你,所以他想请你帮他写个程序算一下。输入共一行,包含两个整数 n 和 k,分别表示小明手上的可乐数量和满赠活动中每多少个可乐瓶可以获得一瓶免费的可乐。题目保证1nk≤108。输出共一行一个整数,表示小明能够喝到的可乐数量。10 314。原创 2023-03-30 22:28:25 · 274 阅读 · 0 评论 -
南邮NOJ上机系统#1015小明与选择题
考试中,四选项单项选择题就是包含ABCD四个选项的选择题,其中有一个是正确的选项。小明身经百战,总结出了一套考试四选项单项选择题的必胜法。他靠这套必胜法纵横天下,没有难得倒他的选择题。简单归纳,小明的四选项单项必胜法就是:三短一长选最长,三长一短选最短,参差不齐C无敌,平平整整B无敌。进一步的,小明在他的著作 《骗分导论(第九百九十六版)》 中提出,判断长短的依据就是:当一个选项的长度大于四个选项的平均长度时,则认为这个选项长;原创 2023-03-29 05:06:59 · 311 阅读 · 0 评论 -
南邮NOJ上机系统#PROB1014级数求和
显然对于任意一个整数k,当n足够大的时候,Snk。现给出一个整数k,要求计算出一个最小的n,使得Snk。输入:一个正整数k,题目保证1≤k≤15。输出:一个正整数n,表示满足Snk的最小n值。12。原创 2023-03-29 03:52:38 · 154 阅读 · 0 评论 -
南邮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 · 318 阅读 · 0 评论 -
南邮NOJ上机系统#PROB1011忠诚的骑士
一位忠诚的骑士在战场上立下汗马功劳。回到王都后,经济拮据的国王便许诺,将金币作为工资,发放给这位骑士,而骑士每天获得的金币会随着时间而增加。第一天骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天,每天收到四枚金币,以此类推;这种工资发放模式会一直延续下去,当连续N天收到N枚金币后,骑士会在之后的N+1天,每天收到N+1枚金币。请计算前K天里,骑士一共获得了多少金币。原创 2023-03-28 14:52:41 · 179 阅读 · 0 评论 -
南邮NOJ上机系统#PROB1010萌萌摘苹果
萌萌家的院子里有一棵苹果树,每到秋天树上就会结出一些苹果。苹果成熟的时候,萌萌就会跑去摘苹果。萌萌有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知树上所有苹果到地面的高度,以及萌萌把手伸直的时候能够达到的最大高度,请帮萌萌算一下她能够摘到的苹果的数目以及萌萌能否摘下所有的苹果。假设她碰到苹果,苹果就会掉下来。输入包括三行数据。第一行包含一个整数n,表示树上的苹果总数,满足1≤n≤20。原创 2023-03-28 14:51:31 · 177 阅读 · 0 评论 -
南邮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 · 204 阅读 · 0 评论 -
南邮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 · 429 阅读 · 0 评论 -
南邮NOJ上机系统#2023第一次模拟考试#A天子与诸侯
在周朝,天子分天下而诸侯治天下,但维持诸侯均势是一个令人头痛的问题。位于镐京的周天子等人开创性的提出,当周天子直属军队的军力大于等于 诸侯中军力前三之和的时候,便可保诸侯均势,天下太平。现在,周天子手上收集了所有诸侯国的军力数据,希望你能告诉他周天子的军队至少需要多少军力才能维持诸侯均势。输入数据共包含两行。第一行一个整数n,表示诸侯国数量,题目保证3≤n≤1000。第二行n个整数P1P2...Pn,分别表示每个诸侯国的军力p,题目保证0≤p≤。原创 2023-03-25 17:00:55 · 276 阅读 · 0 评论 -
南邮NOJ上机系统#PROB1008回文回文
回文是一种有趣的现象。英语中单词Palindromes指顺读倒读都一样的词语,比如radar,reviver,repaper,deified,rotator。美国南卡罗来那州查尔斯顿市北部有一片沼泽地,其名字的拼法也采用了这一形式:Wassamassaw,印第安语的意思是“世界上最恶劣的地方。现在给定一个单词,要求你判断这个单词是不是回文词。输入数据由包括一个字符串,字符串表示一个单词(长度为[1,256]),仅由字母组成,没有前导或后置的非法字符,单词后紧跟换行符(\n)。原创 2023-03-23 17:09:23 · 183 阅读 · 0 评论 -
南邮NOJ上机系统#PROB1007斐波那契数列
F00F11FnFn−1Fn−2用文字来说,就是斐波那契数列由0和1开始,之后的斐波那契数就由之前的两数相加。01123581321345589144⋯特别指出:0不是第一项,而是第零项。在西方,最先研究这个数列的人是比萨的列奥纳多(又名斐波那契),他描述兔子生长的数目时用上了这数列。假设在n月有新生及可生育的兔子总共a对,n+1月就总共有b对。原创 2023-03-23 16:22:57 · 110 阅读 · 0 评论 -
南邮NOJ上机系统#PROB1006最大公约数和最小公倍数
求两个正整数的最大公约数和最小公倍数两个正整数A,B两个正整数的最大公约数、最小公倍数4 31 12。原创 2023-03-22 21:40:56 · 184 阅读 · 0 评论 -
南邮NOJ上机系统#PROB1005涂色问题
这是一个涂色问题。现在有一张网格,一共 3 行,每行 n 个。你需要用 3 种颜色给网格上色,需要确保相邻格子颜色不同。请问一共有多少种上色方案呢?答案对 10+7 取模。一行一个整数 n,1≤n≤106。一行一个整数,表示方案数。112。原创 2023-03-22 21:37:56 · 872 阅读 · 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 · 263 阅读 · 0 评论 -
南邮NOJ上机系统#PROB1003新对称素数问题
判断一个数是否为对称且不大于五位数的素数。输入数据两行,第一行一个整数n,满足1<n<60。第二行有n个的正整数x (0<x<232),以空格分隔。对于每个x,如果该数是不大于五位数的对称素数,则输出“Yes”,否则输出“No”。每个判断结果单独列一行。YesNo。原创 2023-03-21 19:49:21 · 540 阅读 · 0 评论 -
南邮NOJ上机系统#PROB1002
给定 N个整数 1≤N≤100 ,求出这 N 个数中的最大值,最小值。多组数据,第一行为一个整数 N ,第二行为 N 个不超过 100 的正整数,用空格隔开。对每组数据输出一行,包含两个整数,用一个空格隔开,分别表示 N 个数中的最大值和最小值。7 15 1。原创 2023-03-16 16:35:37 · 347 阅读 · 1 评论 -
南邮NOJ上机系统#PROB1001
输入两个整数 a 与 b ,输出他们的和。两个整数 a 与 b ,满足−32768≤a,b≤32767。一个整数,即 a 与 b 的和。1 23。原创 2023-03-16 15:56:49 · 128 阅读 · 0 评论