随笔分类 -  programming problems

P1025 [NOIP2001 提高组] 数的划分
摘要：题目来源：https://www.luogu.com.cn/problem/P1025 题目大意： 将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1,1,5;1,5,1;5,1,1. 问有多少种不同的分法。 输入格式 n,k 阅读全文

posted @ 2021-01-20 10:17 Jain_Shaw 阅读(416) 评论(0) 推荐(0)

P1147 连续自然数和
摘要：题目描述 对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。 例子：1998+1999+2000+2001+2002 = 10000所以从1998到2002的一个自然数段为M=10000的一个解。 输入格式 包含一个整数的单独一行给出M的值（10≤M≤2,000, 阅读全文

posted @ 2020-09-25 10:38 Jain_Shaw 阅读(144) 评论(0) 推荐(0)

统计字符串中各字符出现的频率并按要求打印
摘要：给出一个字符串str，要求按照字符出现的频率，降序打印出来，比如如下结果： 输入：ahinfhhaaahgiajrbgjbsgbaa 输出：aaaaaaahhhhbbbgggiijjrsfn 在统计字符串出现的频率时，我们很容易便想到利用Map：Map中的key可以用来存放出现的字符，value可以 阅读全文

posted @ 2020-08-31 09:31 Jain_Shaw 阅读(1151) 评论(0) 推荐(0)

求两个大数之和
摘要：编程实现大数的加法。 比如说，给出两个数a,b，它们各自的位数都大于1000（用String来表示）。这时候，我们发现，用任何一种数据类型都不足以表示这两个数，更别说表示这两个数之和了。因此，我们可以用换一种方式，通过两个数组来分别表示这两个数，然后把两个数组对应位置的元素各自相加，则可求得两个数之 阅读全文

posted @ 2020-08-26 23:03 Jain_Shaw 阅读(478) 评论(0) 推荐(1)

P3956 棋盘
摘要：题目描述 有一个m * m 的棋盘，棋盘上每一个格子可能是红色、黄色或者没有任何颜色的。你现在需要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费 阅读全文

posted @ 2020-07-24 10:43 Jain_Shaw 阅读(276) 评论(0) 推荐(0)

P1036 选数
摘要：题目描述： 已知n个整数x1,x2,...,xn，以及1个整数k（k<n）。从n个整数中任选k个整数相加，可分别得到一系列的和。例如，当n=4,k=3,4个整数分别为3,7,12,19时，可得全部的组合与它们的和为： 3 + 7 + 12 = 223 + 7 +19 = 297 + 12 + 19 阅读全文

posted @ 2020-07-24 10:06 Jain_Shaw 阅读(223) 评论(0) 推荐(0)

求n的阶乘中尾数有多少个0
摘要：给出一个数n，求1*2*3*...*n的结果中，尾数有多少个0 这道题是一个老友跟我说是面试的题目，现在认真想一下，好像挺简单的^_^ 分析：求几个数的乘积，如果尾数为零，那么这几个数要满足的条件是：1）这几个数中有偶数；2）这几个数中包含5（包括可以分解出来的，比如整十， 2n*5） e.g: 1 阅读全文

posted @ 2020-07-24 09:05 Jain_Shaw 阅读(349) 评论(0) 推荐(0)

括号匹配
摘要：编写一个程序，用以判断字符串中的括号是否匹配。 所谓的匹配，是指左右括号必须相互呼应（同种类型），可以嵌套，但不能交叉。 思想： 遇到左括号时，进栈； 遇到右括号时，判断栈是否为空，1）若栈为空，则直接返回false； 2）若栈不为空，判断栈顶元素是否与之匹配：2.1）若栈顶元素不匹配，返回fals 阅读全文

posted @ 2020-07-04 13:44 Jain_Shaw 阅读(230) 评论(0) 推荐(0)

求最长连续元音字母字符串的长度
摘要：题目描述：给出字符串，求其中的最长元音字母子字符串的长度。 e.g： 输入的字符串为abbaacbioueabba, 由于元音字母是'a', 'A', 'e', 'E', 'i', 'I', 'o', 'O', 'u', 'U'这十个，在给出的字符串中，包含这十个字母的最长的子字符串的长度为5， 即 阅读全文

posted @ 2020-06-24 11:05 Jain_Shaw 阅读(1844) 评论(0) 推荐(0)

P1123 取数游戏
摘要：说明/提示 对于第1组数据，取数方式如下： [67] 75 63 10 29 29 [92] 14 [21] 68 71 56 8 67 [91] 25 >>洛谷 ————————————————————分隔线———————————————————————————————————— 对于这种题目，如 阅读全文

posted @ 2020-05-24 01:09 Jain_Shaw 阅读(397) 评论(0) 推荐(0)

Sticks
摘要：Problem Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return s 阅读全文

posted @ 2020-04-26 11:11 Jain_Shaw 阅读(387) 评论(0) 推荐(0)

Red and Black
摘要：There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he c 阅读全文

posted @ 2020-04-15 19:22 Jain_Shaw 阅读(151) 评论(0) 推荐(0)

catch that cow
摘要：问题描述： 农夫想去找回他丢失的牛。设农夫当前的位置为N，牛的位置为K。农夫和牛都在数轴上。农夫有两种移动方式： 1.从X移动到X+1或X-1，花费的时间为1 min； 2.从X移动到X*2,花费的时间为1 min； 假设牛不会移动，求农夫最少需要多长时间才能抓到牛。 输入要求： 一行，分别为N和K 阅读全文

posted @ 2020-04-07 20:02 Jain_Shaw 阅读(175) 评论(0) 推荐(0)

Sung's Placement Test
摘要：分班规则： 1）如果分数>=T2， 那么该学生会被分配到A班； 2）如果分数>=T1&&<T2，那么该学生会被分配到B班； 3）如果分数<T1，则该学生会被分配到C班。 4）每班的最小人数不能低于Kmin（>=Kmin），最大人数不能大于Kmax（<=Kmax） 现在，在T1，T2没有给定的情况下， 阅读全文

posted @ 2020-04-05 12:31 Jain_Shaw 阅读(132) 评论(0) 推荐(0)

导航