![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ练习题
文章平均质量分 68
该专栏为本人OJ平台的练习题
努力发光的程序媛
这个作者很懒,什么都没留下…
展开
-
OJ 报数游戏(多种方法)
描述n个人围成一圈(编号为1 - n),从第1个人开始报数,报到k的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。例如:n = 3,k = 2。2号先出列,然后是1号,最后剩下的是3号。输入输入为单组测试数据。输入2个数n和k,表示n个人,数到k出列。(2 <= n, k <= 200)输出输出一个整数表示最后剩下的人的编号。输入样例 110 3输出样例 14此题为经典的约瑟夫环问题,下面简单地了解一下这个问题:一、问题的来历据说著名犹太历史学家 Jos原创 2020-07-23 22:25:33 · 5937 阅读 · 2 评论 -
第四章:谁先爱了,谁就输了(取消代码注释)
描述 有时候就是这么奇怪,在那天晚上跟陈孝正杠上之前,郑微从来没有听说过,也没有发现过这个人的存在。当然,也许他曾无数次地从她身边擦肩而过,或许也曾有人有意无意地在她面前说起过这个名字,只不过当时的这个人和这个名字对于郑微来说毫无意义,所以她浑然未觉,然而当她开始留意这个家伙,才发现他无所不在。 本来建筑系和土木系就是一个学院的,彼此关系还算密切,又在同一栋教学楼,简直是抬头不见低头见。而且郑微还惊讶地发现,这家伙居然还小有名气,院里不少人都听说过他,无非是去年高分录取的状元,成绩挺不错,原创 2020-08-07 19:37:48 · 208 阅读 · 0 评论 -
第二章:我们都有梦想 (艺术打印字符型)
本题也是属于打印字符题型,但似乎比普通的找规律格式控制输出不太一样。用到了类似桶排序的计数法,涉及到字符时需要特别注意的就是整型和字符型的转换,可以通过在整型后减去一个字符得到整型类型,也可以直接转换成字符对应的ASCII值来控制循环进行遍历。下面进入正题:描述林静究竟在忙什么?暑假没有回家,现在打电话到他宿舍总是不在,郑微通过他的舍友给他留了自己的电话,也不见他回复。明明上火车的前两天郑微还跟林静通过电话,他在那一头答应得好好的,等她到了广州,他就会带她到处去玩,吃遍广州的小吃,当时郑微没有感觉到原创 2020-08-06 22:37:39 · 202 阅读 · 0 评论 -
数字图案的打印
描述先要求你从键盘输入一个整数n(1<=n<=9),打印出指定的数字图形。输入输入包含多组测试数据。每组输入一个整数n(1<=n<=9)。输出对于每组输入,输出指定的数字图形。注意:每行最后一个数字后没有任何字符。注释:关于打印图案的题型,通过找规律将要求输出的字符按格式输出,例如本题,可将输出图案看成上半部分为正立三角形,下面部分为倒立三角形。上半部分先输出若干空格,再输出具有一定规律的连续数字。通过for循环控制输出的格式即可,下半部分同理。输入样例 15输原创 2020-07-18 22:29:05 · 844 阅读 · 0 评论 -
OJ 第五章:一不小心爱上你(斯特林公式运用:大数据求阶乘)
描述O型血的人大多数是行动派,郑微更是将这个特征发挥到了极致。次日上课,阮阮前所未有地发现她在课堂上奋笔疾书,大为惊讶,便凑过去问了一声,“在写什么呀?”郑微大大方方地向阮阮展示了她一早上的智慧结晶,阮阮看了看,“俘虏陈孝正详细行动攻略……”她念完,顿时无语。挺漂亮的一本崭新小本本,上面已经洋洋洒洒地写了将近十页,蝇头小字,字字工整,各个环节、各个步骤无一不详,关键地方和注意事项甚至还用下划线标了出来。行动攻略第一条:在自习教室偶遇陈孝正,郑薇坐在了他的后面,假装不知道,问了他一个数学问题:你知道520原创 2020-07-29 21:31:35 · 239 阅读 · 0 评论 -
一道水题(最小公倍数简单求法,线性筛法)
描述一天,szb 在上学的路上遇到了灰太狼。灰太狼:帮我们做出这道题就放了你。szb:什么题?灰太狼:求一个能被 [1,n]内所有数整除的最小数字,并对 100000007 取模。szb:这题太水了,就让我小弟来做好了。然后你就光荣的接受了这个任务。输入一行一个数 n。输出一行一个数 ans。输入样例 110输出样例 12520提示n≤10^8题解:求756,4400,19845,9000的最小公倍数?因756=2×2×3×3×3×7,4400=2×2×2×2×5×5原创 2020-08-09 22:11:27 · 656 阅读 · 0 评论 -
第九章:致我们终将逝去的青春(深度优先搜索问题)
描述/青 春 是 用 来 追 忆 的/当 你 怀 揣 着 她 时/她 一 文 不 值/只 有 将 她 耗 尽 后/再 回 过 头 看/一 切 才 有 了 意 义/爱 过 我 们 的 人 和 伤 害 过 我 们 的 人/都 是 我 们 青 春 存 在 的 意 义在ACM中找寻青春的意义:Given a specified total t and a list of n integers, find all distinct sums using numbers from the list原创 2020-08-09 22:27:15 · 215 阅读 · 0 评论 -
OJ 第六章:那是她一生之中最亮的月光(动态规划:跳台阶问题)
描述墨非定律说:当你越讨厌一个人时,他就会无时无刻不出现在你的面前,而当你想见一个人时,又怎么都找不到他。郑微这样的分心,复习的效果自然也不怎么样,好在大学的考试安排,今天考一门,好几天之后才又一门,她还有足够的时间准备,准备了问题等着陈孝正来自习。。。可她无数次翘首以盼之后,在洒满月光的楼道里,当陈孝正再次看到她时,她低下头,隔着细碎的散发,她的眼睛里好像有水光闪动。 陈孝正讨厌眼泪,他觉得那只是种无谓而徒劳的液体,流泪的人是愚蠢而可悲的,他从不认为那可以打动他。然而见惯了张牙舞爪的郑微,这样的她让他原创 2020-07-29 21:16:44 · 213 阅读 · 0 评论 -
反转然后相加(数的反转以及回文数判断)
描述假设你有一个整数a,将它各位数字反转以后得到b,然后a=a+b,直到a是回文数为止.求出几次反转相加后能得到一个回文数,输出最小的次数和回文数.例如:195 初始的a59178668714733741521441259339 最终结果输入多组测试数据。每组测试数据包含1个正整数a。(a<=10000)输出对于每组测试数据,输出产生回文数的最小次数和这个回文数.如果超过20次运算还没出现回文数则输出”impossible”.输入样例 1195265750输原创 2020-08-09 22:19:53 · 956 阅读 · 0 评论 -
胥哥的DOTA(无穷大假设)
描述集训队的孩子们一定听过一个叫XZY的编程大神吧,其实这不仅是编程大神,而且是DOTA大神,曾带这一群DOTA菜鸟虐爆电脑,可是这个DOTA大神最近竟然要说要戒DOTA了,据说还把DOTA给删了(显然是假的。。。。)。经过本人多天的调查原因是这样的:一天胥哥正在中路和别人兴致勃勃的SOLO中,在即将要赢,还未赢的关键时刻,突然天空飞来一只神箭(白虎的箭),将他射中,从杀人到被杀的感觉使他大叫“坑爹!!!剧本不是这样的呀!!”,最后总结得出没有把计算清楚!!所以为了以后能更好的DOTA,他决定先去学ACM原创 2020-08-06 23:00:32 · 273 阅读 · 0 评论 -
第七章:早知道,是梦一场(思维题)
描述毕业,这个伤感的季节,总是伴着不舍。自闭而又敏感、自尊的陈孝正却在毕业的时候又选择了出国,放弃了郑微。此刻的郑薇,感觉像是梦一场回到了原点。郑薇就像是这个数:102564,渡过了四年的大学时光,102564*4=410256,只是自己右移了一位,没有其他的不同。暂且我们把这样一类数叫做郑薇数,请你研究一下,如果给定两个数n和k,怎样找到一个的最小的郑薇数,使他的最右位恰好是数字k,且乘以n以后的数字等于自身数字循环右移一位。输入第一行是数字t,表示接下来有几组数据,每组数据单独成行,包括两个整数原创 2020-08-09 22:35:51 · 261 阅读 · 1 评论 -
第三章:再见,林静!(无括号四则运算)
又长知识了,哈哈!通过这道题让我接触到了一个新的知识点stringstream的用法,同时通过goto语句还可以实现随时跳出循环,也避免了用flag进行标记,本题我也采用容器来存数值和操作符,当然也可以用比较常规的方法。可以先去了解哦!string和stringstream用法描述郑薇的专业是土木工程,理工科的女生原本就是珍稀动物,而且大多数都长得比较抽象。想她郑微虽然不是什么绝代美女,跟她漂亮的妈妈相比也有一定差距,但她有一张讨喜的圆脸,小巧的尖下巴,大而灵动的眼睛,秀气挺直的鼻子,尤其是皮肤白原创 2020-08-07 20:06:50 · 258 阅读 · 0 评论 -
OJ 讨厌的小数点
描述小明一直很讨厌小数点,一看到小数点就头疼。不幸的是,小红给他出了一个题目,问他:给你一个小数x,你能算出小数点后第 n 位是什么吗?(1<=n<=6)小明看到此题后,瞬间头疼晕倒,你能帮帮他吗?输入首先输入一个 t,表示有 t 组数据,跟着 t 行:每行输入一个小数(输入数据保证一定是 a . b 的形式,为了简单化问题,没有循环小数的情况),然后跟一个 n,表示小数点后第几位。输出输出一个数表示小数点后第n位的数。 这道题看起来很简单,但是我自己提交了好几遍都没有原创 2020-07-29 21:02:55 · 618 阅读 · 0 评论 -
OJ 松哥的困惑IV(大数组处理)
描述松哥有次突发奇想,决定回高中再上高中数学课,数学老师提了这样一个问题:有一个分段函数T(0,n)=n(n>0),T(k,n)=T(k-1,1)+T(k-1,2)+…+T(k-1,n)(k>0,n>0).第一天数学老师问他,松松对于T(1,1)你怎么看?第二天数学老师问他,松松对于T(2,2)你怎么看?第三天数学老师问他,松松对于T(3,3)你怎么看?……松哥怒了,松哥决定一次把所有函数值全部算出来,但是由于他智商有限,所以他想请求你的帮助.输入多组测试数据.每组测试数据包含一个原创 2020-07-29 21:41:53 · 378 阅读 · 0 评论 -
矩形问题(类似矩形嵌套)
描述现给你若干矩形,矩形的边都平行于x轴和y轴,请你编程计算被其他矩形包含在内部的矩形的个数(如果内部的矩形的边与外部的矩形的边重合,也算作正确的结果)。输入输入包含多组测试数据。每组输入第一行是一个整数n(n<=100),表示矩形个数。接下来n行,每行输入四个实数,分别表示矩形的最小x坐标、最大x坐标、最小y坐标、最大y坐标。输出对于每组输入,输出被其他矩形包含在内部的矩形的个数。输入样例 13100 101 100 1010 3 0 10120 40 10 400410原创 2020-08-09 21:52:35 · 478 阅读 · 0 评论 -
OJ 改写整数
描述小红又给小明出难题了,这次的问题是给小明一些非负整数,让他按照一定的规则编程改写这些整数,规则如下:如果某个正整数中有n个相同的数字x连续出现,那么将它们改写成“nx”的形式;对于单独出现的数字x,将其改写成“1x”的形式。例如,122344111应该改写为1122132431。由于小明的编码能力太弱,所以请你帮他编程解决这个问题。输入输入的第一行是一个正整数n(n<=1000),表示测试数据的组数。接下来n行,每行输入一个要改写的非负整数,每个整数的位数不超过1000。输出对原创 2020-07-21 22:53:09 · 509 阅读 · 1 评论