![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HNUST
One Wan
这个作者很懒,什么都没留下…
展开
-
2022年湖南科技大学大一上C语言期末考试
问题 A: 考试谜之自信时间限制:1Sec内存限制:128 MB题目描述走进考场,没有从前的紧张,反而莫名其妙、毫无逻辑的自我感觉良好,心态非常的傲娇,有种藐视一切他人的感觉。这或许就是我的“谜之自信”吧!翻开试卷,心中还在无数次默念:“相信自己,我肯定能通过本次考试!”输入输入一个正整数n,n表示默念的次数。输出输出我默念的n次谜之自信狂语:“相信自己,我肯定能通过本次考试!”样例输入3样例输出相信自己,我肯定能通过本次考试!相信自...原创 2022-01-15 00:12:32 · 3850 阅读 · 7 评论 -
HNUST OJ 2147 主元素
问题 J: 主元素时间限制: 1 Sec 内存限制: 32 MB题目描述输入输入由多组数据组成。每组数据由二行组成,第一行是整数n(1<=n<=100000), 第二行是n个空格分开的整数,它们的值位于区间[0,1000000000]。题目保证60%的数据n的值不超过20。输出每一组输入数据输出一行。如果存在满足条件的x,则输出,否则输出-1。样例输入33 2 380 5 5 3 5 7 5 580 5 5 3 5 1 5 7..原创 2022-01-03 23:52:34 · 4825 阅读 · 1 评论 -
HNUST OJ 1945 个位求和【增强版】
问题 L: 个位求和【增强版】时间限制: 1 Sec 内存限制: 128 MB题目描述将一个整数区间内所有整数的个位相加并输出。输入输入2个int类型整数m和n(m<=n),m与n之间由空格隔开。输出将区间[m,n]内所有整数的个位相加并输出。样例输入1 18样例输出81提示新年福利,温馨提示:1)如果用int类型数据,暴力方法只能过90%的数据。最终可能会显示”答案错误10%“或”时间超限10%“。在OI排名表中可以看出得9分。...原创 2022-01-03 11:15:59 · 6852 阅读 · 4 评论 -
HNUST OJ 1751 最小平方数(Ⅱ)
问题 J: 最小平方数(Ⅱ)时间限制: 1 Sec 内存限制: 128 MB题目描述已知正整数n,求最小的正整数x,使得n*x是一个平方数。例如n=12,则最小的x是3,n*x为36是一个平方数。输入仅一个正整数n,n <输出输出最小的正整数x。样例输入4样例输出1思路我们令(是一个平方数,为正整数)然后两边同时乘以得...原创 2022-01-01 22:37:13 · 560 阅读 · 0 评论 -
HNUST OJ 2294 火柴棒等式3.0
问题 K: 火柴棒等式3.0时间限制: 1 Sec 内存限制: 128 MB题目描述给定一个由火柴棒组成的算式,问:是否能够移动一根火柴棒使算式成立。例如:5+7=7,可以通过移动一根火柴变成6+1=7。使等式成立,具体如下图:0~9十个数字的火柴棒形式如下,加号和等号未给出,原因随后会告诉选手。 现在简化问题,我们现在只需要解决形如 a+b = c 的火柴算式问题,其中加号和等号视为无法移动,也不能引入新的数学符号。也就是说,最终形成的答案也是...原创 2021-12-28 15:38:13 · 678 阅读 · 0 评论 -
HNUST OJ 2286 亲和数
问题 I: 亲和数时间限制: 1 Sec 内存限制: 128 MB题目描述两个正整数中,彼此的全部约数之和(本身除外)与另一方相等,则称这两数为亲和数。例如,220和284就互为亲和数。输入输入不超过1000行数字,每行一个正整数n(1 < n <= 106)。输出输出[1,n]中有亲和数对的数目。样例输入250300样例输出01思路打表咯#include <bits/stdc++.h> ...原创 2021-12-28 15:31:34 · 636 阅读 · 0 评论 -
HNUST OJ 2293 贪吃蛇吃苹果
问题 J: 贪吃蛇吃苹果时间限制: 1 Sec 内存限制: 128 MB题目描述贪吃蛇(也叫做贪食蛇)游戏是一款休闲益智类游戏,有PC和手机等多平台版本。既简单又耐玩。该游戏通过控制蛇头方向吃苹果,从而使得蛇变得越来越长。贪吃蛇游戏最初为单机模式,后续又陆续推出团战模式、赏金模式、挑战模式等多种玩法。游戏规则: ...原创 2021-12-28 15:25:12 · 2033 阅读 · 0 评论 -
HNUST OJ 2292 烟花易逝
问题 H: 烟花易逝时间限制: 1 Sec 内存限制: 128 MB题目描述 烟花在天空中留下的光点消失之后,会变成雨,会变成雪,重新落到地上。它们滋润了大地,抚育了人类,为的是再一次被送上天空,重现华丽的瞬间。 12月25日,也许对你来说是个挺重要的日子,受友人所托,或是为了弥补心中的遗憾,你早早地来到了这里。白天繁华的一切都随着夜幕的降临沉淀出些许难得的安静,漫无目的的人群匆匆经过,只能听见偶尔疾驶而过的汽笛声。 已经快到约定的时间了,远方隐约可...原创 2021-12-28 15:10:59 · 262 阅读 · 0 评论 -
HNUST OJ 2287 寻找厄咒图腾
问题 C: 寻找厄咒图腾时间限制: 1 Sec 内存限制: 128 MB题目描述不知道怎么的,晟晟突然出现在黎明杀机的世界中,他和一个凶残的杀手被关在封闭的房间内,目前他已经躲了起来处于安全状态,他现在需要冷静下来思考逃跑的对策。他发现杀手的特殊力量部分来自于藏在封闭房间内的图腾,这些图腾带有诅咒,只要把它们破坏掉,就能削弱杀手的力量,增加自己的生存几率。可是图腾在哪呢?他想起自己在逃离杀手的过程中胸前的相机还在录像,他打开录像,想看看自己能否找到图腾。从某种角度上来说,录像的本质就是..原创 2021-12-27 23:50:29 · 285 阅读 · 0 评论 -
HNUST OJ 2295 嘉嘉的队伍配置
问题 B: 嘉嘉的队伍配置时间限制: 1 Sec 内存限制: 128 MB题目描述「当你重新踏上旅途之后,一定要记得旅途本身的意义。 提瓦特的飞鸟、诗和城邦,女皇、愚人和怪物……都是你旅途的一部分。 终点并不意味着一切,在抵达终点之前,用你的眼睛,多多观察这个世界吧……」 嘉嘉最近迷上了原神这款游戏,不仅是因为可以享受精彩的剧情,同时还可以养成自己喜爱的角色,挑战许多奖励丰厚的怪物副本。为了通过困难的副本,他每天都在培养游戏中的角色,把他们变得更强。嘉嘉费劲心思培...原创 2021-12-27 23:44:59 · 528 阅读 · 2 评论 -
HNUST OJ 2289 爱丽丝的人偶
思路这种题 主要还是模拟可以让 n q 循环减去 (n+1)/2 求得所在q的轮数令 为 第轮 的 人偶数量 , 为 人偶总数第 轮 离开的 人偶第 轮 的第一个人偶是每轮的人偶号数成等差数列第 轮 的第个人偶是#include <iostream>#include <cstdio>#include <cstring>#include <algorithm&g...原创 2021-12-26 17:10:57 · 842 阅读 · 1 评论 -
HNUST OJ 2290 遥望远方,答案就在天空的那一端
思路同样是规律题假设n = 2 , 3 , 4 , 5 ,粒子高度分别为a,b,c,d,e 原位置为A则ans[n=2] = 2a - (2b - A) = 2a - 2b + Aans[n=3] = 2a - (2b - (2c - A)) = 2a - (2b - 2c + A) = 2a - 2b + 2c - Aans[n=4] = 2a - (2b - (2c - (2d - A)) = 2a - (2b - (2c - 2d + A)) = 2a - 2b + 2c ...原创 2021-12-26 00:35:56 · 339 阅读 · 0 评论 -
HNUST OJ 2291 [Ynoi2048] 这里没有数据结构
思路分圆心在圆锥型斗底面的上方和下方(与再面上一起)判断 ( R * h ) / r 与 的大小关系即可然后分类画图 求解#include <iostream>#include <cstdio>#include <cmath>using namespace std; int main(){ int r,h,R; double ans; cin >> r >> h >...原创 2021-12-25 23:17:16 · 757 阅读 · 0 评论 -
HNUST OJ 1743 奇数问题
问题 J: 奇数问题时间限制: 1 Sec 内存限制: 128 MB题目描述求指定整数闭区间的奇数个数。输入输入两个整数a,b。注:a小于或等于b,且a,b均为int类型整数。输出输出整数闭区间[a,b]中奇数的个数。样例输入2,10样例输出4思路规律规律规律分类讨论#include <iostream>#include <cstdio>#include <cstring>#inc...原创 2021-12-23 10:53:29 · 2465 阅读 · 1 评论 -
HNUST OJ 1746 方程解的个数
问题 F: 方程解的个数时间限制: 5 Sec 内存限制: 128 MB题目描述给定一个不超过10000的正整数n,问等式ac²+ad³+6abd=2bc²+2bd³+3a²d 有多少组不同的解?其中a,b,c,d均为整数且取值范围是区间[1,n]。若解(a1,b1,c1,d1)和解(a2,b2,c2,d2)相同,则有a1=a2,b1=b2,c1=c2,d1=d2.输入输入包含多组数据(不超过100组)。每组数据一行,仅包含一个整数n。输出对于每一组数据的n,输出满足题..原创 2021-12-23 10:51:44 · 2100 阅读 · 0 评论 -
HNUST OJ 1740 最小平方数
问题 E: 最小平方数时间限制: 1 Sec 内存限制: 128 MB题目描述已知正整数n,求最小的正整数x,使得n*x是一个平方数。例如n=12,则最小的x是3,n*x为36是一个平方数。输入仅一个正整数n,n <= 10000输出输出最小的正整数x。样例输入4样例输出1思路没有任何陷进,遍历即可代码能过 但应该不是最优解#include <iostream>#include <cstdio>..原创 2021-12-23 10:44:45 · 729 阅读 · 2 评论 -
HNUST OJ 1744 安排辅导上机
问题 D: 安排辅导上机时间限制: 1 Sec 内存限制: 128 MB题目描述又到了辅导学弟学妹们上机的时候了,学长们都非常踊跃报名。那么问题来了,如何安排上机呢?现在将问题简化一下:一共需要n节课(编号从1到n)的辅导上机,正好有n位学长(编号从1到n)报名,用二维矩阵A表示学长们的情况,A[i][j]表示第i个学长第第j节课是否有时间(1表示有时间,0表示忙)。为了进一步简化问题,假设一定存在将学长们按一定顺序排列后,前一位学长的合适时间集合包含后一位学长(也就是后一位学长哪节课有..原创 2021-12-23 10:41:37 · 133 阅读 · 0 评论 -
HNUST OJ 1742 Py Road
问题 C: Py Road时间限制: 1 Sec 内存限制: 128 MB题目描述Life is short,you need Python!听说python是一门神奇的语言,所以zzx毅然决然地走上了学习python的道路。我们都知道 在C语言中,数组的下标是从0开始,从左到右,python也支持这种方式。但是python还有另外一种表示方法,下标可以为负,从右到左,最后一个元素从-1开始,然后前面元素的下标依次减小,如下图所示:下标用来访问单个元素,pytho...原创 2021-12-23 10:38:02 · 124 阅读 · 0 评论 -
HNUST OJ 1741 好友互动标识
问题 A: 好友互动标识时间限制: 1 Sec 内存限制: 128 MB题目描述 QQ有一个有趣的功能即显示好友互动标识,它的规则是这样的,如果两个人之间互发消息连续3天以上(包含3天)则出现擦出火花的标识,如果互发消息连续30天以上(包含30天)则出现聊得火热的标识,当出现了聊得火热的标识时,原来的擦出火花标识会被替换成聊得火热标识。如果两个人已经连续互发消息3天以上(包含3天)或者30天以上(包含30天),之后的一天没有互发消息,那么无论是擦出火花还是聊得火热的标识都会消失,需...原创 2021-12-23 10:33:39 · 140 阅读 · 0 评论 -
HNUST OJ 1889 藏苹果
问题 J: 藏苹果时间限制: 1 Sec 内存限制: 128 MB题目描述小明家中了很多苹果树,到了收获的季节,苹果多得数不胜数。小明和妹妹最喜欢玩堆苹果的游戏,一天,小明将一些苹果摆成了n堆,每个堆的数量分别是1,2,3,......,n。但这些苹果堆并不一定是按苹果数的多少顺序摆放。将苹果摆好后,小明对妹妹说,你可以从这些苹果堆中随便拿走一些苹果并藏起来,然后让我猜你拿走并藏了多少个苹果?输入输入苹果的堆数n(n<=40000)然后输入各堆剩下的苹果数。...原创 2021-12-23 10:20:04 · 113 阅读 · 0 评论 -
HNUST OJ 1886 开门见“神”
问题 G: 开门见“神”时间限制: 1 Sec 内存限制: 128 MB题目描述众所周知,湖科大的ACM实验室是大神的聚集地,谁都希望进去一览大神风采。然而,大神一般都是神秘莫测的,不是想见就能见的!这不,ACM实验室的门禁系统就需要正确回答一个问题才会开门。问题如下:有一个有限长度的序列 a1,a2,...,an ,你和系统轮流操作(你是先手),每次操作可以取出序列首部或尾部的一个数字,直到序列取尽。设你最终取得的所有数字之和为S,你要让S越大越好。但是系统会让S的最大值尽可能小。...原创 2021-12-23 10:16:09 · 97 阅读 · 0 评论 -
HNUST OJ 1885 搬书
问题 F: 搬书时间限制: 1 Sec 内存限制: 128 MB题目描述XCQ队长要退役啦,由于队长常年刷题,机位上摆着各类算法书,一个人实在是搬不动,所以他叫来了他的小弟ZZX帮忙搬书。队长突然灵机一动,给ZZX出了一个问题。假设机位上有n本书,每本书的体积分别为ai,那么如果使用容量为V的书包来装书最少要几个书包呢?(注意书是不可拆分的,整体要么装到一个书包,要么不装)。ZZX(冥思苦想): 不会呀。XCQ: 看你这么弱,我就把问题再简化一下好啦,让每个书包只装不超过两本书,...原创 2021-12-22 12:03:45 · 109 阅读 · 0 评论 -
HNUST OJ 1884 懒人得多动脑
问题 E: 懒人得多动脑时间限制: 1 Sec 内存限制: 128 MB题目描述小D的家A和学校B都恰好在以点F为焦点的双曲线上,而小D每日所需的生活水源在一条平行该双曲线准线的直线上,设它的值为v。大家都知道,每天都是要喝水的,但是小D有点懒,他希望自己能在去上学或者回家的时候顺路打桶水,并且走最短的路,你能帮助他吗?下图所示样例的情况,已知焦点在x轴上,那么其准线垂直x轴,即x=v,故可作出河流所在直线如图,那么最优路线为从家A到点C(0,5.8888889)取水,然后再到学校B,那...原创 2021-12-22 10:56:43 · 103 阅读 · 1 评论 -
HNUST OJ 1883 神奇的序列
问题 D: 神奇的序列时间限制: 1 Sec 内存限制: 128 MB题目描述 Aurora在南宁发现了一个神奇的序列,即对于该序列的任意相邻两数之和都不是三的倍数。现在给你一个长度为n的整数序列,让你判断是否能够通过重新排列序列里的数字使得该序列变成一个神奇的序列。输入第一行包含一个数字T(T <= 50), 表示测试数据组数。每一组测试数据首先给出一个数字n(2 <= n <= 200) 表示序列的长度,接下来n个数ai(1<= ai <...原创 2021-12-22 10:50:59 · 335 阅读 · 1 评论 -
HNUST OJ 1881 不爱学习的小W
问题 B: 不爱学习的小W时间限制: 2 Sec 内存限制: 64 MB题目描述“叮铃铃”上课了,同学们都及时到了教室坐到了座位上,教室里有n行m列的座位而且刚好坐满。既然是上课,那老师叫学生回答问题就是再正常不过的事了,同样地,教室里也就有爱学习和不爱学习的学生了,爱学习的学生对老师提的问题都知道,而不爱学习的学生却恰好相反,对老师提的问题都不知道。爱学习的同学对别人的求助都会热情地伸以援手。小W也在这个教室上课,但是这个时候小W却很紧张,为什么呢,因为小W就是个不爱学习的学生,对老师...原创 2021-12-22 10:42:22 · 213 阅读 · 0 评论 -
HNUST OJ 1880 CZJ-Superman
问题 A: CZJ-Superman时间限制: 1 Sec 内存限制: 128 MB题目描述“那是只鸟?那是飞机?那是——超人!”程序员在看完《CZJ-Superman》之后,励志要成为一名“CZJ-Superman”,学会了两个特殊技能ZZZ和JJJ,足以成为一名“CZJ- Superman”了。已知程序员拥有的普通技能和两个特殊技能如下:普通技能:每次攻击需要1秒,不进入冷却状态,对对手造成1点伤害;特殊技能ZZZ:每次攻击需要1秒,之后ZZZ技能进入冷却状态(.原创 2021-12-22 10:34:04 · 528 阅读 · 0 评论 -
HNUST OJ 2004 meng新二进制数
问题 I: 萌新二进制数时间限制: 1 Sec 内存限制: 128 MB题目描述 “世界上有10种人,一种是懂二进制的,另一种是不懂二进制的。”快期末了,小萌新们都陆陆续续开始了紧张的复习。然而,对于小萌新来说,二进制数可是一个令人头疼的地方。什么异或啦,补码呀,计算得让人心烦。更不要说有些粗心大意的小萌新认错了进制,比如把十进制的1010当做二进制来计算,答案一下错了十万八千里了。 我们姑且把1010,111,100这样的仅有0和1构成的十进制数称之为“萌新二进制...原创 2021-12-22 10:28:51 · 85 阅读 · 0 评论 -
HNUST OJ 2002 猜平方数
问题 G: 猜平方数时间限制: 1 Sec 内存限制: 128 MB题目描述平方根为整数的数,叫做平方数。给出某个正整数X的位数N和个位数M, 判断X是否可能为平方数。比如N = 2,M = 5,那X有可能是15、25、35……95,为25时是平方数。输入多组输入。每组仅一行,包含空格分开的两个数字N和M (1 <= N <= 8,0 <= M<= 9), N表示正整数X的位数, M表示X的个位数。输出每组输入输出一行。若X可能为平方数...原创 2021-12-22 10:23:00 · 107 阅读 · 0 评论 -
HNUST OJ 2001 方程的解
问题 F: 方程的解时间限制: 1 Sec 内存限制: 128 MB题目描述给定自然数,求方程 n = 3x + 3y+ 2xy使得 x最小的一组正整数解.如果不存在解,输出 -1,否则输出相应的 x和 y.输入输入第一行是个正整数 T (T ≤103),表示有 T组数据.每组数据给出一个自然数 n (n≤109)。输出对于每组数据,输出方程使得x最小的一组解,如果不存在正整解输出 -1。样例输入37139样例输出-11 2-1思...原创 2021-12-22 10:15:48 · 122 阅读 · 0 评论 -
HNUST OJ 1999 石头剪子布
问题 D: 石头剪子布时间限制: 1 Sec 内存限制: 128 MB题目描述Brother Hardware和Sister Software在玩一轮石头剪子布(Rock Paper Scissors)的游戏以确定谁请吃饭。规则是:剪子被石头砸碎(石头胜利)布被剪子剪子开(剪子胜利)石头被布包裹(布胜利)如果双方出示了一样的手势,就是平局。平局的情况继续下一轮,直至分出胜负。Hardware每出一个特定手势都事先有一个特定的小动作,而Software对此早已了然于胸。今天Soft..原创 2021-12-22 10:11:11 · 1698 阅读 · 0 评论 -
HNUST OJ 1998 签到题
问题 C: 签到题时间限制: 1 Sec 内存限制: 128 MB题目描述自从迷上了游戏,对于游戏里的每一个活动,小明都不会错过,尤其是其中最简单的活动——签到。签到送积分,首次签到给4积分,连续签到给8积分。积分换的东西可以使人变强,所以小明从玩游戏的第一天就开始坚持每天签到,想要尽量多拿积分。 小明是一个做事没有耐心的人,虽然想着要每天坚持签到,但是并不能坚持。还好,小明至少能保证最多断签两天,而且他早就知道了游戏里有一种叫“补签卡”的东西,使用补签卡能将断掉的签到变为连续签到...原创 2021-12-22 10:07:00 · 1660 阅读 · 1 评论 -
HNUST OJ 1997 琪露诺的完美算术教室
问题 B: 琪露诺的完美算术教室时间限制: 1 Sec 内存限制: 128 MB题目描述在雾之湖的附近,即使是夏天也会出现极端低温。这时候常能遇到的妖精就是冰之妖精。而琪露诺是附近妖精们中领袖般的存在。此时琪露诺正在草地睡觉,突然红魔馆的方向有一个少女骑着魔法扫帚飞来,琪露诺见状立刻跳了起来,朝天空喊道:“魔理沙停下来!再这样经过我的地盘我就不客气了!”于是魔法扫帚带着少女停了下来。“作为惩罚,你要经过我的考验才能过去!”琪露诺说道,“咳咳!对于一个数字n,如果它是偶数则n=n/2,...原创 2021-12-21 17:05:17 · 519 阅读 · 1 评论 -
HNUST OJ 1996 魔理沙偷走了重要的东西
问题 A: 魔理沙偷走了重要的东西时间限制: 1 Sec 内存限制: 128 MB题目描述雾雨魔理沙是住在幻想乡的有点普通的魔法使,不过这个魔法使只是一种职业,她其实是人类,有收集癖。住在魔法森林的雾雨宅邸,每天都继续着对魔法的研究。这天,魔理沙来到了红魔馆图书馆。“哇啊,好多书啊!”“等一下全部爽快地借走!”“不要拿!”此时一位留着一头紫色长发的少女走了出来。“就要拿!”魔理沙抢着说道。魔理沙打算趁着紫发少女没反应过来,“偷”一些书离开,魔理沙有丰富的经验,一眼就知...原创 2021-12-21 16:56:09 · 432 阅读 · 1 评论 -
HNUST OJ 2114 魔王的碰碰球
问题 I: 魔王的碰碰球时间限制: 1 Sec 内存限制: 128 MB题目描述传说在遥远的过去,有一个大魔王盘踞在ACM/ICPC实验室里。大魔王非常强大,而且他旗下有甲乙丙丁四大护法,想要见到大魔王,勇士必须一一打倒甲乙丙丁这四位护法。这天,新的勇士带领着他的队友又一次的向实验室发起了进攻。他们在打败了甲护法之后,遇上了正在苦恼的乙护法。乙护法见到勇士一行人后非常惊喜。其实他是一个热爱运动的人,但是自从当上了护法,只能一个人孤零零的守在位置上。乙护法亲切的握住勇士的手,表..原创 2021-12-21 16:37:17 · 76 阅读 · 0 评论 -
HNUST OJ 2113 魔王的正方形
问题 H: 魔王的正方形时间限制: 1 Sec 内存限制: 128 MB题目描述传说在遥远的过去,有一个大魔王盘踞在ACM/ICPC实验室里。大魔王非常强大,而且他旗下有甲乙丙丁四大护法,想要见到大魔王,勇士必须一一打倒甲乙丙丁这四位护法。这天,新的勇士带领着他的队友又一次的向实验室发起了进攻。迎接他们的,首先是甲护法。甲护法最近沉迷正方形,立志把实验室里所有的长方形都裁剪为正方形。他告诉勇士,实验室里有T个长方形,每个长方形的边平行于坐标系的X轴或者Y轴。甲护法会给出每一个长方..原创 2021-12-21 16:32:41 · 91 阅读 · 0 评论 -
HNUST OJ 2110 神奇的斐波那契数列
问题 E: 神奇的斐波那契数列时间限制: 1 Sec 内存限制: 128 MB题目描述 斐波那契数列蕴藏着很多神奇的规律,现在请你判断斐波那契数列的第i项是否为完全平方数(一个数能表示成某个整数的平方的形式,则称这个数为完全平方数)。斐波那契数列定义如下:F(1)=1,F(2)=2, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)通项如下:输入第一行输入一个正整数T(0<T<1000),表示有T次询问。接下来有T行输入,每行输...原创 2021-12-21 16:19:41 · 303 阅读 · 0 评论 -
HNUST OJ 2109 白给数学题
问题 D: 白给数学题时间限制: 1 Sec 内存限制: 128 MB题目描述 给出A,B两个正整数,求A和B的所有公因数中有多少对公因数互素?两个数互素是指两个数的最大公因数为1。若A,B含有公因数x和y,则(x,y)和(y,x)是同一对。输入第一行包含一个数字T(T <= 100), 表示测试样例组数。接下来T行,每一行包含两个正整数A和B。(A,B<109)输出对于每组输入,输出一行,仅包含一个整数,表示A和B的所有公因数中公因数互素的...原创 2021-12-21 16:14:54 · 260 阅读 · 0 评论 -
HNUST OJ 2108 优惠劵
问题 C: 优惠券时间限制: 1 Sec 内存限制: 128 MB题目描述klook商城开展促销活动,每天都会发放优惠券。优惠券的规则如下:1. 商城每天都会发放面值不同的优惠券, 优惠券适用于所有促销商品。2. 当天发放的优惠券只在当天使用有效。3. 每人每天都能领取一张优惠券,4. 一张优惠券只能抵扣一件商品的相应金额。5. 一张可以抵扣a元的优惠券只能用于购买价值大于a元的商品。现在klook商城内有n件商品,打算在n天内对这些商品进行促销。如果你能预知..原创 2021-12-21 15:58:11 · 213 阅读 · 0 评论 -
HNUST OJ 2107 图像处理
问题 B: 图像处理时间限制: 1 Sec 内存限制: 128 MB题目描述自称图灵再世的唐古拉斯·小明最近对图像处理着了迷,今天有几个难题阻碍了小明拿图灵奖的步伐,小明希望你能帮帮他。我们知道图像是由一个像素矩阵表示。彩色图像中每个像素由三个8位无符号数表示;灰度图像中每个像素由一个8位无符号数(0~255)表示。下图展示的是一张灰度图像,图中的二维数组对应于所选区域的像素矩阵(数组中各像素值均为8位无符号数)。了解到你是刚刚接受计算机知识洗礼的小萌新,小明只需要你帮他解决...原创 2021-12-21 15:47:02 · 146 阅读 · 0 评论 -
HNUST OJ 2106 普通电梯
问题 A: 普通电梯时间限制: 1 Sec 内存限制: 128 MB题目描述 每个人都有一种经历,那就是在下楼等电梯时,看着楼下的电梯略过当前层继续向上,这是因为此时在你的楼上有电梯使用需求。这也是如今几乎所有电梯的运作方式:当电梯上升时,如果更上层有电梯使用需求,那么电梯会一直保持上升状态,直到更上层没有电梯使用需求为止;下降同理。我们假设此时有一栋100000层的高楼,这栋楼里有n个人存在电梯使用需求,他们已经按下了其楼层的对应按钮(向上/下),同时他们会正常进出电梯,不会乱上乱下。给...原创 2021-12-21 13:09:57 · 2131 阅读 · 2 评论