大学基础算法题
主要搜集本科期间的算法题,将不再更新
咖喱东东
程序员菜鸟
展开
-
最勇敢的机器人
Problem F. 最勇敢的机器人时间限制1000ms内存限制128MB题目描述机器人们都想知道谁是最勇敢的,于是它们比赛搬运一些物品。它们到了一个仓库,里面有n个物品,每个物品都有一个价值Pi和重量Wi,但是有些物品放在一起会爆炸,并且爆炸具有传递性。(a和b会爆炸、b和c会爆炸则a和c会爆炸)机器人们可不想因此损失自己好不容易从Wind那里敲诈来的装备,于是它们想知...原创 2019-11-11 22:35:29 · 526 阅读 · 0 评论 -
换钱的最少货币数
题目描述给定数组arr,arr中所有的值都为正整数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个aim,代表要找的钱数,求组成aim的最少货币数。输入描述:输入包括两行,第一行两个整数n(0<=n<=1000)代表数组长度和aim(0<=aim<=5000),第二行n个不重复的正整数,代表arr(值位于1到10的9次方之间)...原创 2019-11-02 22:45:42 · 185 阅读 · 0 评论 -
word-break
题目描述给定一个字符串s和一组单词dict,判断s是否可以用空格分割成一个单词序列,使得单词序列中所有的单词都是dict中的单词(序列可以包含一个或多个单词)。例如:给定s=“leetcode”;dict=["leet", "code"].返回true,因为"leetcode"可以被分割成"leet code".Given a stringsand a dictionar...原创 2019-10-31 10:20:24 · 399 阅读 · 1 评论 -
L1-020. 帅到没朋友
L1-020. 帅到没朋友时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:原创 2017-10-26 17:13:42 · 217 阅读 · 0 评论 -
L1-014. 简单题
L1-014. 简单题时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越这次真的没骗你 —— 这道超级简单的题目没有任何输入。你只需要在一行中输出事实:“This is a simple pro原创 2017-10-25 14:45:06 · 182 阅读 · 0 评论 -
L1-013. 计算阶乘和
L1-013. 计算阶乘和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对于给定的正整数N,需要你计算 S = 1! + 2! + 3! + ... + N!。输入格式:输入在一行中原创 2017-10-25 14:42:23 · 197 阅读 · 0 评论 -
L1-011. A-B
L1-011. A-B时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你计算A-B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串原创 2017-10-25 12:39:04 · 344 阅读 · 0 评论 -
L1-010. 比较大小
L1-010. 比较大小时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者杨起帆(浙江大学城市学院)本题要求将输入的任意3个整数从小到大输出。输入格式:输入在一行中给出3个整数,其间以空格分原创 2017-10-24 19:57:11 · 233 阅读 · 0 评论 -
L1-009. N个数求和
L1-009. N个数求和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。原创 2017-10-24 19:03:56 · 219 阅读 · 0 评论 -
L1-008. 求整数段和
L1-008. 求整数段和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者杨起帆给定两个整数A和B,输出从A到B的所有整数以及这些数的和。输入格式:输入在一行中给出2个整数A和B,其中-1原创 2017-10-24 17:16:06 · 182 阅读 · 0 评论 -
L1-007. 念数字
L1-007. 念数字时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出“fu”字。十个数字对应的拼音如下:0: ling1: yi2原创 2017-10-24 17:07:01 · 300 阅读 · 0 评论 -
L1-005. 考试座位号
L1-005. 考试座位号时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入原创 2017-10-23 22:32:58 · 172 阅读 · 0 评论 -
L1-004. 计算摄氏温度
L1-004. 计算摄氏温度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈建海给定一个华氏温度F,本题要求编写程序,计算对应的摄氏温度C。计算公式:C = 5*(F-32)/9。题目保证输入与输出均在原创 2017-10-23 22:22:45 · 147 阅读 · 0 评论 -
L1-003. 个位数统计
L1-003. 个位数统计时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0i<=9, i=0,...,k-1,原创 2017-10-23 22:18:32 · 167 阅读 · 0 评论 -
L1-002. 打印沙漏
L1-002. 打印沙漏时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * **原创 2017-10-23 13:27:57 · 144 阅读 · 0 评论 -
L1-041. 寻找250
L1-041. 寻找250时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对方不想和你说话,并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式:原创 2017-11-25 16:22:09 · 605 阅读 · 0 评论 -
L1-040. 最佳情侣身高差
L1-040. 最佳情侣身高差时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越专家通过多组情侣研究数据发现,最佳的情侣身高差遵循着一个公式:(女方的身高)×1.09=(男方的身高)。如果符合,你俩的身原创 2017-11-23 19:03:15 · 404 阅读 · 0 评论 -
L1-039. 古风排版
L1-039. 古风排版时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个原创 2017-11-23 18:54:36 · 220 阅读 · 0 评论 -
L1-038. 新世界
L1-038. 新世界时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越这道超级简单的题目没有任何输入。你只需要在第一行中输出程序员钦定名言“Hello World”,并且在第二行中输出更新版的原创 2017-11-14 19:47:58 · 245 阅读 · 0 评论 -
L1-037. A除以B
L1-037. A除以B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B,要求你按照“A/B=商”的格式输出结果。输入格式:原创 2017-11-14 18:51:10 · 491 阅读 · 0 评论 -
L1-036. A乘以B
L1-036. A乘以B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越看我没骗你吧 —— 这是一道你可以在10秒内完成的题:给定两个绝对值不超过100的整数A和B,输出A乘以B的值。输入格式原创 2017-11-14 17:14:36 · 400 阅读 · 0 评论 -
L1-035. 情人节
L1-035. 情人节时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越以上是朋友圈中一奇葩贴:“2月14情人节了,我决定造福大家。第2个赞和第14个赞的,我介绍你俩认识…………咱三吃饭…你俩请…”原创 2017-11-13 18:38:52 · 389 阅读 · 0 评论 -
L1-034. 点赞
L1-034. 点赞时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的原创 2017-11-13 18:17:30 · 189 阅读 · 0 评论 -
L1-029. 是不是太胖了
L1-029. 是不是太胖了时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。已知市斤是公斤的两倍。现给定某人身高,原创 2017-11-06 14:06:02 · 282 阅读 · 0 评论 -
L1-027. 出租
下面是新浪微博上曾经很火的一张图:一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序,为任何一个电话号码生成这段代原创 2017-11-06 12:35:25 · 358 阅读 · 0 评论 -
L1-023. 输出GPLT
L1-023. 输出GPLT时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“GPLTGPLT....”这样的顺序输出原创 2017-10-27 15:13:22 · 150 阅读 · 0 评论 -
L1-022. 奇偶分家
L1-022. 奇偶分家时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定N个正整数,请统计奇数和偶数各有多少个?输入格式:输入第一行给出一个正整N(输出格式:在一行原创 2017-10-27 15:03:49 · 224 阅读 · 0 评论 -
L1-021. 重要的话说三遍
L1-021. 重要的话说三遍时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— “I'm gonna WIN!”——连续输出三遍就原创 2017-10-27 15:00:32 · 213 阅读 · 0 评论 -
L1-019. 谁先倒
L1-019. 谁先倒时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字原创 2017-10-26 16:12:09 · 337 阅读 · 0 评论 -
L1-018. 大笨钟
L1-018. 大笨钟时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律,所以敲钟并不定时。一般敲钟原创 2017-10-26 15:55:05 · 244 阅读 · 0 评论 -
L1-017. 到底有多二
L1-017. 到底有多二时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加原创 2017-10-25 17:31:35 · 205 阅读 · 0 评论 -
L1-015. 跟奥巴马一起画方块
L1-015. 跟奥巴马一起画方块时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为原创 2017-10-25 14:49:34 · 252 阅读 · 0 评论 -
L1-006. 连续因子
L1-006. 连续因子时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数原创 2017-10-24 16:58:23 · 257 阅读 · 0 评论 -
L1-042. 日期格式化
L1-042. 日期格式化时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”,而中国人习惯写成“年-月-日”。下面请你写个程序,自动把原创 2017-11-25 16:26:07 · 245 阅读 · 0 评论 -
L1-033. 出生年
L1-033. 出生年时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个原创 2017-11-13 18:07:04 · 172 阅读 · 0 评论 -
L1-032. Left-pad
L1-032. Left-pad时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其原创 2017-11-13 13:53:21 · 142 阅读 · 0 评论 -
L1-031. 到底是不是太胖了
L1-031. 到底是不是太胖了时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内原创 2017-11-13 13:45:16 · 587 阅读 · 0 评论 -
L1-030. 一帮一
L1-030. 一帮一时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自原创 2017-11-10 18:57:17 · 246 阅读 · 0 评论 -
L1-028. 判断素数
L1-028. 判断素数时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的目标很简单,就是判断一个给定的正整数是否素数。输入格式:输入在第一行给出一个正整数N(31的需要判断的正整原创 2017-11-07 20:24:45 · 217 阅读 · 0 评论 -
L1-025. 正整数A+B
L1-025. 正整数A+B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数原创 2017-10-27 15:50:45 · 246 阅读 · 0 评论