- 博客(42)
- 收藏
- 关注
RSS订阅原创 P1611 循环的数字
让我们假定两个不同的正整数 (n,m) 是循环的，当且仅当你能通过将 n 末端的几个数字移到它的首端而不改变移动的数字的顺序并使整个数字变成 m。无论 n 或 m 都没有前置的 0。现在给定正整数 A 和 B，并保证 A 和 B 位数相同且均没有前置 0，求存在多少循环的正整数对 (n,m)，使得A≤n≤m≤B？每个输出文件应包含一个正整数 x，表示共有 x 组循环的正整数对 ((n,m) 使得 A≤n≤m≤B。枚举n，将与n轮换的m都枚举，如果m符合要求ans++，然后找下一个m。
2024-03-13 19:43:49
490
原创 P1958 上学路线
你所在城市的街道好像一个棋盘，有 a 条南北方向的街道和 b 条东西方向的街道。南北方向的 a 条街道从西到东依次编号为 1 到 a，而东西方向的 b 条街道从南到北依次编号为 1 到 b，南北方向的街道 i 和东西方向的街道 j 的交点记为 (i,j)。你住在(1,1) 处，而学校在(a,b) 处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。这题用深搜(dfs)就行，把边和右边多一格的位置全部赋-1(反正只能往上或者向右走)，避免越界。问你上学一共有多少走法。
2024-03-13 19:35:17
438
原创 P5635 【CSGRound1】天下第一
天下第一的 cbw 以主席的身份在 8102 年统治全宇宙后，开始了自己休闲的生活，并邀请自己的好友每天都来和他做游戏。由于 cbw 想要显出自己平易近人，所以 zhouwc 虽然是一个蒟蒻，也有能和 cbw 玩游戏的机会。cbw 为了捍卫自己主席的尊严，想要提前知道游戏的结果，并且可以趁机动点手脚，所以他希望你来告诉他结果。给定两个数 x，y，与一个模数 p。第一个回合：x←(x+y)modp。第二个回合：y←(x+y)modp。第三个回合：x←(x+y)modp。第四个回合：y←(x+y)modp。
2024-03-09 21:21:46
433
原创 洛谷P10095斐波那契乘积
斐波那契数指斐波那契数列（f0=1,f1=1,fi=fi−2+fi−1）中出现的数。给定一个自然数 n，求出将其表示为大于 1 的斐波那契数的乘积的方式数量。对于每组测试数据，输出一个数表示答案。接下来 t 行，每行输入一个数 n。10的18次方里只有86个斐波那契数。第一行一个数 t，表示数据组数。除得尽接着除 否则找能除尽的。
2024-03-09 21:15:03
508
原创 B3619 10进制转 x 进制
给定一个十进制整数 n 和一个小整数 x。将整数 n 转为 x 进制。对于超过十进制的数码，用。把10进制的n转成x进制，n%x倒过来就是x进制。输出仅包含一个整数，表示答案。第一行一个整数 n；第二行一个整数 x。
2024-03-06 18:36:38
416
原创 B3620 x进制转10进制
给一个小整数 x 和一个 x 进制的数 S。将 S 转为 10 进制数。对于超过十进制的数码，用。这题通过字符串(也就是S)的长度算平方就行。输出仅包含一个整数，表示答案。第二行一个字符串 S。第一行一个整数 x;
2024-03-06 18:09:01
343
原创 洛谷P1059 [NOIP2006 普及组] 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数 (N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。第 2 行为 M 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。输出也是两行，第 1 行为 1 个正整数 M，表示不相同的随机数的个数。输入有两行，第 1 行为 1 个正整数，表示所生成的随机数的个数 N。第 2 行有 N 个用空格隔开的正整数，为所产生的随机数。
2024-03-03 10:21:40
386
原创 洛谷P1012 [NOIP1998 提高组] 拼数
设有 n 个正整数 a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。这题直接用sort函数，往sort函数里加一个cmp就行了。第二行有 n 个整数，表示给出的 n 个整数 ai。第一行有一个整数，表示数字个数 n。一个正整数，表示最大的整数。
2024-03-03 10:17:50
376
原创 洛谷B3634最大公约数和最小公倍数
给定两个正整数 a,b，求他们的最大公约数（gcd）和最小公倍数（lcm）。这两个整数均在 int 范围内。求最大公约数，可以枚举因子，从小的数枚举到能被两个数同时整除且是最大约数。两个整数 a 和 b，用空格分隔。两个整数表示答案，用空格隔开。最小公倍数直接用gcd求就行。
2024-03-03 10:10:57
381
原创 洛谷P1331海战
不幸的是，因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。在一个方形的盘上，放置了固定数量和形状的船只，每只船却不能碰到其它的船。在本题中，我们认为船是方形的，所有的船只都是由图形组成的方形。一行一个字符串，如果船的位置放得正确（即棋盘上只存在相互之间不能接触的方形，如果两个。号上下相邻或左右相邻却分属两艘不同的船只，则称这两艘船相互接触了）。第一行为两个整数 R 和 C，用空格隔开，分别表示游戏棋盘的行数和列数。用dfs判断相邻，用pd判断合法，在main函数里统计船的数量。
2024-03-01 23:06:15
418
原创 洛谷P1015回文数
写一个程序，给定一个 N（2≤N≤10 或 N=16）进制数 M（100 位之内），求最少经过几步可以得到回文数。例如：给定一个十进制数 5656，将 5656 加 6565（即把 5656 从右向左读），得到 121121 是一个回文数。函数负责将当前数与它的反向读取数相加，并更新到 c[] 数组中，同时处理进位情况和去除高位前导零。若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。在这里的一步是指进行了一次 N 进制的加法，上例最少用了 4 步得到回文数。
2024-03-01 22:15:02
401
原创 洛谷P1927防护伞
于是地球防卫小队决定制造一个特殊防护伞，挡住太阳黑子爆发的区域，减少其对地球的影响。由于太阳相对于地球来说实在是太大了，我们可以把太阳表面看作一个平面，中心定为(0,0)。根据情报，在 20122012 年时，太阳表面上会产生 N 个黑子区域，每个黑子视为一个点。特殊防护伞可以看作一个巨大的圆面，现在地球防卫小队决定将它的中心定位于某个黑子，然后用伞面挡住其他黑子。因为制造防护伞的材料成本特别高，所以我们希望伞面尽可能的小。第 22 到N−1 行：每行两个整数，表示黑子的坐标 (x,y)。
2024-03-01 20:35:04
448
原创 洛谷P5718找最小值
第二行输入 n 个非负整数，表示 a1,a2…an，以空格隔开。给出 n 和 n 个整数 ai，求这 n 个整数中最小值是什么。输出一个非负整数，表示这 n 个非负整数中的最小值。第一行输入一个正整数 n，表示数字个数。
2024-02-22 14:38:39
475
原创 洛谷B2122单词翻转
给出小明同学写的一个句子，请你将所有的单词复原。共一行，一个字符串表示句子，单词之间以空格分隔。小明同学写单词的时候喜欢反着写(闲的)，比如。
2024-02-22 13:45:45
394
原创 洛谷B2084质因数分解
输入只有一行，包含一个正整数 n（6<n<1000000000）。已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。输出只有一行，包含一个正整数 p，即较大的那个质数。
2024-02-22 13:28:39
390
原创 洛谷P1192台阶问题
有 N 级台阶，你一开始在底部，每次可以向上迈 1∼K 级台阶，问到达第 N 级台阶有多少种不同方式。一个正整数 ans(mod100003)，为到达第 N 级台阶的不同方式数。两个正整数 N,K。
2024-02-22 10:55:07
414
原创 B3623枚举排列
若干行，每行 k 个正整数，表示一种可能的队伍顺序。今有 n 名学生，要从中选出 k 人排成一列拍照。请按字典序输出所有可能的排列方式。仅一行，两个正整数 n,k。
2024-02-21 12:28:06
1037
原创 P9063 [yLOI2023] 分解只因数
设 n=p1×p2×p3×⋯×px，其中 pi 均为质数。对每组数据，输出一行一个字符串。如果 n 是『只因数』，请输出。现在，给出若干个 n，请你判断 n 是不是『只因数』。接下来 T 行，每行一个整数，表示一组数据的 n。如果 pi 均为奇数，则称 n 为『只因数』。首先出题人是小黑子(确信)，所以变量叫jntm。给定一个正整数 n，对 n 分解质因数。第一行是一个整数，表示数据组数 T。言归正传，这题直接判断奇偶就行。
2024-02-20 21:57:01
559
原创 洛谷P1420最长练号
输入长度为 n 的一个正整数序列，要求输出序列中最长连号的长度。第二行，n 个整数 ai，之间用空格隔开。连号指在序列中，从小到大的连续自然数。一个数，最长连号的个数。第一行，一个整数 n。
2024-02-20 14:30:34
424
原创 洛谷P1644跳马问题
中国象棋半张棋盘如图 1所示。马自左下角 (0,0) 向右上角 (m,n) 跳。规定只能往右跳，不准往左跳。比如图 1中所示为一种跳行路线，并将路径总数打印出来。在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……只有一个数：总方案数 total。只有一行：两个数 n，m。
2024-02-20 14:19:25
383
原创 洛谷P1595信封问题
某人写了 n 封信和 n 个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。这道题直接用递推式 a[i]=(i-1)*(a[i-1]+a[i-2]);一个信封数 n，保证 n≤20。一个整数，代表有多少种情况。
2024-02-19 20:51:37
422
原创 洛谷P8627 [蓝桥杯 2015 省 A] 饮料换购
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料，凭 3个瓶盖可以再换一瓶 C 型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少瓶饮料。一个整数 n，表示开始购买的饮料数量。（0<n<10000）//谁闲的买10000瓶。一个整数，表示实际得到的饮料数。
2024-02-19 18:53:39
361
原创 P5726 【深基4.习9】打分
现在有 n(n≤1000) 位评委给选手打分，分值从 0 到 10。需要去掉一个最高分，去掉一个最低分（如果有多个最高或者最低分，也只需要去掉一个），剩下的评分的平均数就是这位选手的得分。现在输入评委人数和他们的打分，请输出选手的最后得分，精确到 2 位小数。第二行输入 n 个正整数，第 i 个正整数表示第 i 个评委打出的分值。第一行输入一个正整数 n，表示有 n 个评委。输出一行一个两位小数，表示选手的最后得分。
2024-02-09 15:12:31
384
1
原创 洛谷B2086 不定方程求解
给定正整数 �a，�b，�c。求不定方程 ��+��=�ax+by=c 关于未知数 �x 和 �y 的所有非负整数解组数。一行，包含三个正整数 a，b，c，两个整数之间用单个空格隔开。每个数均不大于 1000。一个整数，即不定方程的非负整数解组数。
2024-02-09 14:01:27
336
1
原创 P1157 组合的输出
排列与组合是常用的数学方法，其中组合就是从 n 个元素中抽出 r 个元素（不分顺序且 r≤n），我们可以简单地将 n 个元素理解为自然数 1,2,…,n，从中任取 r 个数。所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。一行两个自然数 n,r(1<n<21,0≤r≤n)。输出占 3 个场宽的数 x。现要求你输出所有组合。
2024-02-09 11:37:10
388
1
原创 P1025 [NOIP2001 提高组] 数的划分
将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1个整数，即不同的分法。问有多少种不同的分法。
2024-02-09 09:27:16
388
1
原创 P1049[NOIP2001普及组]装箱问题
现在从 n 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积。接下来 n 行，每行有一个正整数，表示第 i 个物品的体积。第一行共一个整数 V，表示箱子容量。第二行共一个整数 n，表示物品总数。
2024-02-08 20:57:56
331
原创 P1427小鱼的数字游戏
小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字 a[i]（长度不一定，以 0 结束），记住了然后反着念出来（表示结束的数字 0 就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。一行内输入一串整数，以 0 结束，以空格间隔。一行内倒着输出这一串整数，以空格间隔。
2024-02-07 20:07:12
410
1
原创 洛谷P2386放苹果
把 m 个同样的苹果放在 n 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（5,1,1 和 1,1,5 是同一种方法）第一行是测试数据的数目 t，以下每行均包括二个整数 m 和 n，以空格分开。在苹果数（苹果为m）<盘子数的时候，等于m个苹果放在m个盘子里。对输入的每组数据 m 和 n，用一行输出相应的结果。对于所有数据，保证：1≤m,n≤10，0≤t≤20。
2024-02-06 16:20:17
395
原创 洛谷P1996约瑟夫问题
n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。每人只有出圈和没出圈两种状态，用bool类型存储,用true表示出圈,false没有出圈。输出一行n 个整数，按顺序输出每个出圈人的编号。输入两个整数 n,m。开始赋值为false。
2024-02-06 15:20:47
349
原创 洛谷P1219 [USACO1.5] 八皇后 Checker Challenge
一个如下的6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。前三行为前三个解，每个解的两个数字之间用一个空格隔开。第四行只有一个数字，表示解的总数。这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。一行一个正整数 n，表示棋盘是 n×n 大小的。请输出前 33 个解。最后一行是解的总个数。行号 1 2 3 4 5 6。列号 2 4 6 1 3 5。
2024-02-05 21:13:14
345
1
原创 洛谷B2129最大数max(x,y,z)
把求三个数的最大数 max(x,y,z) 分别定义成函数和过程来做。输入只有一个行三个整数，分别为a,b,c。输出一行一个小数，为答案，保留三位小数。输入 a，b，c，求 m。
2024-02-02 17:25:12
325
原创 洛谷P1010幂次方
所以最后 137可表示为 2(2(2)+2+2(0)+2(2+2(0))+2(0)任何一个正整数都可以用 2 的幂次方表示。例如 137=27+23+20。7=2^2+2+2^0( 2^1 用 2 表示)，并且 3=2+2^0。由此可知，137137 可表示为 2(7)+2(3)+2(0)同时约定次方用括号来表示，即 a^b 可表示为a(b)。符合约定的 n 的 0,2 表示（在表示中不能有空格）。一行一个正整数 n。
2024-02-02 16:33:40
359
原创 洛谷P1028数的计算
请你求出，一共有多少个合法的数列。两个合法数列a,b 不同当且仅当两数列长度不同或存在一个正整数 i≤∣a∣，使得 a[i]!输出一行一个整数，表示合法的数列个数。输入只有一行一个整数，表示 n。
2024-02-02 14:17:49
370
原创 洛谷P2404自然数的拆分问题
任何一个大于 1 的自然数 n，总可以拆分成若干个小于 n 的自然数之和。现在给你一个自然数 n，要求你求出 n 的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。输入：待拆分的自然数 n。输出：若干数的加法式子。
2024-02-02 11:57:41
341
原创 洛谷P1304哥德巴赫猜想
输入一个偶数 N，验证 4∼N 所有偶数是否符合哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 1010，10=3+7=5+5，则 10=5+5 是错误答案。首先先输出正偶数 2i+2，然后输出等号，再输出加和为 2i+2 且第一个加数最小的两个质数，以加号隔开。输出 N−2/2 行。第一行输入一个正偶数 N。
2024-02-02 10:28:46
397
原创 洛谷P1145约瑟夫
n 个人站成一圈，从某个人开始数数，每次数到 m 的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k 个好人站在一起，k 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 m，使得在第一个好人被杀死前，k 个坏人先被杀死。
2024-02-02 09:59:43
495
原创 洛谷B3713 [语言月赛202302] 对了，还有花，少女，银河
在全真模拟赛里，需要选手在本地完成代码后按照真实比赛的要求放入以题目名命名的子目录（子文件夹）中，子文件夹的上级文件必须是用考号命名的文件夹。给出每道题的名字和每个选手每份源程序的目录结构，请你对于每个选手的每份源程序，判定 ta 的源程序目录是否正确。但是，扶苏生气地发现，即使在前一天晚上已经在群里强调了多次如何打包，并且通过测试赛指出了提交文件目录有问题的选手，但在全真模拟赛时仍有大量同学的目录结构出现问题。按输入顺序，对每个选手的每个目录结构，输出一行一个字符串，如果该选手的目录结构正确，输出。
2024-02-02 09:10:57
1053
原创 洛谷P2670扫雷游戏
在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。字符 * 表示相应格子是地雷格，字符?用 * 表示地雷格，用周围的地雷个数表示非地雷格。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。
2024-02-01 11:10:51
670
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人