- 博客(40)
- 收藏
- 关注
RSS订阅原创 NOIP1998提高组第2题 最大整数
例如:n=3时，3个整数13,312,343,连成的最大整数为:34331213。又如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
2024-10-25 22:01:55
552
原创 【入门】字符串对比（compare）
3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing。4：两个字符串长度相等，但是即使是不区分大小写也不能使这两个字符串一致。比如 Beijing 和 Nanjing。编程判断输入的两个字符串之间的关系属于这四类中的哪一类，给出所属的类的编号。仅有一个数字，表明这两个字符串的关系编号。【来源】蓝桥杯基础训练。
2024-10-24 22:51:24
341
原创 分割排序（sort）
输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。输入包含多组测试数据。对于每个测试用例，输出分割得到的整数排序的结果，相邻的两个整数之间用一个空格分开，每组输出占一行。输入数据保证：分割得到的非负整数不会大于100000000，输入数据不可能全由‘5’组成。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。
2024-10-24 22:47:06
314
原创 【入门】乐乐的统计（count）
结合佛山市的创文活动，乐乐想做一个关于机动车环保的调查，他来到自己学校附近的一条主干道。乐乐的记录格式为：k+车牌号，其中k是1代表摩托车，2代表汽车，如"2Y99452"是汽车；车牌号由六个字符组成，如Y99452、E88888等，这个字符串从左边数起的第一个字符为大写英文字母，代表车的归属地，佛山代号有Y、E、X，后面的五位由数字组成。他想请你帮忙统计一下这段时间内，经过这条路的车牌为佛山市的汽车与摩托车的数量。输出一行，空格分开的两个整数，分别为属于佛山的摩托车数和汽车数。
2024-10-24 21:39:42
446
原创 统计素数(pcount)
桐桐想统计某个区间范围里的素数，例如，A=2，B=10，则A和B之间（包括A、B）素数一共有4个，分别为：2，3，5，7。现在桐桐给出N个区间范围，问每个区间有多少个素数。请你帮助她统计一下。后有N行，每行两个整数A B(1≤A≤B≤10^6)，用空格隔开，表示一个区间范围。共N行，每行一个整数，对应区间范围的素数个数。第1行一个整数N(1≤N≤10^5)；
2024-10-20 20:13:51
267
原创 【入门】计算能力
张老师问了小A同学m个问题，每个问题都是请小A同学计算这个数列从第x个数开始到第y个数结束这个区间的所有数的和。小A同学有着很强的计算能力，张老师为了检验小A同学的计算能力，写了一个n个数的数列。接下来m行，每行包含两个整数x和y表示。−1000≤数列中元素的值≤1000。共m行，每行输出一个询问的结果。请你编程帮助张老师计算出结果。第一行包含两个整数n和m。第二行包含n个整数。
2024-10-20 18:50:55
302
原创 判断子序列
子序列指序列的一部分项按原有次序排列而得的序列，例如序列 {a1,a3,a5}是序列 {a1,a2,a3,a4,a5}的一个子序列。给定一个长度为 n的整数序列 a1,a2,…,an以及一个长度为 m的整数序列 b1,b2,…如果 a 序列是 b 序列的子序列，输出一行 Yes。第二行包含 n个整数，表示 a1,a2,…第三行包含 m个整数，表示 b1,b2,…请你判断 a 序列是否为 b 序列的子序列。第一行包含两个整数 n,m。
2024-10-20 18:36:07
507
原创 【基础】连续自然数和
每行两个自然数，给出一个满足条件的连续自然数段中的第一个数和最后一个数，两数之间用一个空格隔开，所有输出行的第一个按从小到大的升序排列，对于给定的输入数据，保证至少有一个解。例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。包含一个整数的单独一行给出M的值（10 <= M <= 2,000,0）。
2024-10-20 18:25:37
501
原创 小盟找数字
老师给小盟一个字符串，请他提取出字符串中的所有数字，并且将每个数字加上 5 之后再求和。请注意：数字可能包含前导零，详见样例 2。保证所有数字之和在 long long 的范围内。首先输入一个数字表示测试点编号（如果是 0 则表示是样例）， 然后输入一个长度不超过。10^5 的字符串。输出一行一个整数表示答案。
2024-10-14 22:26:24
258
原创 旅游景点排名(2305)
小宇今年的信息学竞赛拿到好成绩，妈妈为了奖励他，想带他去旅游，但前提是小宇要讲出不少于10个我国旅游景点的英文名字，并按字典排好序给妈妈听。聪明的你，能帮小宇完成这个easy的任务，让小宇顺利PASS，跟妈妈去旅游吗?排好序的旅游景点英文名字.共N行，以end结束。
2024-10-13 22:29:17
172
原创 统计数字（2007年NOIP全国联赛提高组）
已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。每组输出包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。100%的数据满足：1<=n<=200000，每个数均不超过1500000000（1.5*109）。80%的数据满足：1<=n<=50000；40%的数据满足：1<=n<=1000；第一行是整数n，表示自然数的个数；第2~n+1行，每行一个自然数。
2024-10-13 22:14:00
737
原创 颠倒的句子
读入一个字符串，按单词将该字符串逆序，比如给定"This is a sentence"，则输出是"sentence a is This"，为了简化问题，字符串中不包含标点符号。
2024-10-13 21:47:37
347
原创 【基础】并集与交集
（1）数组的并集：给定两个数组A，B，把他们所有的元素合并在一起，并按照从小到大排序组成的集合，叫做数组A与数组B的并集；比如：数组{1, 2, 3} 和 {2, 3, 4} 的并集是 {1, 2, 3, 4}。（2）数的交集：给定两个数组A，B，由所有属于数组A且属于数组B的元素，并按照从小到大排序组成的集合，所组成的集合，叫做集合A与集合B的交集；现给定2个数组，每个数组都含有若干不重复的元素，请分别求出两个数组的并集和交集（测试数据确认两个集合一定有交集）。小鱼同学学习了并集和交集的概念。
2024-10-13 21:45:05
1015
原创 【基础】邮票组合
某人有m张3分的邮票和n张5分的邮票，用这些邮票中的一张或若干张（也可以是0张）可以得到多少种不同的大于0的邮资？请找出可能组合的邮资方案总数，并按照由小到大的顺序输出所有不重复的大于0的方案！输出有两行，第一行输出这两种邮票能组合的不同的大于0的邮资方案，数与数之间用空格隔开！两个整数，m和n，分别代表了3分和5分的邮票的数量！因此，可能的方案有3种，排序后的结果是：3 5 8！如：1张3分和1张5分可能的邮资组合如下。0张3分+1张5分=5分。1张3分+0张5分=3分。1张3分+1张5分=8分。
2024-10-13 21:43:34
771
原创 分解质因数
每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)求出区间[a,b]中所有整数的质因数分解。输入两个整数a，b。
2024-10-12 23:07:37
222
原创 【入门】判断素数
质数（prime number）又称素数，质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。任意输入一个整数，判断它是否为素数。是的话输出"T",不是的话输出"F".输入只有一行，包括1个整数。
2024-10-12 22:50:39
267
原创 【入门】两个自然数M和N的最小公倍数
输出只有一行（这意味着末尾有一个回车符号），包括1个整数。求两个整数M和N的最小公倍数。输入一行，包括两个整数.
2024-10-12 22:46:33
717
原创 【入门】求两个自然数M和N的最大公约数
输出只有一行（这意味着末尾有一个回车符号），包括1个整数。求两个自然数M和N的最大公约数(M，N都在长整型范围内）输入一行，包括两个整数.
2024-10-12 22:44:17
392
原创 洛谷 P3745 [六省联考 2017] 期末考试
有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。第i位同学希望在第ti天或之前得知课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成绩，每等待一天就会产生C不愉快度。对于第i门课程，按照原本的计划，会在第bi天公布成绩。XYXYAZZB上面两种操作中的参数XYZ均可任意指定，每种操作均可以执行多次，每次执行时都可以重新指定参数。
2024-10-11 22:29:14
1454
原创 区间开方和（Square）
4∼9 的算术平方根下取整分别为 2,2,2,2,2,3和为 13。对于 100% 的数据，0≤l≤r≤10^14。输出一个整数，即算数平方根之和。
2024-10-06 22:54:06
492
原创 格雷码转整型
在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code），另外由于最大数与最小数之间也仅一位数不同，即“首尾相连”，因此又称循环码或反射码。[2]在数字系统中，常要求代码按一定顺序变化。例如，按自然数递增计数，若采用8421码，则数0111变到1000时四位均要变化，而在实际电路中，4位的变化不可能绝对同时发生，则计数中可能出现短暂的其它代码（1100、1111等）。在特定情况下可能导致电路状态错误或输入错误。使用格雷码可以避免这种错误。格雷码有多种编码形式。
2024-10-06 22:33:05
215
原创 格雷码（Gray Code）
在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code），另外由于最大数与最小数之间也仅一位数不同，即“首尾相连”，因此又称循环码或反射码。[2]在数字系统中，常要求代码按一定顺序变化。例如，按自然数递增计数，若采用8421码，则数0111变到1000时四位均要变化，而在实际电路中，4位的变化不可能绝对同时发生，则计数中可能出现短暂的其它代码（1100、1111等）。在特定情况下可能导致电路状态错误或输入错误。使用格雷码可以避免这种错误。格雷码有多种编码形式。
2024-10-06 22:31:44
939
原创 高低位交换
给出一个小于 2^32的正整数。这个数可以用一个 32 位的二进制数表示（不足 32 位用 0 补足）。我们称这个二进制数的前 16 位为“高位”，后 16 位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。（添加了 1111 个前导 0 补足为 32 位），其中前 16 位为高位，即。将它的高低位进行交换，我们得到了一个新的二进制数。它即是十进制的 249036820。一个小于 2^32的正整数。后 16 位为低位，即。一个整数表示交换后的数。
2024-10-06 22:29:11
195
原创 【入门】福布斯富豪排行榜
1917年创立的福布斯杂志，在编制各种排行榜方面有97年历史，1982年首次推出富豪榜在全球产生空前影响，现在，一年一度的福布斯全球亿万富翁榜在全世界受到密切关注。他云集了世界各地的富豪们。从键盘输入两个整数n (1 <= n < = 100)和k ( 1<= k <= n )，表示有n位候选人，要从中选出排名前k位的富豪，然后是n位候选人的名字和财产（亿元）。要求输出排名前K的富豪的名字和财产，按财产从大到小排序（每位富豪的数据占一行，其中姓名和财产之间用一个空格分隔）。
2024-10-06 22:25:12
687
原创 简单选择排序（Selection）
它的特点是，无论记录的初始排列形式如何，所需进行的关键字间的比较次数始终相同，均为n(n-1)/2。选择排序的基本思想是：每一趟比较过程中，在n-i+1(i=1,2,...,n-1)个记录中选取关键字最小的记录作为有序序列中的第i个记录。在本题中，读入一串整数，将其使用以上描述的简单选择排序的方法从小到大排序，并输出。第二行包含n个用空格隔开的正整数，表示n个需要排序的整数。在本题中，需要按照题目描述中的算法完成简单选择排序的算法。只有1行，包含n个整数，表示从小到大排序完毕的所有整数。
2024-10-05 21:15:12
374
原创 【数组】冒泡排序（Bubble）
编程输入十个正整数，然后自动按从大到小的顺序输出。从大到小输出十个整数，整数之间用一个空格分隔，最后不能有空格。一行，十个整数，所有整数不超过32767。
2024-10-05 21:11:18
252
原创 乘方（pow）
因此她希望你在 a^b 的值超过 10^9时，输出一个 ‐1 进行警示，否则就输出正确的 a^b 的值。a^b 即 b 个 a 相乘的值，例如 2 3 即为 3 个 2 相乘，结果为 2 × 2 × 2 = 8。小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 a 和 b，求 a^b的值是多少。输出共一行，如果 a^b 的值不超过 10^9 ，则输出 a^b 的值，否则输出 ‐1。对于 60% 的数据，保证 b ≤ 30，a^b ≤ 10^18。对于 30% 的数据，保证 b ≤ 2。
2024-10-05 21:05:18
264
原创 公路（road）
小苞想从站点 1 开车到站点 n，一开始小苞在站点 1 且车的油箱是空的。问小苞从站点 1 开到站点 n，至少要花多少钱加油？最优方案下：小苞在站点 1 买了 3 升油，在站点 2 购买了 5 升油，在站点 4 购买了 2 升油。公路上每个站点都可以加油，编号为 i 的站点一升油的价格为 ai 元，且每个站点只出售整数升的油。输入的第二行包含 n − 1 个正整数 v1, v2 . . . vn−1，分别表示站点间的距离。输出一行，仅包含一个正整数，表示从站点 1 开到站点 n，小苞至少要花多少钱加油。
2024-10-05 21:01:47
476
原创 小苹果（apple）
每天在拿的时候，小苞都是从左侧第 1 个苹果开始、每隔 2 个苹果拿走 1 个苹果。小苞想知道，多少天能拿完所有的苹果，而编号为 n 的苹果是在第几天被拿走的？小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。苹果所需的天数以及拿走编号为 n 的苹果是在第几天。随后小苞会将剩下的苹果按原先的顺序重新排成一列。小苞第一天拿走了编号为 1、4、7 的苹果。小苞第二天拿走了编号为 2、6 的苹果。小苞第三天拿走了编号为 3 的苹果。小苞第四天拿走了编号为 5 的苹果。小苞第五天拿走了编号为 8 的苹果。
2024-10-05 20:59:30
434
原创 洛谷 P1866 编号
太郎有N只兔子，现在为了方便识别它们，太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好，每个兔子i想要一个整数，介于1和Mi之间（可以为1或Mi当然，每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。你只用输出答案对1097取余的结果即可。如果这是不可能的，就输出0。
2024-10-05 10:57:33
633
原创 洛谷 P4017 最大食物链计数
你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。
2024-10-05 10:14:18
888
原创 洛谷 P1113 杂务
John 的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛赶进牛棚才能开始为它清洗乳房，还有在未给奶牛清洗乳房之前不能挤奶。我们把这些工作称为完成本项工作的准备工作。至少有一项杂务不要求有准备工作，这个可以最早着手完成的工作，标记为杂务1。John 有需要完成的n。
2024-10-05 10:03:40
1079
原创 【深基18.例3】查找文献
小 K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别的博客文章。小 K 求知欲旺盛，如果他看了某篇文章，那么他一定会去看这篇文章的参考文献（如果他之前已经看过这篇参考文献的话就不用再看它了）。假设洛谷博客里面一共有nn≤105篇文章（编号为 1 到n）以及mm≤106条参考文献引用关系。目前小 K 已经打开了编号为 1 的一篇文章，请帮助小 K 设计一种方法，使小 K 可以不重复、不遗漏的看完所有他能看到的文章。
2024-10-05 09:46:03
1009
原创 直播获奖（live）
在计算计划获奖人数时，如用浮点类型的变量（如 C/C++中的 float、double， Pascal 中的 real、 double、 extended 等）存储获奖比例 w%，则计算 5 × 60% 时的结果可能为 3.000001，也可能为 2.999999，向下取整后的结果不确定。更具体地， 若当前已评出了 p 个选手的成绩， 则当前计划获奖人数为max(1, ⌊p × w%⌋)， 其中 w 是获奖百分比， ⌊x⌋ 表示对 x 向下取整，第 2 行有 n 个非负整数，依次代表逐一评出的选手成绩。
2024-10-04 22:41:14
506
原创 优秀的拆分（power）
对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下， n 被分解为了若干个不同的 2 的正整数次幂。例如， 10 = 8 + 2 = 2^3 + 2^1 是一个优秀的拆分。但是， 7 = 4 + 2 + 1 = 2^2 + 2^1 + 2^0 就不是一个优秀的拆分，因为 1 不是 2 的正整数次幂。注意， 6 = 2 + 2 + 2 不是一个优秀的拆分，因为拆分成的 3 个数不满足每个数互不相同。现在，给定正整数 n，你需要判断这个数的所有拆分中，是否存在优秀的拆分。
2024-10-04 22:36:40
559
原创 新年礼物（gifts）
名同学的礼物时使用优惠券的话，总共会花(4+2)+(2+0)+(4+1)+(6+3) = 22。对于100%的数据，1 ≤ n ≤ 200000，1 ≤ b，pi，si ≤ 109。对于60%的数据，1 ≤ n ≤ 5000，1 ≤ b，pi，si ≤ 109；对于20%的数据，1 ≤ n ≤ 10，1 ≤ b，pi，si ≤ 1000；陈老师有n名学生，每名学生想要的礼物都有一个价格pi和邮费si，也就是说，购。需要注意的是，在给1~4名同学买礼物时，这张优惠券如果在第1名同学或第4名。
2024-10-04 22:33:22
581
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人