C++
文章平均质量分 52
C++里的东西
题解
自己看吧!
为荣誉而拼搏少年
两岸猿声啼不住,轻舟已过万重山。——李白《早发白帝城》
轻舟已过万重山,回头看不到岸,逆水行舟,不进则退,你的努力,终将成为胜利的喜悦!
展开
-
1086. 【搜索与回溯算法】素数环
若干行,每行一个符合要求的排列,两个整数之间用一个英文输入法下的空格隔开(半角空格)。如果无符合要求的排列,输出“no answer”,不包含引号,两单词之间有一个半角空格。输入正整数n,把整数1,2,3,……,n组成一个环,使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。按字典序由小到大输出所有可能的排列。时间限制: 1 s 空间限制: 256 MB。一行,正整数N(1<N <= 16)。原创 2024-06-08 11:03:04 · 240 阅读 · 1 评论 -
DEV-C++小游戏吃星星(1.5)
终终终终终于更新出来了吃星星(1.5)!!!!!原创 2024-06-08 11:03:02 · 1056 阅读 · 0 评论 -
DEV--C++小游戏(吃星星(1.2))
吃星星小游戏1.2版!!!!!原创 2024-05-18 10:57:39 · 941 阅读 · 0 评论 -
DEV--C++小游戏(吃星星(0.5))
经过DEV--C++小游戏(吃星星(0.1))和DEV--C++小游戏(吃星星(0.2))以及粉丝们的支持我加班加点,造出了0.5版比以前有着巨大大改变:增加了颜色选取增加了得分隐藏了光标星星随机位置'I'可以吃星星星星被吃可增加得分,移动到地图随机位置增加了对行列的限制(5~20)防止刷分可以算作一个正常游戏,但缺少开头结尾以上就是表面上能看到的东西现在来看看代码吧!!!!!原创 2024-05-13 19:56:53 · 836 阅读 · 0 评论 -
1291. 【数组测试题11】投票(vote)
X国的重大决议都是通过议会投票通过,议会里面投票者被分成K个组,如果超过半数的组投赞成票,决议就可以通过。每组是投赞成票还是反对票也由每组内部投票决定,若这一组有超过半数的人投赞成票,那么这一组就投赞成票。例如有3组,分别有5,7,5人,那么,至少要有6个人赞成决议才能通过(即第一组和第三组各三人)。注意到共有17人,只需要6人赞成就有可能通过。编写程序,告诉你组数和每组的人数,计算通过决议至少需要多少人赞成。第二行:共K个整数,分别表示每组的人数。K以及每组的人数都是奇数。一行,决议通过至少所需的人数。原创 2024-03-10 17:56:53 · 192 阅读 · 1 评论 -
1070. 【递归算法】2的幂次方
同时约定方次用括号来表示,即a^b 可表示为a(b)。进一步:7= 2^2+2+2^0 (2^1用2表示)符合约定的n的0,2表示(在表示中不能有空格)任何一个正整数都可以用2的幂次方表示。如有别的不会的问题私信给我。正整数(n≤20000)原创 2024-03-10 17:57:05 · 205 阅读 · 1 评论 -
1571. 【基础赛】游戏(game)
例如 [1,2,3,4,5,6,7] 是一个顺子,而 [1,2,4,5,6,7,8,9] 和 [1,2,2,3,4,5,6,7,8,9] 不是一个顺子。在该游戏中,顺子的定义为:点数大小连续的 m 张牌(m>1),不能中断,不能重复。他现在有 n 张牌,每张牌的点数为 ai,他希望凑出尽可能多的顺子。对于100% 的数据,1≤N≤1000,1≤ai≤100。第二行输入 N 个数,表示每张牌的点数 ai。第一行输入一个正整数 N ,表示牌的个数。对于30% 的数据,1≤N≤10。原创 2024-04-10 06:32:28 · 359 阅读 · 0 评论 -
1022. 【循环测试习题3】小虫爬墙(insect)
Jimmy家有一面光滑的墙壁高X尺,他看到有一个小虫从墙底部向上爬,每分钟爬Y尺。但每爬一分钟后都要休息一分钟,在休息期间又下滑一尺。编程:输入X和Y,计算该小虫最少几分钟可爬到顶端。两个整数,分别表示墙壁高X尺,每分钟爬Y尺。数据保证X和Y都在int范围内。一个整数,表示最少时间。原创 2024-04-04 07:03:38 · 216 阅读 · 0 评论 -
1239. 【小学】求和(sum)
给出一个n,接下来有n行,每行一个整数,你要计算这n个整数的和。给出一个n,接下来有n行,每行一个整数,你要计算这n个整数的和。一行,表示n个整数的和。原创 2024-04-03 23:14:13 · 168 阅读 · 0 评论 -
1064. 【递归算法】路径问题
已知下列各点之间的通向问题,请打印出由1至N(由键盘输入)的所有走法。例如当n=10的时候,路径图如下所示。一行,第一个整数表示第几种情况,空一格,接下来用'整数>'的方式列出路径。输入正整数n(n<=10)原创 2024-03-29 06:35:31 · 140 阅读 · 1 评论 -
1027. 循环测试习题:统计个数
编程,统计出所有不超过n(n<=999)的数中,含有数字m的自然数的总数。例如:在不超过9的数中,含有数字3的自然数只有3这个自然数,所以总数为1;在不超过12的数中,含有数字2的自然数有2,12两个自然数,所以总数为2。输出一个整数,表示不超过n的数中含有数字m的自然数的总数。一行,输入两个整数n,m。原创 2024-04-04 07:03:12 · 198 阅读 · 0 评论 -
1261. 【数组测试题4】删除试题(delque)
题库中有n道编程试题,根据题号给定n道试题的难易程度(均为1-10之间的正整数),删除难度为x的试题。一行包含若干正整数,之间用一个空格隔开,表示删除难度为x的试题后题库中的试题情况。第一行包含两个正整数n和x,均小于等于1000,之间用一个空格隔开。第二行包含n个正整数,之间用一个空格隔开,表示每道试题的难度。原创 2024-04-03 23:13:47 · 101 阅读 · 0 评论 -
1241. 【小学】奇数商(ji)
输入一个正整数,如果是奇数则直接输出,否则一直除以2,直到商是奇数,输出这个奇数商。原创 2024-04-03 23:13:55 · 110 阅读 · 0 评论 -
1065【递归算法】凸多边形的三角形剖分
在一个凸多边形中,通过若干条互不相交的对角线,把这个多边形剖分成若干个三角形,现在的任务是输入多边形的边数n,求不同剖分的方案数Cn。输入一个整数n,表示多边形的边数,其中n小于等于30。这个问题是大数学家欧拉提出的,他自己列出了一些答案。输出一个整数,表示答案。原创 2024-03-17 21:22:06 · 218 阅读 · 1 评论 -
1024. 循环测试习题:报数游戏
小明和小红一起玩报数游戏:小明按1-A1循环报数,小红按1-A2循环报数。两人同时开始,并以同样的速度报数,当两人都报了n个数时,统计出两人同时报相同数的次数,先算对者获胜。请你算出正确答案,当他俩的裁判。第二行有两个数据,第一个表示小明从1报到A1后重新开始,第二个表示小红从1报到A2后重新开始。(A1、A2取值范围:2..10)一行,一个整数,表示两人同时报了相同数的次数。两行,第一行表示报了n个数(n<=100)原创 2024-04-04 07:03:25 · 178 阅读 · 0 评论 -
1089. 【递归算法】递归函数 (Standard IO)
其它情况下:w(a,b,c)=w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1)。如果 a<b且b<c,则w(a,b,c)=w(a,b,c-1)+ w(a,b-1,c-1)-w(a,b-1,c);如果 a>20或b>20或 c>20,则 w(a,b,c)=w(20,20,20);如果 a≤0或b≤0或c ≤ 0,则 w(a,b,c)=1;设计一个程序,快速计算w(a,b,c)并给出结果。一个数,即w(a,b,c)的结果。原创 2024-04-18 19:06:34 · 437 阅读 · 0 评论 -
1570. 【基础赛】挑战(challenge)
对于任意字符串 S,将其中的每一个数字元素 num 都变换成 num+i(其中 i 是该字符的位置,且规定字符串的第一个字符位置为 1 )如果结果大于 9,只保留个位数字。Introl 组织了一场大挑战赛,并准备了丰厚的奖品,他给了挑战者每人一个加密之后的密码,并给了你加密的规则,请你还原它获得正确的密码拿到奖品。题目要求解密,大小写字母相差32,相相加相减即可,而数字要判断他的位数,再减去结果%10如果小于0,+10即可。对于100% 的数据,1≤N≤1000。对于30% 的数据,1≤N≤10。原创 2024-04-04 21:23:27 · 282 阅读 · 3 评论 -
1572. 【基础赛】涂色(paint)
Introl获得了一个N行的杨辉三角,他将每行中值为奇数的位置涂为了黑色。Chihiro将提出M次询问,在第L行第R个位置是否被涂成黑色,请你回答。对于100% 的数据,1≤N≤4000,1≤M≤106。时间限制: 2 s 空间限制: 256 MB。除第三行第二个位置外,其余位置均被涂为黑色。接下来M行,每行给出L,R表示一组询问。对于30% 的数据,1≤N,M≤50。第一行两个整数N和M。原创 2024-04-11 21:27:12 · 392 阅读 · 0 评论 -
1240. 【小学】判奇偶求和(tot)
输入一个正整数n,如果n是奇数,则求1~n之间所有的偶数之和;如果n是偶数,则求n所有的约数之和。和值(测试数据会保证这个值在标准整型范围)n (在标准整型范围)原创 2024-04-03 23:14:04 · 184 阅读 · 0 评论 -
1098. 【递归算法】帕斯卡的旅行(Standard IO)
一个n×n个方格的游戏板中,每个方格中有一个非负整数。任何一个方格内的数字规定了离开本方格的一步必须移动的方格数。如果移动的一步越出了游戏板,则这个方向的移动是禁止的。考虑如下图所示的4×4的板,这里正体字表示出发位置,斜体字表示目的位置。后面显示了从出发位置到目的位置的三条路径,其中隐去了与每条路径无关的数字。含有n+1行,第1行是游戏板的行数n(4≤n≤34),接下来是n个行,每行含有n个0~9的数字,中间没有空格。在1行中输出从左上角到右下角的路径数(注:输出的路径数使用长整型)。原创 2024-04-18 19:06:44 · 289 阅读 · 0 评论 -
1237. 【小学】妈妈的数字(num)
只有一行,1个数字n,表示妈妈想知道这串数字中的第n个是几。取值范围:1<=n<=1000000。妈妈想知道,这串数字中第n个到底是几,她想小荞帮她的忙。对于100%的数据:1<=n<=1000000。只有一个数据,即这串数字中第n个数字。这串数字中的第6个数是4。原创 2024-04-04 07:02:56 · 118 阅读 · 0 评论 -
洗盘子-栈
然后,小苏擦干小明已经洗好的部分或全部的盘子,放在擦干的盘子栈里。然后,小明再洗一些盘子,小苏再擦干一些她已经洗好的盘子,直到所有盘子洗完擦干,这时盘子放置的顺序是什么?开始时,所有盘子按顺序排列在栈中,1号盘子在顶端,N号盘子在底端。比如,有1,2,3,4,5号盘子,先洗3个,然后擦2个,再洗2个,再擦3个,最后盘子的序列是1,4,5,2,3。以下若干行:每行两个整数,第一个数为1表示洗盘子,为2表示擦盘子,第二个整数表示数量。第一行一个正整数N,表示盘子的数量,1≤N≤10000。原创 2024-03-30 11:40:40 · 149 阅读 · 1 评论 -
1263. 【数组测试题4】谁在正中间(middle)
FJ正在调查他的牛群以寻找最普通的牛群。他想知道这头“正中间”的奶牛产了多少牛奶:一半奶牛的产奶量不多于中间这只奶牛,一半不少于中间这只奶牛。给定一个奇数N表示奶牛总数(1原创 2024-04-03 23:13:31 · 186 阅读 · 0 评论 -
1096. 【递推算法】兔子繁殖(Standard IO)
一对成年兔子每个月可以繁殖一对小兔子,而一对小兔子经过m个月之后,就会长成一对成年兔子。当一开始有一对成年兔子时,经过d个月以后,共有多少对兔子?你的任务是计算出一堆成年兔子经过d个月之后,共有多少对兔子?可以假定,在此阶段没有任何兔子死亡。输入包括多组测试数据。每组测试数据的一行中包括2个整数m(1<=m<=10),d(1<=d<=100)。当测试数据遇到一行中有两个0时,即m=d=0,测试数据结束。针对每组测试数据,在每一行输出经过d个月后共有多少对兔子。时间限制: 1 s 空间限制: 256 MB。原创 2024-04-19 22:40:43 · 434 阅读 · 0 评论 -
[语言月赛 202404] 天上的气球
在这块草原的天空中,飘着 k 个气球。第 i 个气球,位置在第 xi 行第 yi 列上空,距离地面高度 hi,气球的颜色为 ci。接下来的 k 行,每行包括四个整数:xi,yi,hi,ci,表示第 i 个气球,位置在第 xi 行第 yi 列上空,距离地面高度 hi,气球的颜色为 ci。对于 100%100% 的数据,1≤n,m≤103,1≤k≤10^5,1≤hi,ci≤10^9。第一行,包括三个整数n,m,k,表示草原大小为 n 行 m 列,天空中有 k 个气球。原创 2024-04-21 11:17:36 · 353 阅读 · 0 评论 -
1052. 【NOIP2016备赛】方阵操作(square)
对于 100% 的数据,1 <=n<= 300,1 <=m<= 5,1<= ai,j <=1000, 1<= Q<= 500000。记第 4 种操作的次数为 m,你需要输出 m 块,块与块之间用一个空行隔开,每块输出 n 行n 列的方阵。2. 2 i j,交换方阵的第 i 行和第 j 行。3. 3 i j,交换方阵的第 i 列和第 j 列。1. 1 i j k,将 ai,j 修改为 k。接下来 n 行,每行 n 个正整数 ai,j。对于 70% 的数据,n<=100。第一行,两个正整数 n,Q。原创 2024-05-01 20:30:08 · 425 阅读 · 0 评论 -
[语言月赛 202404] 非众数
用 si 表示 s 中的第 i 个字符(1≤i≤n)。任取两个整数 i,j(1≤i≤j≤n),将 si,si+1,⋯,sj 截取出来按原序排列作为一个新的字符串,则这个字符串叫做 s 的非空子串。例如,当 s=abcde 时,ab,bcde,c,abcdeab,bcde,c,abcde 都是 s 的非空子串,而 acd,f,ngioasd," "acd,f,ngioasd," " 都不是 s 的非空子串。原创 2024-05-01 20:30:21 · 43 阅读 · 0 评论 -
1573. 【基础赛】区间(interval)
他会向你询问M次,在区间[L,R]中有多少个二元组 (i,j)(i<j)满足mex(Si,Sj)=K。对于100% 的数据,1≤L≤R≤N,K≤3×10^3,1≤M≤10^6。输出共有M行,每行一个整数,表示对应的询问的答案。接下来M行,每行给出L,R,K表示一组询问。二元组 (1,2)满足mex(1,0)=2。二元组 (3,4)满足mex(3,1)=0。二元组 (3,5)满足mex(3,2)=0。二元组 (4,5)满足mex(1,2)=0。对于30% 的数据,1≤M≤10^3。第二行仅一个字符串S。原创 2024-05-07 16:47:30 · 343 阅读 · 2 评论 -
[语言月赛 202404] 疯狂大减价
时间限制1.00s内存限制512.00MB。原创 2024-04-19 22:40:30 · 306 阅读 · 0 评论 -
1172. 【2015江北区】伙伴
游戏规则是这样的:A组里的每个人的数字与B组里每个人的数字进行“数字配对”——即加法运算,若运算的结果恰巧是B组内其他玩家手捏的数字号码,那么游戏就可以累计一个分值,这个分值就是B组内这个“恰巧”的数字号码。当A组内捏有“6”的玩家与B组内三个玩家进行“数字配对”,无论与谁的数字相加,都没有在B组发现一个恰巧的数字;A组内捏有”3”的玩家与B组内三个玩家进行“数字配对”,遇4时相加后, 发现B组内有一个恰巧的数字“7”;30%的数据,1<=n,m<=3,1<=ai,bi<=100。原创 2024-04-26 20:44:37 · 317 阅读 · 0 评论 -
1002. 【USACO题库】1.1.3 Friday the Thirteenth 黑色星期五
每月 13 号刚好落在星期五的情况,是不是一定比落在其他星期一~星期四,还有落在周末的这些情况少呢?为了回答这个问题,写一个程序来计算在连续的 n 年中,每月的 13 日落在星期一,星期二……具体时间段从 1900 年 1 月 1 日到 1900+n-1 年 12 月 31 日。其中 n 是一个非负数且不大于 400。一行 7 个整数,代表 13 日是星期六,星期日,星期一……请不要调用程序语言提供的任何日期相关的内置函数。也请不要预先算好所有答案。时间限制: 1 s 空间限制: 256 MB。原创 2024-04-30 18:01:19 · 460 阅读 · 0 评论 -
[语言月赛 202404] ZngivaeL 的中考
时间限制1.00s内存限制512.00MB。原创 2024-05-09 21:04:40 · 371 阅读 · 0 评论 -
[语言月赛 202404] 游乐场
妈妈计划带小明去游乐场 n 次,分别在第 a1,a2,⋯,an 天。每次去游乐场,他会把手上的零花钱全部用来乘坐旋转木马,直到零花钱不足 8 元。当小明手里的零花钱达到了 50 元,妈妈将不再给他零花钱。第二行包含 n 个整数 a1,a2,⋯,an,表示小明去游乐场的日期。每次去游乐场,可能会乘坐多次旋转木马。请问,小明去完 n 次游乐场后,他一共乘坐了几次旋转木马?输出一行一个整数,表示小明乘坐旋转木马的次数。小明喜欢去游乐场玩,他尤其喜欢旋转木马。数据保证 a1≤a2≤⋯≤an。原创 2024-04-20 11:12:30 · 448 阅读 · 0 评论 -
[语言月赛 202404] 道法考试
对于 100%100% 的数据,1≤n,m≤10^3,1≤li≤2×10^3,输入的所有知识点编号 c 均满足 1≤c≤5×10^3。保证对于某一道题,作答的 li 个知识点编号没有重复,但对不同题目作答的知识点编号可能有重复。第 2∼n+1 行每行 m 个整数,第 i 行的内容表示第 i−1 题标准答案包含的知识点编号,保证单个题目的知识点编号没有重复,用空格隔开。第 n+2∼2n+1 行每行有 li+1 个整数。而你对于第 i(1≤i≤n)道题的作答是 li 个整数,代表作答的知识点编号。原创 2024-05-07 16:47:03 · 453 阅读 · 0 评论 -
DEV--C++小游戏(吃星星(0.1))
用wasd去吃‘*’原创 2024-05-08 06:47:23 · 314 阅读 · 0 评论 -
1010. 【USACO题库】1.2.4 Palindromic Squares回文平方数
给定一个进制B(2原创 2024-04-25 19:51:38 · 305 阅读 · 2 评论 -
1582. 【2024年中山市东区】学业成绩(grade)
他们两个都在为这门课的作业分而拼命卷,Jimmy 在第 i 次作业中获得了该作业满分的 bi%,而 Chen 在第 i 次作业中获得了该作业满分的 ci%,现在请你算算谁最后的作业分数高。Chen 获得 10×100%+10×100%+10×100%+10×100%+20×50%=50 分。Jimmy 获得 10×80%+10×80%+10×80%+10×80%+20×80%=48 分。对于 100% 的数据,满足 1≤N,ai≤10000,0≤bi,ci≤100。如果两人分数一样,则输出。原创 2024-04-25 19:51:47 · 414 阅读 · 0 评论 -
[语言月赛 202404] 神秘排列
一个数列是例如,对序列 3,5,2,1,4,其中 1 的出现位置为 4,因此 p1=4。但是 a1=3!=p1,因此这个序列不是神秘序列。你的工作是需要判定一个数列 a1,a2,⋯,an 是否为。原创 2024-05-09 21:06:57 · 176 阅读 · 0 评论 -
1011. 【USACO题库】1.2.5 Dual Palindromes双重回文数
如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如二进制时为10101)时就是回文数。然后找出前N个满足大于S且在两种以上进制(二进制至十进制)上是回文数的十进制数,输出到文件上。N行, 每行一个满足上述要求的数,并按从小到大的顺序输出。只有一行,用空格隔开的两个数N和S。编一个程序,从文件读入两个十进制数。原创 2024-04-30 17:58:56 · 282 阅读 · 0 评论 -
1052. 【NOIP2016备赛】方阵操作(square)
对于 100% 的数据,1 <=n<= 300,1 <=m<= 5,1<= ai,j <=1000, 1<= Q<= 500000。记第 4 种操作的次数为 m,你需要输出 m 块,块与块之间用一个空行隔开,每块输出 n 行n 列的方阵。2. 2 i j,交换方阵的第 i 行和第 j 行。3. 3 i j,交换方阵的第 i 列和第 j 列。1. 1 i j k,将 ai,j 修改为 k。接下来 n 行,每行 n 个正整数 ai,j。对于 70% 的数据,n<=100。第一行,两个正整数 n,Q。原创 2024-04-26 20:44:56 · 187 阅读 · 0 评论