
程序设计与算法
算法题目练习与总结
js君
灵越科技创始人,一名软件工程师。承接各种软件开发、Web开发等
展开
-
公孙玉龙【map的使用】
题目描述公孙玉龙创造了一门动态类型编程语言,他想出了一种垃圾回收的方式。现在有若干个赋值语句,每个赋值语句由a和b组成。变量名仅由小写和大写字母组成,已知a是一个变量名。整数对象为长度不超过100的整数。如果b是一个整数对象,那么表示bb整数对象被a所引用。如果b是一个变量名,那么表示a引用b所引用的整数对象,并且保证b变最在之前已被赋值。如果一个数对象没有被任何一个变量所可用,则该整数对象...原创 2019-04-09 17:18:51 · 531 阅读 · 0 评论 -
青蛙【acm练习题】
题目描述在一个安静的池塘中,散布着密集的荷叶,一直喜欢探索的青蛙正站在其中一片荷叶上。青蛙想知道,自己能够在多少片荷叶上留下自己的足迹,小青蛙的弹跳力可是超级棒的,即使两片荷叶不直接相连,它也可以跳过去。(青蛙不可以斜着跳)输入第一行包含三个正整数n,m,k(0 < n,m ≤ 100,0 < k ≤ 10),分别表示池塘的大小和青蛙能跳的最远距离。 接下来一行包...原创 2019-05-19 15:19:59 · 625 阅读 · 0 评论 -
素数价值【哥德巴赫猜想】
题目描述我们来定义下一个数的素数价值,假设这个数是N(2<=N<=50000),我们可以通过以下两种方法:1.把当前数字除以某个素数(当然得可以整除),即N = N / p;2.把当前数字减去某个素数(保证减后结果为正整数),即N = N - p;这个数字的素数价值是最少得通过多少次以上的方法使得它变成0.输入第一行是测试数据的组数T,接着有T组测试数据.每组测...原创 2018-10-31 13:59:15 · 517 阅读 · 0 评论 -
质方数【素数打表】
题目描述小明天生对数字比较敏感,3岁的时候就能背诵圆周率一百位。 现在,小明慢慢长大了,但依然很喜欢数字,最近,他迷上了质数和平方数,并且自己把质数的平方命名为“质方数”。 现在,他在研究这样一个问题:距离一个正整数N最接近的质方数是多少?输入格式输入数据第一行是一个正整数T(T<=20),表示有T组输入数据。 接下来T行,每行输入一个正整数N,(1<=N<=10^...原创 2019-04-10 18:39:54 · 247 阅读 · 0 评论 -
大数加法【高精度】
题目描述高精度加法就是两个很大的、位数很多的数字相加。输入多组数据输入,对于每组,输入两个非负整数用空格隔开(每个数字不超过1000位)。输出输出两数之和。样例输入111111111111111111111111111111111 999999999999999999999999999999999样例输出11111111111111...原创 2019-05-14 18:34:32 · 472 阅读 · 0 评论 -
通话记录【栈的使用】
题目描述使用3个队列,分别保留手机上最近10个,(0)未接来电、(1)已接来电、(2)已拨电话。输入全部通话记录,每行一条记录。每条记录包含两个数字,第一个数代表记录类型,第二个数代表手机号码。输出分3列输出未接来电、已接来电、已拨电话。列之间用空格分割,后接电话在最先输出,不足10条用0占位。样例输入2 182704776991 101498001160 199065598...原创 2019-04-03 10:34:30 · 1400 阅读 · 0 评论 -
防御洪水【dfs深度搜索】
题目描述OIBH被突来的洪水淹没了> .< 还好OIBH总部有在某些重要的地方起一些围墙,用*号表示,而一个封闭的*号区域洪水是进不去的……现在给出OIBH的围墙建设图,问OIBH总部没被淹到的重要区域(由" 0" 表示)有多少。输入第一行是两个数,x和y(x,y< =500) 第二行及以下是一个由*和0组成的x*y的图。输出输出没被水淹没的OIBH...原创 2018-10-27 16:29:20 · 390 阅读 · 0 评论 -
题目 A : 勇士传说
题目描述勇士 haruhi 要铸造一个传说!但是在这之前,他需要打败恶龙。众所周知的是,恶龙的攻击力非常高,haruhi 作为一个攻击力只有 0 的家伙,需要去招募青蛙来攻打恶龙。haruhi 到恶龙巢穴的路上有 n 个酒馆,每个酒馆里都有一些青蛙。(不要问青蛙为什么在酒馆里)青蛙作为一种中立生物,对 haruhi 也是有敌意的,除非 haruhi 花钱招募它们,或者 ha...原创 2019-05-13 08:52:39 · 1014 阅读 · 0 评论 -
题目 B : 树上分支
题目描述有的时候,题目和内容是没有一点关系的。当然,作为一个有责任心的出题者,会把题目和名字紧紧联系在一起。显然,小花不是一个有责任心的出题者。由于他想尽早的完成出题任务,于是他把出题的流程抽象成了一棵树。例如,当出完题目后,小花可以选择先写标程,或是先造数据。但找人验题,一定是在造完数据以后。 他现在正处在其中的某个阶段,你可以把所有的阶段都视为一个点。烦人的 bos...原创 2019-05-13 08:57:20 · 456 阅读 · 1 评论 -
题目 C : 花园小学运动会
题目描述花园小学正在进行紧张刺激的运动会!每个班级都有一个独一无二的数字。现在正是 10000 米短跑比赛的现场。许多班级的运动员们已经纷纷准备就绪。正等一声令下,开始比赛。10000 米短跑比赛有一个传统,就是每当一个运动员跑到终点时,都会大声喊出他的班级号,来显示一种荣耀。现在,给出 n 个数,代表通过终点的 n 个人所喊出的班级号,你需要统计有多少班级在这场比赛中参赛了正好 k 个人...原创 2019-05-13 08:59:47 · 798 阅读 · 3 评论 -
题目 D : Rabbit 的考研之路
题目描述大三的 Rabbit 已经开始考研了,她需要参加数学、英语、政治、专业课四门考试,四门课的满分分别是 150,100,100,150。不过她了解到考研与普通考试不同,要想被录取不仅要总分到达国家线(320分),而且单科成绩也必须到达单科线。这里每门课的单科线为这门课满分的 60%。过了几个月,考研成绩出来了,Rabbit 得到了班上所有 N 位同学的成绩,现在她想知道哪...原创 2019-05-13 09:01:14 · 522 阅读 · 0 评论 -
题目 E : Rabbit 的秘密纸条
题目描述Rabbit 得到了一张秘密纸条,上面是由密密麻麻的小写字母组成的字符串。已知,字符 c 与字符'z'-c+'a'是相反的。(即‘a’与‘z’,‘b’与‘y’......)现在规定对称相反子串的定义为该子串从中间到两边对应位置的字符都是相反的。例如给定字符串"azza",其对称相反子串有“a”,“z”,“az”,“azz”,"zza","za"。Rabbit 想知道...原创 2019-05-13 09:01:59 · 588 阅读 · 0 评论 -
题目 F : Rabbit 的郊游之旅
题目描述Rabbit 考研结束后相约与同学去郊游。他们想尽快到达目的地,但是有的人走得快有的人走得慢,这让 Rabbit 很苦恼。不过好在 Rabbit 能够对走得比较慢的人施展魔法。假设第 i 个人的步行速度为 vi 米/分钟,对他施展魔法之后能让他的速度变为 wi 米/分钟。现在 Rabbit 想知道他们最快能在第几分钟全部达到目的地。注:一分钟只能施展一次魔法,且持续...原创 2019-05-13 09:02:34 · 745 阅读 · 16 评论 -
题目 G : 寻找dijun
题目描述小明在玩一个战略游戏。他现在的任务是找到敌方的军队在什么地方。他已经知道敌方的军队可能在的几个区域和每个区域敌方的军队可能存在的概率,且敌方的军队只可能存在于这些区域中的某一个区域当中。他拥有一个科技:可以同时扫描若干个区域并花费区域个数的金钱。但游戏有一定的限制,小明必须将这些区域分成 k 组,且只能对 k 组的区域依次进行一次扫描。现在小明想知道怎么样的划分区域的策略可以使得找...原创 2019-05-13 09:03:07 · 338 阅读 · 0 评论 -
题目 H : 小明的比赛
题目描述小明的算法竞赛水平很高,他经常参加网上的比赛。比赛的规则是这样的:要在规定时间内解决 n 道题,解决时间越晚失去的分数就越多。当然如果有错误提交还会扣额外的分数。为了简化题目,我们假设小明所有题目都可以一遍 AC。小明实在是太强了,以致于他看完所有题目就都会做了。剩下的就是把它们写出来的问题。小明掐指一算,算出了写每道题需要的时间 Ti,以及每道题每分钟会失去的分数 A...原创 2019-05-13 09:04:59 · 1248 阅读 · 3 评论 -
题目 I : 礼物
题目描述小明来到礼品店准备给女朋友挑选礼物。店员给小明展示了 n 个商品,这 n 个物品排成一排。并表示如果小明购买连续的 c 个商品会有特别大的优惠。小明接受了店员的提议,决定购买连续的 c 个商品。这 n 个商品每个都有一个美观度 ai。小明不希望自己送的礼品美观度都太低,所以希望买到的 c 个商品的美观度都能比 k 大。小明想知道有多少种购买方案能够达到这个要求。输入第...原创 2019-05-13 09:05:34 · 840 阅读 · 0 评论 -
题目 J : 赌徒的必胜策略
题目描述下面是传说中的赌徒必胜策略:如果输的话按上把下注额翻倍下注,这样即使连败,因为总有获胜的时候,只要赢一次就可以把输的钱全部赢回,当钱不足以按策略下注时,就把拥有的所有钱都下注。现在两个赌狗 A,B 都学到了这个方法,他们决定带着钱找对方练一练,他们每次都进行一次胜率各为 50%的赌局,赌局的大小由上局输的人决定(第一次赌局的大小为 1 元),一直到其中一个人的钱输光为止。请...原创 2019-05-13 09:06:10 · 3691 阅读 · 3 评论 -
题目 K : 点
题目描述平面上有 n 个点(任意两点的横坐标与纵坐标都不会相同),每个点向 x 轴 和 y 轴做垂线分别形成两个交点,两个交点和该点以及坐标原点构成一个矩形,并覆盖矩形内的点(在边缘上的点不算被覆盖),请输出平面上所有一次也没有被覆盖过的点。输入第一行一个正整数 T(T<=5),表示共有 T 组数据。每组数据的第一行一个正整数数 n(1<=n<= 200...原创 2019-05-14 08:47:35 · 703 阅读 · 5 评论 -
题目 L : 自闭
题目描述世界上的大佬太多了,菜鸡们纷纷自闭并来到心理诊所寻求治疗,心理诊所的每一个医生有不同的开始上班时间,能力 a 和收费 c,能力为 a 的医生可以治好自闭程度小于或等于a 的菜鸡。菜鸡们都很穷,所以他们只想要能治好他们的最便宜的医生,请你告诉他们当前能治好他们病的最便宜的医生的价格。(假设治疗在瞬间完成,同一个医生可以连续接待任意个客人)输入第一行一个正整数 T(T&...原创 2019-05-14 08:49:16 · 630 阅读 · 4 评论 -
C语言学生管理系统
本系统实现对一个班学生成绩的管理功能包括:1 新增学生信息2 查看学生信息3 修改学生信息4 删除学生信息5 打印成绩单代码实现如下:/**Study Code*language:C/C++*author:lzm*/#include <stdio.h>#include <string.h>#include <stdlib.h>#...原创 2019-05-08 10:54:10 · 8873 阅读 · 10 评论