陈致言-CSDN博客

原创 C++ 洛谷 P1104 生日

cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。数据保证,1

2023-05-21 11:04:37 353

原创连续自然数之和 C++

对一个给定的自然数M，求出所有的连续的自然数段（从1开始），这些连续的自然数段中的全部数之和为M。例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。输入包含一个整数的单独一行给出M的值（10

2022-05-31 21:04:52 1785 2

Z 国的国王是一个非常爱好数学的国王。一天他对着他的那些大臣说：“素数真是一种神奇的正整数，除了 1 和它本身外，不能被其他任何正整数整除， 2 是最小的素数，有无穷多个啊……它还有一个美妙的名字：质数， ……数学多么有趣啊……”。Z 国今年风调雨顺，百姓丰衣足食。为了奖励他那帮管理有方的大臣，他决定把全部的N 元奖金平均分配给其中的 K 位大臣，但酷爱数学的国王要求这 K 位大臣每人拿到的奖金必须是个素数。哪个大臣能够解决这个数学问题，国王就把奖金给这个大臣和另外的 K-1人。大臣们都想自己获得更

2022-05-31 20:51:19 577

原创旅游价值和最大 C++

成都是一座来了就不想走的城市。还因为成都是一座旅游城市。旅游景点有：古堰流碧、祠堂柏森、青城叠翠、草堂喜雨、西岭晴雪、江楼修竹、文殊朝钟、天台夕晖、青羊花会、宝光普照、…。旅游公司为喜欢旅游的李老师提供了n个景点，每个景点有一个旅游价值w。(|w|

2022-05-31 20:48:10 480

原创 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 1499

原创 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 412

原创纸片 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 344

原创小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 1006

原创朋友 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 634

原创青蛙 C++

描述青蛙Filip住在一条数轴上。这条数轴上有N个岛屿，岛屿的坐标已知。一开始，Filip在坐标为position[0]的岛屿上。他的最大跳跃距离为L，这意味着他可以跳往任何一个与他的距离不超过L的岛屿。Filip不能跳到一个没有岛屿的点上。他的跳跃次数没有限制。当Filip可以通过若干次跳跃最终到达某个岛屿，那么我们称这个岛屿是可达的。请你求出有多少个岛屿是可达的。输入格式多组测试数据。第一行为测试数据组数。对每组测试数据，第一行为两个整数N, L，第二行有N个整数，为position[]。

2022-05-24 21:50:49 694

原创懒羊羊找朋友 C++

描述大家都说“做人要做懒羊羊”，为什么呢？因为他不愿意多做一个动作、不愿意多动一次脑筋，甚至懒得张嘴吃饭，简直是懒得无与伦比！话说羊村的羊还真多啊！每周一早晨，羊村老村长慢羊羊同志学着人类的学校，把所有羊列队在广场上进行思想教育，主要是保持警惕，防止狼类的攻击，当然也包括对懒羊羊之类的“异类”进行批评教育。羊群列队成一个 m*n 的方阵，每只羊站在一个格子里，而且是长期固定的，便于点名。晕倒！当然，这样一来的好处是，大家都知道自己的朋友站在哪个位置，虽然它们可能互相看不见，但心里都知道，并且在老村长

2022-05-24 21:37:56 1564

原创特殊关系 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 274

原创路径 C++

小明有一个n*n的正方形矩阵，每个位置上都有一个数字，数字范围为0-9。其中左上角的值不为0。现在小明从这个矩阵的左上角走到右下角，只能向下或者向右走，将经过的数字连接成一个数，现在他想知道所有可能的路径中有多少个不同的数。输入格式第一行包括一个整数N，表示矩阵大小，接下来输入一个 N * N 的数字矩阵。【数据范围】对于40%的数据， N=3对于100%的数据， 3<=N<=8输出格式输出小明能找到的不同的数的数量。输入/输出例子1输入：3123456789输出

2022-05-24 21:22:30 502

原创迷路的奶牛 Farmer John C++

描述Farmer John的N头奶牛，总是会迷路走到农场上遥远的地方去！他需要你帮助将她们一起赶回来。农场的草地大体是一块狭长的区域——我们可以将其想象成一条数轴，奶牛可以占据数轴上的任意整数位置。这N头奶牛现在正位于不同的整数位置，Farmer John想要移动她们，使得她们占据N个相邻的位置（例如，位置6、7、8）。不幸的是，奶牛们现在很困，Farmer John要让她们集中精力听从命令移动并不容易。任意时刻，他只能使得一头处在“端点”（在所有奶牛中位置最小或最大）位置的奶牛移动。当他移动奶牛时，

2022-05-24 21:18:12 1340 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 741

原创 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 664

原创 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 785

原创 C++ 解谜

解谜奶牛们发明了一种名为MQ的新型解谜游戏，游戏采用 3x3 方阵的形式表示农场的一块田地，田地的每个方格都由特定品种的奶牛占据，总共有A到Z共26种可能的奶牛品种。每次游戏，奶牛们会输入一个 3x3 的大写字母方阵，表示他的猜测结果。若猜测的方格是正确的，则此方格用绿色高亮显示，若此方格的猜测结果是品种正确但位置错误，则此方格用黄色高亮显示。现在给出正确的方阵，和一个猜测的方阵，请计算猜测的方阵中绿色和黄色高亮显示的方格的数量。输入格式输入的前 3 行给出正确的方阵，以下 3 行表示一个猜测。输

2022-05-21 17:54:03 912

原创 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 704

原创 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 2230 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 405

原创 #C++ Max的王国(kingdom)

C++ Max的王国(kingdom)Max是宇宙之王，他统治着很多星球。每个星球上都有一些居民。Max王国中的居民是不会死的，其中有一些居民跟宇宙一样古老（真是一个魔幻的世界，不是吗？）。一天，Max想知道他的人民究竟有多么聪明，以此来收集宇宙中居民的智商水平信息。智商水平能根据Max制定的一个标准来衡量（也就是说，如果Bob的智商值是10000，那么Bob比标准的智商值要高出10000。又如果Bob的智商值是0，那么Bob就则好达到了标准的智商水平）。实际上，Max只想知道每个星球究竟有多么聪明。为了

2022-05-21 17:14:43 710

原创 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 4984

原创 Vijos P1062 迎春舞会之交谊舞

迎春舞会之交谊舞明显……交谊舞是2个人跳的，而且一男一女由于交谊舞之前的节目安排，所有的表演者都站成了一排。这一排人的顺序满足2点： ①对于一对舞伴男生站在女生的左边。 ②任何一对舞伴之间,要么没有人，要么就有若干对舞伴。排得过于整齐导致那些要表演交谊舞的人都没办法看到自己的舞伴，怎么办类……. 所幸的是，SDFZ的女生比男生聪明得多。她们知道自己左边有几个男生。现在就请你再告诉这些女生，她们的舞伴距离她们多远（即包括那个男生，一共有多少男生夹在他们之间）。输入格式

2022-05-21 16:51:51 296 1

ABD12313的博客