刷题
关注
分享
扫一扫
mind_programmonkey
好久没上线了~，有问题私信哈，每周末尽量抽时间回答问题哈
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
回溯与搜索之自然数的拆分
/**回溯之拆分自然数 任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和当n=7共14种拆分方法：7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4total...原创 2019-03-04 20:01:35 · 785 阅读 · 0 评论 -
南阳oj入门题-万圣节派对
/**万圣节派对时间限制：1000 ms | 内存限制：65535 KB难度：1描述万圣节有一个Party，XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大，几十W的数量级吧，自然要进场就需要有门票了。很幸运的，XadillaX竟然拿到了一张真·门票！这真·门票的排列规则有些奇怪：门票号是由0~6组成的六位数（0~6这几个数字可重用）每一个门票号的每一位不能有...原创 2019-02-23 08:24:06 · 474 阅读 · 0 评论 -
南阳oj入门题-兰州烧饼
/**兰州烧饼时间限制：1000 ms | 内存限制：65535 KB难度：1描述烧饼有两面，要做好一个兰州烧饼，要两面都弄热。当然，一次只能弄一个的话，效率就太低了。有这么一个大平底锅，一次可以同时放入k个兰州烧饼，一分钟能做好一面。而现在有n个兰州烧饼，至少需要多少分钟才能全部做好呢？输入依次输入n和k，中间以空格分隔，其中1 <= k,n <= 100000...原创 2019-02-23 08:24:12 · 482 阅读 · 0 评论 -
南阳oj入门题-变态的最大值
/**变态最大值时间限制：1000 ms | 内存限制：65535 KB难度：1描述Yougth讲课的时候考察了一下求三个数最大值这个问题，没想到大家掌握的这么烂，幸好在他的帮助下大家算是解决了这个问题，但是问题又来了。他想在一组数中找一个数，这个数可以不是这组数中的最大的，但是要是相对比较大的，但是满足这个条件的数太多了，怎么办呢？他想到了一个办法，把这一组数从开始把每相邻三...原创 2019-02-23 08:24:18 · 421 阅读 · 0 评论 -
南阳oj入门题--对决
/**对决时间限制：1000 ms | 内存限制：65535 KB难度：0描述Topcoder 招进来了 n 个新同学，Yougth计划把这个n个同学分成两组，要求每组中每个人必须跟另一组中每个同学进行一次算法对决，问存不存在一种分组方式在k场完成对决。（两组中每一组中人数都要大于0）输入有多组测试数据，每组测试数据两个数 n 和 k ，n和k都为0时表示输入结束。（0<...原创 2019-02-23 08:24:32 · 458 阅读 · 0 评论 -
南阳oj入门题--关于521
/**关于521时间限制：1000 ms | 内存限制：65535 KB难度：2描述Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字，顿时觉得好浪漫，因为每个男生都会不经意的成为浪漫的制造者。此后，流年走到哪里都能看到5、2、1三个数字，他怒了，现在他想知道在连续的数中有多少数全部包含了这三个数字...原创 2019-02-23 08:24:41 · 436 阅读 · 0 评论 -
南阳oj入门题-字母统计
/**字母统计时间限制：3000 ms | 内存限制：65535 KB难度：1描述现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。输入第一行输入一个正整数T（0<T<25）随后T行输入一个字符串s,s长度小于1010。输出每组数据输出占一行，输出出现次数最多的字符；样例输入3abcdb...原创 2019-02-24 13:18:50 · 420 阅读 · 0 评论 -
南阳oj入门题-交换输出
/**交换输出时间限制：3000 ms | 内存限制：65535 KB难度：1描述输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。(如果这个第一个数就是最小的数，则保持原样输出，如果最小的数有相同的按照前面的交换)输入输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做...原创 2019-02-23 08:24:48 · 452 阅读 · 0 评论 -
南阳oj入门题-数数小木块
/**数数小木块时间限制：3000 ms | 内存限制：65535 KB难度：1描述在墙角堆放着一堆完全相同的正方体小木块，如下图所示： 因为木块堆得实在是太有规律了，你只要知道它的层数就可以计算所有木块的数量了。现在请你写个程序 给你任一堆木块的层数，求出这堆木块的数量.输入第一行是一个整数N(N<=10)表示测试数据的组数）接下来的n行 每行只有...原创 2019-02-23 08:24:56 · 1036 阅读 · 0 评论 -
南阳oj入门题-字符串逆序问题
/**字符串逆序输出时间限制：3000 ms | 内存限制：65535 KB难度：0描述给定一行字符，逆序输出此行（空格.数字不输出）输入第一行是一个整数N(N<10)表示测试数据的组数）每组测试数据占一行，每行数据中间有且只有一个空格（这样你可以把此行当成两个字符串读取）。每行字符长度不超过40并且保证输入的字符只有空格（1个），数字，小写字母三种输出对应每行...原创 2019-02-24 13:18:55 · 428 阅读 · 0 评论 -
南阳oj问题-荷兰国旗问题
/**荷兰国旗问题时间限制：3000 ms | 内存限制：65535 KB难度：1描述 荷兰国旗有三横条块构成，自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列，要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。输入第1行是一个正整数n（n<100），表示有n组测试数...原创 2019-02-24 13:18:59 · 356 阅读 · 0 评论 -
南阳oj入门题-字母小游戏
/**字母小游戏时间限制：1000 ms | 内存限制：65535 KB难度：0描述给你一个乱序的字符串,里面包含有小写字母(a--z)以及一些特殊符号，请你找出所给字符串里面所有的小写字母的个数， 拿这个数对26取余，输出取余后的数字在子母表中对应的小写字母(0对应z,1对应a，2对应b....25对应y)。输入第一行是一个整数n(1<n<1000)表示接下来有n...原创 2019-02-24 13:19:04 · 428 阅读 · 0 评论 -
南阳oj入门题-比较字母大小
/**比较字母大小时间限制：3000 ms | 内存限制：65535 KB难度：1描述任意给出两个英文字母，比较它们的大小，规定26个英文字母A,B,C.....Z依次从大到小。输入第一行输入T，表示有T组数据；接下来有T行，每行有两个字母，以空格隔开；输出输出各组数据的比较结果，输出格式见样例输出；（注意输出严格按照输入的顺序即输入是A B，输出时必须是A?B）样...原创 2019-02-24 13:19:10 · 367 阅读 · 0 评论 -
南阳oj入门题-车牌号
/**车牌号时间限制：3000 ms | 内存限制：65535 KB难度：1描述茵茵很喜欢研究车牌号码，从车牌号码上可以看出号码注册的早晚，据研究发现，车牌号码是按字典序发放的，现在她收集了很多车牌号码，请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成输入第一行是n，代表有n组数据，第二行是m，以下m行是m个车牌号码其中n<100,m<1000输...原创 2019-02-24 13:19:14 · 538 阅读 · 0 评论 -
南阳oj入门题-对称排序
/**对称排序时间限制：1000 ms | 内存限制：65535 KB难度：1描述In your job at Albatross Circus Management (yes, it's run by a bunch of clowns), you have just finished writing a program whose output is a list of nam...原创 2019-02-24 13:19:18 · 389 阅读 · 0 评论 -
南阳oj入门题-猴子吃桃问题
/**猴子吃桃问题时间限制：3000 ms | 内存限制：65535 KB难度：0描述有一堆桃子不知数目，猴子第一天吃掉一半，又多吃了一个，第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，到第m天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？ (m<29)输入第一行有一个整数n,表示有n组测试数据（从第二行开始，每一行的数据为：第m天）；输出每一行数据是...原创 2019-02-24 13:19:23 · 735 阅读 · 0 评论 -
南阳oj入门题-整除个数
/**整除个数时间限制：3000 ms | 内存限制：65535 KB难度：1描述1、2、3… …n这n(0<n<=1000000000)个数中有多少个数可以被正整数b整除。输入输入包含多组数据每组数据占一行，每行给出两个正整数n、b。输出输出每组数据相应的结果。样例输入2 15 310 4样例输出212*/#include<iost...原创 2019-02-24 13:19:28 · 412 阅读 · 0 评论 -
南阳oj入门题-奋斗的小蜗牛
/**奋斗的小蜗牛时间限制：1000 ms | 内存限制：65535 KB难度：1描述传说中能站在金字塔顶的只有两种动物，一种是鹰，一种是蜗牛。一只小蜗牛听了这个传说后，大受鼓舞，立志要爬上金字塔。为了实现自己的梦想，蜗牛找到了老鹰,老鹰告诉它金字塔高H米，小蜗牛知道一个白天自己能向上爬10米，但由于晚上要休息，自己会下滑5米。它想知道自己在第几天能站在金字塔顶，它想让你帮他写个程...原创 2019-02-23 08:23:58 · 578 阅读 · 0 评论 -
南阳oj入门题-谁是最好的coder
/**谁是最好的Coder时间限制：1000 ms | 内存限制：65535 KB难度：0描述计科班有很多Coder，帅帅想知道自己是不是综合实力最强的coder。帅帅喜欢帅，所以他选了帅气和编程水平作为评选标准。每个同学的综合得分是帅气程度得分与编程水平得分的和。他希望你能写一个程序帮他一下。输入数据有多组。输入一个数n，代表计科班的总人数。接下来有n行数，一行数有...原创 2019-02-23 08:23:47 · 418 阅读 · 0 评论 -
回溯与搜索之排列问题
/**回溯算法之排列组合设有n个整数的集合{1,2,,,,n}，从中取出任意r个数进行排列，试列出所有的排列 */#include<iostream>#include<stdlib.h>#define maxsize 100001using namespace std;int a[maxsize];int vis[maxsize]={0};int s...原创 2019-03-04 20:01:07 · 645 阅读 · 0 评论 -
回溯与搜索之素数环问题
/**素数环是一个计算机程序问题，指的是将从1到n这n个整数围成一个圆环，若其中任意2个相邻的数字相加，结果均为素数，那么这个环就成为素数环。现在要求输入一个n，求n个数围成一圈有多少种素数环，规定第一个数字是1。*/#include<iostream>#include<math.h>#include<algorithm>#include&...原创 2019-03-04 20:00:36 · 529 阅读 · 0 评论 -
南阳oj贪心算法之c小加
/**心急的C小加时间限制：1000 ms | 内存限制：65535 KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？输...原创 2019-03-04 15:16:05 · 363 阅读 · 0 评论 -
南阳oj贪心算法之寻找最大数
/**寻找最大数时间限制：1000 ms | 内存限制：65535 KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且...原创 2019-03-04 15:16:12 · 482 阅读 · 0 评论 -
南阳oj贪心算法之color the fence
/**Color the fence时间限制：1000 ms | 内存限制：65535 KB难度：2描述Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to Mary’s house. Tom thinks that...原创 2019-03-04 15:16:18 · 505 阅读 · 0 评论 -
南阳oj贪心算法之Greedy Mouse
/**Greedy Mouse时间限制：1000 ms | 内存限制：65535 KB难度：3描述A fat mouse prepared M pounds of cat food,ready to trade with the cats guarding the warehouse containing hisfavorite food:peanut. The warehou...原创 2019-03-03 21:30:34 · 431 阅读 · 0 评论 -
南阳oj贪心算法之找数
/**找点时间限制：2000 ms | 内存限制：65535 KB难度：2描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。输出输出一个整数，表...原创 2019-03-03 21:15:24 · 394 阅读 · 0 评论 -
南阳oj贪心算法之+-字符串
/**+-字符串时间限制：1000 ms | 内存限制：65535 KB难度：1描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串长度...原创 2019-03-03 21:04:27 · 518 阅读 · 0 评论 -
南阳oj贪心算法之非洲小孩
/**非洲小孩时间限制：1000 ms | 内存限制：65535 KB难度：2描述家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）每个小孩有一个时间段能够洗澡。并且，他们是可以一起洗的（不管你是男...原创 2019-03-03 20:56:53 · 362 阅读 · 0 评论 -
南阳oj贪心算法之背包问题
/**背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1<=n&...原创 2019-03-03 20:00:11 · 500 阅读 · 0 评论 -
南阳oj贪心算法之阶乘问题
/**阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0<m<100,表示有m组测试数据；每组测试数据有一个正整数n<1000000;输出如果符合条件，输出Ye...原创 2019-03-03 19:50:34 · 416 阅读 · 0 评论 -
南阳oj贪心算法之独木舟上的旅行
/**独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出...原创 2019-03-03 19:34:34 · 427 阅读 · 0 评论 -
南阳oj贪心算法之过河问题
/**过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。...原创 2019-03-03 19:24:44 · 547 阅读 · 0 评论 -
南阳oj贪心算法之会场安排问题
/**14-会场安排问题内存限制:64MB 时间限制:3000ms 特判: No通过数:178 提交数:468 难度:3题目描述:学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入描述:...原创 2019-03-03 19:15:31 · 431 阅读 · 0 评论 -
南阳oj贪心算法之喷水装置
/**6-喷水装置（一）内存限制:64MB 时间限制:3000ms 特判: No通过数:198 提交数:371 难度:3题目描述:现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你...原创 2019-03-03 19:08:34 · 420 阅读 · 0 评论 -
南阳oj入门题-小光棍数
/**小光棍数时间限制：1000 ms | 内存限制：65535 KB难度：1描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？输入有多组测试数据。第一行一个整数n，表示有n组测...原创 2019-02-23 08:23:41 · 398 阅读 · 0 评论 -
南阳oj入门题-黑色帽子
/**黑色帽子时间限制：1000 ms | 内存限制：65535 KB难度：1描述 最近发现了一个搞笑的游戏，不过目前还没玩过。一个舞会上，每个人头上都戴着一顶帽子，帽子只有黑白两种，黑的至少有一顶。每个人都能看到别人帽子的颜色，可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的的黑色帽子，就打自己一个耳光（，都很自觉，而且不许...原创 2019-02-24 13:19:33 · 423 阅读 · 0 评论 -
南阳oj入门题-小学生算数
/**小学生算术时间限制：3000 ms | 内存限制：65535 KB难度：1描述很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0（这是输入结束标记）。输入输入两个正整数m,n.(m,n,都是三位数)输出输出m,n,相加时需要进位多少次。样例输入123 456555...原创 2019-02-25 15:33:07 · 511 阅读 · 0 评论 -
南阳oj入门题-公约数和公倍数
/**水仙花数时间限制：1000 ms | 内存限制：65535 KB难度：0描述请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据，每组测试数据以包含一个整数n(100<=n<1000)输入0表示程序输入结束。输出如果n是水仙花数就输出Yes否则输出No样例输入1531540样例输出YesNo...原创 2019-02-28 19:03:47 · 351 阅读 · 0 评论 -
南阳oj入门题-阶乘因式分解(一)
/**阶乘因式分解（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。输入第一行是一个整数s（0<s<=100)，表示测试数据的组数随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入2100 516 ...原创 2019-03-01 19:50:18 · 434 阅读 · 0 评论 -
南阳oj入门题-6174问题
/**6174问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要你写一个程序来判断一个...原创 2019-03-01 19:50:24 · 438 阅读 · 0 评论