- 博客(220)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 noip信息学一本通1332：【例2-1】周末舞会
时间限制: 1000 ms 内存限制: 65536 KB提交数: 6191 通过数: 4379【题目描述】假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。【输入】第一行两队...
2020-02-23 21:48:19
866
原创 noip信息学一本通1357：车厢调度(train)
时间限制: 1000 ms 内存限制: 65536 KB提交数: 5624 通过数: 2907【题目描述】有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站...
2020-02-23 21:45:37
577
原创 noip信息学一本通1356：计算(calc)
时间限制: 1000 ms 内存限制: 65536 KB提交数: 3892 通过数: 1465【题目描述】小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)【输入】共...
2020-02-23 21:41:27
1593
原创 noip信息学一本通1355：字符串匹配问题(strs)
时间限制: 1000 ms 内存限制: 65536 KB提交数: 7791 通过数: 2656【题目描述】字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])，([)]都应该输出NO。【输入】第一行为一...
2020-02-23 21:35:05
1191
原创 noip信息学一本通1354：括弧匹配检验
时间限制: 1000 ms 内存限制: 65536 KB提交数: 11867 通过数: 3787【题目描述】假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ］）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？输入一个只包含圆括...
2020-02-23 21:29:06
459
原创 CSP-S/J 信息学1213：八皇后问题-信息学一本通C++
时间限制: 1000 ms 内存限制: 65536 KB提交数: 12249 通过数: 4265【题目描述】在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。【输入】(无)【输出】按给定顺序和格式输出所有八皇后问题的解（见样例）。【输入样例】（无）【输出样例】No. 11 0 0 0 0 0 0 00 0 0 0 0 0 1 00...
2020-02-15 11:36:47
251
原创 NOIP 2018提高组复赛C/C++试题及答案详解
CCF NOIP2018 初赛提高组 C++语言试题第 1 页，共9 页第二十四届全国青少年信息学奥林匹克联赛初赛提高组 C++语言试题竞赛时间：2018 年10 月13 日14:30~16:30选手注意： 试题纸共有 10 页，答题纸共有2 页，满分100 分。请在答题纸上作答，写在试题纸上的一律无效。 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。...
2020-02-14 10:58:20
6479
原创 NOIP获奖的学生？
2018 NOIP 全套资料下载清华北大每年在全国共招收6500多名学生，其中只有1000人左右是裸分录取的，80%以上的学生都有不同程度的降分。其他高校也是类似的趋势，自主招生在高考中的所占的分量越来越重。正是因为如此，自招报名人数也在逐年攀升，2018年报名人数更是达到惊人的83万，相较2017年上涨35%。五大学科竞赛获得省级及以上奖项，都有资格参加高校的自主招生选拔，具体每个学校的...
2020-02-14 10:56:41
355
原创 noip-模拟试题之--正确答案
2018 NOIP 全套资料下载【题目描述】小H与小Y刚刚参加完UOIP外卡组的初赛，就迫不及待的跑出考场对答案。“吔，我的答案和你都不一样！”，小Y说道，”我们去找神犇们问答案吧”。外卡组试卷中共有m道判断题，小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知，这n个神犇中有p个考了满分，q个考了零分，其他神犇不为满分或零分。这可让小Y与小H犯了难。你能帮助他们还原出标准答案...
2020-02-11 22:55:10
677
原创 CSP-S/J 信息学1317：组合的输出-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 12793 通过数: 6200【题目描述】排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为：1 2 ...
2020-02-09 19:23:32
276
1
原创 CSP-S/J 信息学1210：因子分解-信息学一本通(c++)
信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 4191 通过数: 2591【题目描述】输入一个数，输出其素因子分解表达式。【输入】输入一个整数 n (2≤n<100)。【输出】输出该整数的因子分解表达式。表达式中各个素数从小到大排列。如果该整数可以分解出因子a的b次方，当b大于1时，写做 a^b ；当b等于1时，则...
2020-02-09 18:52:03
285
原创 CSP-S/J 信息学1208：2的幂次方表示-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 3584 通过数: 2671【题目描述】任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示）3=2+20...
2020-02-09 18:49:37
370
转载 CSP-S/J 信息学1204：爬楼梯-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 9048 通过数: 4737【题目描述】树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共3种方法。【输入】输入包含若干行，每行包含一个...
2020-02-09 18:46:36
322
原创 CSP-S/J 信息学1195：判断整除-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 5982 通过数: 2390【题目描述】一个给定的正整数序列，在每个数之前都插入+号或−号后计算它们的和。比如序列：1、2、4共有8种可能的序列：(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1) + (-2) + (+4...
2020-02-09 18:40:57
246
原创 CSP-S/J 信息学1193：吃糖果-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 5314 通过数: 4226【题目描述】名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力，0<N<20)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，...
2020-02-09 18:38:41
232
原创 CSP-S/J 信息学-1188：菲波那契数列(2)-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 17578 通过数: 6189【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。【输入】第1行是测试数据的组数n，后面跟着n行输入。每组测试数...
2020-02-09 18:35:31
298
原创 CSP-S/J 信息学1312：【例3.4】昆虫繁殖-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 11010 通过数: 5398【题目描述】科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对...
2020-02-08 11:56:56
233
原创 CSP-S/J 信息学1177：奇数单增序列-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 14131 通过数: 7049【题目描述】给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。【输入】第1行为 N；第2行为 N 个正整数，其间用空格间隔。【输出】增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。【输...
2020-02-08 11:53:21
371
原创 CSP-S/J 信息学1311：【例2.5】求逆序对-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 15731 通过数: 3506【题目描述】给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目。【输入】第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。【输出】所有逆序对总数。【输入...
2020-02-08 11:50:01
668
原创 CSP-S/J 信息学1310：【例2.2】车厢重组-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 11231 通过数: 6898【题目描述】在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按...
2020-02-08 11:47:36
213
原创 CSP-S/J 信息学1172：求10000以内n的阶乘-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 13351 通过数: 3373【题目描述】求10000以内n的阶乘。【输入】只有一行输入，整数n（0≤n≤10000）。【输出】一行，即n!的值。【输入样例】4【输出样例】24【来源】No代码如下：#include<iostream>#i...
2020-02-08 11:44:10
382
原创 CSP-S/J 信息学1170：计算2的N次方-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 9709 通过数: 4943【题目描述】任意给定一个正整数N(N≤100)，计算2的n次方的值。【输入】输入一个正整数N。【输出】输出2的N次方的值。【输入样例】5【输出样例】32【来源】No代码如下：#include<iostream>...
2020-02-08 11:42:14
265
原创 CSP-S/J 信息学1308：【例1.5】高精除-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 5545 通过数: 2392【题目描述】高精除以高精，求它们的商和余数。【输入】输入两个低于300位的正整数。【输出】输出商和余数。【输入样例】123131231845757768789798764232456786432456787654324567142534...
2020-02-08 11:39:22
413
原创 CSP-S/J 信息学1307：高精度乘法-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 19379 通过数: 6592【题目描述】输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。【输入】输入两个高精度正整数M和N。【输出】求这两个高精度数的积。【输入样例】363【输出样例】108【来源】No代码如下：#incl...
2020-02-08 11:36:53
349
原创 CSP-S/J 信息学1136：密码翻译-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 19052 通过数: 8401【题目描述】在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母...
2020-02-08 11:34:17
457
原创 1135：配对碱基链--信息学一本通（c++）
信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 9732 通过数: 6910【题目描述】脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞嘧啶©。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任...
2019-11-24 11:23:00
1392
原创 1134：合法C标识符查--信息学（c++）
信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 15736 通过数: 6362【题目描述】给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号(注：题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求：1.非保留字；2.只包含字母、数字及下划线（“_”）。3.不以数字开头。【输入】一行，包含一个字符串，字...
2019-11-24 11:20:33
664
原创 1133：输出亲朋字符串--信息学一本通（c++）
信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 9791 通过数: 7025【题目描述】编写程序，求给定字符串s的亲朋字符串s1。亲朋字符串s1定义如下：给定字符串s的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符； 给定字符串s的第二个字符的ASCII值加第三个字符的ASCII值，得到第二个亲朋字符；依此类...
2019-11-24 11:13:09
368
原创 2019CSP-J/S提高组第二天认证考试
信息学资料下载2019 年 CCF 非专业级别的能力认证于 2019年11 月 16 日到和17 日在各省级组织单位指定考点举办
2019-11-24 11:06:10
360
原创 2019CSP-J/S提高组第一天认证考试
信息学资料下载2019 年 CCF 非专业级别的能力认证于 2019年11 月 16 日到和17 日在各省级组织单位指定考点举办
2019-11-24 10:57:38
704
原创 1132：石头剪子布--信息学一本通（c++）
信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 14451 通过数: 7557【题目描述】石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪子布这个古老的游戏...
2019-10-03 15:25:29
667
原创 1131：基因相关性--信息学一本通（c++）
18、19年信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 15030 通过数: 7681【题目描述】为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。现比对两条长度相同的DNA序列。定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则...
2019-10-03 15:23:27
502
原创 1130：找第一个只出现一次的字符--信息学一本通（c++）
NOIP信息学奥赛资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 22602 通过数: 8590【题目描述】给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。【输入】一个字符串，长度小于100000。【输出】输出第一个仅出现一次的字符，若没有则输出no。【输入样例】abcabd【输出样例】c...
2019-09-03 19:27:15
1024
原创 1129：统计数字字符个数--信息学一本通（c++）
NOIP信息学奥赛资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 16664 通过数: 10553【题目描述】输入一行字符，统计出其中数字字符的个数。【输入】一行字符串，总长度不超过255。【输出】输出为1行，输出字符串里面数字字符的个数。【输入样例】Peking University is set up at 1898.【输...
2019-09-03 19:25:44
930
原创 1128：图像模糊处理--信息学一本通（c++）
NOIP信息学奥赛资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 12795 通过数: 5444【题目描述】给定n行m列的图像各像素点的灰度值，要求用如下方法对其进行模糊化处理：1.四周最外侧的像素点灰度值不变；2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。【输入】第一行包含两个整...
2019-09-03 19:23:57
1396
原创 1127：图像旋转--信息学一本通（c++）
NOIP信息学奥赛资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 9625 通过数: 5951【题目描述】输入一个n行m列的黑白图像，将它顺时针旋转90度后输出。【输入】第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1≤n≤100，1≤m≤100。接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空...
2019-09-03 19:21:33
459
原创 1126：矩阵转置--信息学一本通（c++）
NOIP信息学奥赛资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 13890 通过数: 6470【题目描述】输入一个n行m列的矩阵A，输出它的转置AT。【输入】第一行包含两个整数n和m，表示矩阵A的行数和列数(1≤n≤100，1≤m≤100)。接下来n行，每行m个整数，表示矩阵A的元素。相邻两个整数之间用单个空格隔开，每个元素均在1~...
2019-09-03 19:18:45
508
原创 1125：矩阵乘法--信息学一本通（c++)
NOIP信息学奥赛资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 11001 通过数: 5584【题目描述】计算两个矩阵的乘法。n×m阶的矩阵A乘以m×k阶的矩阵B得到的矩阵C 是n×k阶的，且C[i][j] = A[i][0]×B[0][j] + A[i][1]×B[1][j] + …… +A[i][m-1]×B[m-1]j。【输入】...
2019-09-03 19:16:56
312
原创 1124：矩阵加法--信息学一本通（c++）
NOIP信息学奥赛资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 11514 通过数: 7556【题目描述】输入两个n行m列的矩阵A和B，输出它们的和A+B。【输入】第一行包含两个整数n和m，表示矩阵的行数和列数(1≤n≤100，1≤m≤100)。接下来n行，每行m个整数，表示矩阵A的元素。接下来n行，每行m个整数，表示矩阵B的元素...
2019-09-03 13:40:06
503
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人