- 博客(24)
- 问答 (2)
- 收藏
- 关注
原创 C++ 洛谷 P1104 生日
cjf 君想调查学校 OI 组每个同学的生日,并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多,没有时间,所以请你帮她排序。数据保证,1
2023-05-21 11:04:37
315
原创 连续自然数之和 C++
对一个给定的自然数M,求出所有的连续的自然数段(从1开始),这些连续的自然数段中的全部数之和为M。例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。输入包含一个整数的单独一行给出M的值(10
2022-05-31 21:04:52
1740
2
原创 爱好数学的国王 C++
Z 国的国王是一个非常爱好数学的国王。一天他对着他的那些大臣说:“素数真是一种神奇的正整数, 除了 1 和它本身外,不能被其他任何正整数整除, 2 是最小的素数,有无穷多个啊……它还有一个美妙的名字:质数, ……数学多么有趣啊……”。Z 国今年风调雨顺,百姓丰衣足食。 为了奖励他那帮管理有方的大臣,他决定把全部的N 元奖金平均分配给其中的 K 位大臣,但酷爱数学的国王要求这 K 位大臣每人拿到的奖金必须是个素数。哪个大臣能够解决这个数学问题,国王就把奖金给这个大臣和另外的 K-1人。大臣们都想自己获得更
2022-05-31 20:51:19
557
原创 旅游价值和最大 C++
成都是一座来了就不想走的城市。还因为成都是一座旅游城市。旅游景点有:古堰流碧、祠堂柏森、青城叠翠、草堂喜雨、西岭晴雪、江楼修竹、文殊朝钟、天台夕晖、青羊花会、宝光普照、…。旅游公司为喜欢旅游的李老师提供了n个景点,每个景点有一个旅游价值w。(|w|
2022-05-31 20:48:10
452
原创 01矩阵反转 C++
陈老师最近在研究一个手机游戏,要求是:有一个0、1组成的矩形,每次可以选一点,比如R行C列的,用(R,C)表示,这时包括(R,C)在内的所有左上角区域中的数字将反转,即0变成1,1变成0。陈老师想让你编程计算出最少要选几次,就可以把矩形中所有数字变为0。注:给出的矩阵保证有解。输入格式文件第一行有两个整数N、M (1≦N,M≦50),表示矩阵的行和列大小。下面有N行,每行是一个长度为M的01串。输出格式仅一个数,要把矩形中所有数字变为0最少的选择次数。输入/输出例子1输入:2 400000000输出
2022-05-31 20:45:50
1464
原创 n子棋 C++
小 A 和小 B 在玩 n子棋,n子棋游戏的规则是,两人在一个左上角是(1,1),右下角是 (n,n)的n×n棋盘中交替落子,只要有一方的 n个棋子在同一行或者同一列或者同一条对角线上,对方就输了。游戏由小 A 先手,一共进行了m回合,请你来当裁判,帮他们裁定胜负。游戏结束的条件是:出现胜负;所有回合结束。一旦满足上述任意一个条件,游戏立即结束,后续回合无效【数据规模】对于前60%的数据,保证1≤n≤50;对于100%的数据,保证1≤n≤103,0≤m≤n2。保证最初棋盘是空的且游戏结束前
2022-05-25 20:45:47
393
原创 纸片 C++
现在给定l(此为小写字母l)和r, 小明拿到了r−l+1张纸片,上面分别写着l,l+1,l+2…r-1,r,现在把它们按顺序连在一起看,变成l(l+1)(l+2)…(r-1)r,例如l=2,r=6连在一起后得到23456,小明 现在想知道这个数是不是9的倍数。注意:粗心的老师并不能保证每次询问的l和r一定满足l<=r,所以写程序要小心哦~【数据范围】对于30%的数据, 1≤l,r≤10对于50%的数据, 1≤l,r≤10^6对于100%的数据, 1≤T≤10000,1≤l,r≤10^12输入
2022-05-25 20:44:26
333
原创 小X转进制 C++
小X喜欢研究进制转换。在了解了进制转换的一般流程后,小X突然想起了以前学过的回文数(正着读倒着读都一样的数),于是开始思考一个奇怪的问题:1到N 中有多少个整数的平方在M进制下是回文数呢?小X随手列了几个:2的平方4,10进制表示为4,是回文数;3的平方9,2进制表示为 1001,是回文数;9046的平方81830116,16进制表示为4E0A0E4,是回文数。小X觉得要全列出来太难了,希望你帮帮他。输入格式第一行包含用一个空格隔开的两个整数N,M。数据范围对于30%的数据,M=10。
2022-05-24 23:02:47
973
原创 朋友 C++
描述同学们应该学会多交一些好朋友。朋友关系是相互的, A 是 B 的好朋友,则 B 也是 A的好朋友。朋友关系是不传递的, A 是 B 的好朋友, B 是 C 的好朋友,但 A 和 C 不一定是好朋友。现在给出某小学部分同学之间的朋友关系,请编程统计朋友最多的人有多少个好朋友.输入格式输入共 m+1 行。第 1 行是两个整数 n 和 m,分别表示同学总人数和朋友关系对数。第 2 行到第 m+1 行,描述了 m 对朋友关系。每行两个用单个空格隔开的同学姓名。每个人的姓名仅由小写字母组成,且 1≤姓
2022-05-24 22:11:30
613
原创 青蛙 C++
描述青蛙Filip住在一条数轴上。这条数轴上有N个岛屿,岛屿的坐标已知。一开始,Filip在坐标为position[0]的岛屿上。他的最大跳跃距离为L,这意味着他可以跳往任何一个与他的距离不超过L的岛屿。Filip不能跳到一个没有岛屿的点上。他的跳跃次数没有限制。当Filip可以通过若干次跳跃最终到达某个岛屿,那么我们称这个岛屿是可达的。请你求出有多少个岛屿是可达的。输入格式多组测试数据。第一行为测试数据组数。对每组测试数据,第一行为两个整数N, L,第二行有N个整数,为position[]。
2022-05-24 21:50:49
675
原创 懒羊羊找朋友 C++
描述大家都说“做人要做懒羊羊”,为什么呢?因为他不愿意多做一个动作、不愿意多动一次脑筋,甚至懒得张嘴吃饭,简直是懒得无与伦比!话说羊村的羊还真多啊!每周一早晨,羊村老村长慢羊羊同志学着人类的学校,把所有羊列队在广场上进行思想教育,主要是保持警惕,防止狼类的攻击,当然也包括对懒羊羊之类的“异类”进行批评教育。羊群列队成一个 m*n 的方阵,每只羊站在一个格子里,而且是长期固定的,便于点名。 晕倒!当然,这样一来的好处是,大家都知道自己的朋友站在哪个位置,虽然它们可能互相看不见,但心里都知道,并且在老村长
2022-05-24 21:37:56
1520
原创 特殊关系 C++
小明有很多组字符串形如x,y, x的长度不确定,而y的长度是2。如果有两组字符串a,b,例如a= {“ABCD”,“CC”} 和b= {“CCAAA”,“AB”} ,a组的第二个字符串是b组第一个字符串的开头,而b组的第二个字符串是a组第一个字符串的开头。这是一个非常有趣的现象,小明会认为这两组字符串a,b存在一种特殊关系。但是小明又觉得例如 a = {“ABAB”,“AB”}, b = {“ABAC”,“AB”} 这样两组字符串是没有特殊关系的,因为它们的第二个字符串相同。现在小明有N组字符串,他想
2022-05-24 21:34:21
259
原创 路径 C++
小明有一个n*n的正方形矩阵,每个位置上都有一个数字,数字范围为0-9。其中左上角的值不为0。现在小明从这个矩阵的左上角走到右下角,只能向下或者向右走,将经过的数字连接成一个数,现在他想知道所有可能的路径中有多少个不同的数。输入格式第一行包括一个整数N,表示矩阵大小,接下来输入一个 N * N 的数字矩阵。【数据范围】对于40%的数据, N=3对于100%的数据, 3<=N<=8输出格式输出小明能找到的不同的数的数量。输入/输出例子1输入:3123456789输出
2022-05-24 21:22:30
477
原创 迷路的奶牛 Farmer John C++
描述Farmer John的N头奶牛,总是会迷路走到农场上遥远的地方去!他需要你帮助将她们一起赶回来。 农场的草地大体是一块狭长的区域——我们可以将其想象成一条数轴,奶牛可以占据数轴上的任意整数位置。这N头奶牛现在正位于不同的整数位置,Farmer John想要移动她们,使得她们占据N个相邻的位置(例如,位置6、7、8)。不幸的是,奶牛们现在很困,Farmer John要让她们集中精力听从命令移动并不容易。任意时刻,他只能使得一头处在“端点”(在所有奶牛中位置最小或最大)位置的奶牛移动。当他移动奶牛时,
2022-05-24 21:18:12
1281
1
原创 Farmer John 木瓜地 C++
Bessie不小心游荡出Farmer John的田地,而走进了相邻的农民的地。她举起一个木瓜,木瓜对奶牛来说可是不可多得得美味。这个木瓜林像一般的威斯康星州的田地一样被分割成一个 R行C列的网格(1 < = R < = 40, 1 < = C < = 40)。Bessie可以从一个格沿著一条跟X轴或 Y轴平行的直线走到邻接的令一个格。Bessie发现一开始她自己在木瓜林的(1,1),也就是第 一行第一列慢悠悠地咀嚼著木瓜。 Bessie总是用她最信赖地双筒望远
2022-05-21 18:11:00
718
原创 fj散步 C++
fj散步Farmer John 出门沿着马路散步,但是他现在发现可能迷路了!沿路有一排共 N 个农场(1<=N<=100)。不幸的是农场并没有编号,这使得 Farmer John 难以分辨他在这条路上所处的位置。然而,每个农场都沿路设有一个彩色的邮箱,所以 Farmer John 希望能够通过查看最近的几个邮箱的颜色来唯一确定他所在的位置。每个邮箱的颜色用 A…Z 之间的一个字母来指定,所以沿着道路的N 个邮箱的序列可以用一个长为 N 的由字母 A…Z 组成的字符串来表示。某些邮箱可能会有
2022-05-21 18:04:02
631
原创 Photoshoot(2020jan铜牌)C++
PhotoshootFarmer John 在给他编号为 1…N的 N头奶牛排队拍照(2≤N≤103)。FJ 一开始计划从左向右数第 i 个位置排编号为 ai的奶牛,他在一张纸上写下了排列 a1,a2,…,aN。不幸的是,这张纸刚刚被 Farmer Nhoj 偷走了!幸好 FJ 仍然有机会恢复他之前写下的排列。在这张纸被偷走之前,Bessie 记录了序列 b1,b2,…,bN−1,对于每一个b[i] 满足 b[i]=a[i]+a[i+1]。基于 Bessie 的信息,帮助 FJ 恢复可以产生序列 b
2022-05-21 17:57:09
759
原创 C++ 解谜
解谜奶牛们发明了一种名为MQ的新型解谜游戏,游戏采用 3x3 方阵的形式表示农场的一块田地,田地的每个方格都由特定品种的奶牛占据,总共有A到Z共26种可能的奶牛品种。每次游戏,奶牛们会输入一个 3x3 的大写字母方阵,表示他的猜测结果。若猜测的方格是正确的,则此方格用绿色高亮显示,若此方格的猜测结果是品种正确但位置错误,则此方格用黄色高亮显示。现在给出正确的方阵,和一个猜测的方阵,请计算猜测的方阵中绿色和黄色高亮显示的方格的数量。输入格式输入的前 3 行给出正确的方阵,以下 3 行表示一个猜测。输
2022-05-21 17:54:03
892
原创 C++ 晨练方案
晨练方案约翰的N头奶牛(1≤N≤100)站成一排。对于每一个1≤i≤N,从左往右数第i头奶牛的编号为i。约翰想到了一个新的奶牛晨练方案。他让她们重复以下包含两个步骤的过程K(1≤K≤10^9)次:当前从左往右数在位置A1…A2 的奶牛序列反转她们的顺序(1≤A1<A2≤N)。然后,在当前从左往右数在位置 B1…B2 的奶牛序列反转她们的顺序(1≤B1<B2≤N)。当奶牛们重复这一过程K次后,请对每一个1≤i≤N输出从左往右数第i头奶牛的编号。测试点性质:· 测试点 2
2022-05-21 17:45:11
682
原创 C++ 完全数
完全数最近晨晨对数字很感兴趣,特别是她认为“完全数”是最美的数字,所谓完全数是真约数之和加上1等于它本身的数。例如 28 的真约数是2,4,7,14,并且 1+2+4+7+14=28,所以 28 是完全数。晨晨想找出一段连续数据里面的所有完全数,如求 x~y(2≤x≤y≤10000) 中的完全数。但是她又感觉十进制的输出没有十六进制好看,所以她想把找到的完全数用 十六进制输出,如果这段数据里面没有完全数就输出“no”。补充:真约数是指一个数除了1和它自己之外的所有约数就是真约数。例如:6的约数是1,2,
2022-05-21 17:22:38
2180
1
原创 C++ 琦琦的艺术照片
琦琦的艺术照片题目描述 一共有n个人(以1–n编号)向琦琦要照片,而琦琦只能把照片给其中的k个人。琦琦按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1–n)。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 10 +1,显然类别序号的取值为1–10。第i类的人将会额外得到E[i]的权值。你需要做的就是求出加上额外权值以后,最终的权值最大的k个人,并输出他
2022-05-21 17:18:41
369
原创 #C++ Max的王国(kingdom)
C++ Max的王国(kingdom)Max是宇宙之王,他统治着很多星球。每个星球上都有一些居民。Max王国中的居民是不会死的,其中有一些居民跟宇宙一样古老(真是一个魔幻的世界,不是吗?)。一天,Max想知道他的人民究竟有多么聪明,以此来收集宇宙中居民的智商水平信息。智商水平能根据Max制定的一个标准来衡量(也就是说,如果Bob的智商值是10000,那么Bob比标准的智商值要高出10000。又如果Bob的智商值是0,那么Bob就则好达到了标准的智商水平)。实际上,Max只想知道每个星球究竟有多么聪明。为了
2022-05-21 17:14:43
695
原创 C++ 同构数
同构数同构数是这样一种数:它出现在它的平方数的右端。例如:5的平方是25,5就是同构数,25的平方是625,25也是同构数。再比如:100以内的同构数有1 5 6 25 76这5个整数。请编程计算出1~N之间(包括N)的全部同构数有多少个?再比如:100以内的同构数有1 5 6 25 76这5个整数。请编程计算出1~N之间(包括N)的全部同构数有多少个?输入格式一个正整数N,N<=10000。输出格式一个整数,代表1~N之间的全部同构数的个数。输入:100输出:5#
2022-05-21 17:02:09
4906
原创 Vijos P1062 迎春舞会之交谊舞
迎春舞会之交谊舞明显……交谊舞是2个人跳的,而且一男一女 由于交谊舞之前的节目安排,所有的表演者都站成了一排。这一排人的顺序满足2点: ①对于一对舞伴男生站在女生的左边。 ②任何一对舞伴之间,要么没有人,要么就有若干对舞伴。 排得过于整齐导致那些要表演交谊舞的人都没办法看到自己的舞伴,怎么办类……. 所幸的是,SDFZ的女生比男生聪明得多。她们知道自己左边有几个男生。 现在就请你再告诉这些女生,她们的舞伴距离她们多远(即包括那个男生,一共有多少男生夹在他们之间)。输入格式
2022-05-21 16:51:51
282
1
空空如也
我同学不会的一题,大家看看
2022-08-13
蚂蚁 C++ y=x+a没有标出,不太理解,各位帮扶
2022-07-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人