04_题解 - 随笔分类 - 咸鱼爱学习

P9218 Apollo题解

摘要：题目分析仔细阅读题目，可知题目要求的是对于每个 $a_i$ 的 $\sum\limits_{j=1}^ng(a_i,a_j)$ 。再结合 $g(a,b)$ 的定义，可知，对于 $a_i$ 来说，我们需要计算 $a_i$ 与 $a_1\sim a_n$ 构成的 $n$ 组阅读全文

posted @ 2024-05-08 08:20 咸鱼爱学习阅读(38) 评论(0) 推荐(0)

Towers of Hanoi题解

摘要：Towers of Hanoi 题面翻译给定盘子数$n$和步数$m$,求汉诺塔移动$m$步之后，三根柱子上各有多少个盘子。 $n$最大为$100$，$m$最大为$2^n-1$. 题目描述 PDF 输入格式输出格式样例 #1 样例输入 #1 3 5 64 2 8 45 阅读全文

posted @ 2024-04-26 00:43 咸鱼爱学习阅读(56) 评论(0) 推荐(0)

[ABC329C] Count xxx 题解

摘要：[ABC329C] Count xxx 题解题目分析目的：统计本质不同而不是位置不同的所有字符都相同的字串。需要理解一下什么是本质不同而不是位置不同。结合样例1去理解这句话。列举样例1中的所有所有组成字符相同的字串。 aaabaa 编号字串位置 $1$ a $[1,1]$ \(2 阅读全文

posted @ 2024-04-23 23:24 咸鱼爱学习阅读(32) 评论(0) 推荐(0)

【枚举法】百钱百鸡2

摘要：题目描述中国数学家张邱建（公元五世纪，其它资料不详），在他的《算经》中提出了著名的“百钱买百鸡”问题：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一。百钱买百鸡，问翁、母、雏各几何？你的任务是：根据给定的钱数m，和买到的鸡数n，输出所有的方案。如果没有可行方案，输出None。输入格式只有两个阅读全文

posted @ 2022-03-02 09:56 咸鱼爱学习阅读(333) 评论(0) 推荐(0)

【DFS】新二叉树

摘要：题目描述输入一串二叉树，用遍历前序打出。输入格式第一行为二叉树的节点数n（n≤26）。后面n行，每一个字母为节点，后两个字母分别为其左右儿子，空节点用*表示。保证：读入的第一个结点就是根结点。输出格式前序排列的二叉树。样例输入 6 abc bdi cj* d** i** j** 样例阅读全文

posted @ 2021-11-10 14:39 咸鱼爱学习阅读(75) 评论(0) 推荐(0)

【枚举】因子个数

摘要：题目描述对于任意给定的一个正整数，计算其因数个数。输入样例： 6 输出样例： 4 说明： 1、2、3、6都是6的因数。因此，输出4。输入输入正整数N。输出输出N的因子个数。样例输入 6 样例输出 4 数据范围限制 1<=N<2^31 提示 1、2、3、6都是6的因数。因此，输出4。分阅读全文

posted @ 2021-06-05 22:42 咸鱼爱学习阅读(571) 评论(0) 推荐(0)

【高精度】求10000以内的阶乘

摘要：题目相关【题目描述】求10000以内n的阶乘。【输入】只有一行输入，整数n（0≤n≤10000）。【输出】一行，即n!的值。【输入样例】 4 【输出样例】 24 分析首先n的阶乘是从1开始相乘，乘到n为止的总乘积。定义很简单，但是要注意下数据范围，本题的n最大到达了10000。而13 阅读全文

posted @ 2021-01-11 23:48 咸鱼爱学习阅读(2327) 评论(0) 推荐(0)

【高精度】大整数的因子

摘要：已知正整数k满足2≤k≤9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。阅读全文

posted @ 2020-12-25 14:30 咸鱼爱学习阅读(566) 评论(0) 推荐(0)

【高精度】计算2的N次方

摘要：题目相关【题目描述】任意给定一个正整数N(N≤100)，计算2的n次方的值。【输入】输入一个正整数N。【输出】输出2的N次方的值。【输入样例】 5 【输出样例】 32 分析本题考察的是大数乘法。需要注意观察数据范围，int的范围极限接近$2^{31}$ ,本题中N的范围使得最后的数值阅读全文

posted @ 2020-12-21 01:32 咸鱼爱学习阅读(1783) 评论(0) 推荐(0)

【高精度】大整数减法

摘要：题目相关【题目描述】求两个大的正整数相减的差。【输入】共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。【输出】一行，即所求的差。【输入样例】 9999999999999999999999999999999999999 9999999 阅读全文

posted @ 2020-12-21 01:30 咸鱼爱学习阅读(290) 评论(0) 推荐(0)

【高精度】大整数加法

摘要：题目相关【题目描述】求两个不超过200位的非负整数的和。【输入】有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。【输出】一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。【输入样例】 22222222222222222222 阅读全文

posted @ 2020-12-16 22:26 咸鱼爱学习阅读(294) 评论(0) 推荐(0)

【基础】1002_输出第二个整数

摘要：题目相关【题目描述】输入三个整数，整数之间由一个空格分隔，整数是32位有符号整数。把第二个输入的整数输出。【输入】只有一行，共三个整数，整数之间由一个空格分隔。整数是32位有符号整数。【输出】只有一行，一个整数，即输入的第二个整数。【输入样例】 123 456 789 【输出样例】 4 阅读全文

posted @ 2020-12-16 15:13 咸鱼爱学习阅读(487) 评论(0) 推荐(0)

【基础】1001_Hello,World!

摘要：编写一个能够输出“`Hello,World!`”的程序，这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序，也经常用来测试开发、编译环境是否能够正常工作。提示：“`Hello,World!`”中间没空格。阅读全文

posted @ 2020-12-15 17:28 咸鱼爱学习阅读(429) 评论(0) 推荐(0)

【递推】P1028数的计算

摘要：题目相关题目描述我们要求找出具有下列性质数的个数(包含输入的正整数 n)。先输入一个正整数 n(n ≤1000),然后对此正整数按照如下方法进行处理：不作任何处理；在它的左边加上一个正整数,但该正整数不能超过原数的一半；加上数后,继续按此规则进行处理,直到不能再加正整数为止。输入格式阅读全文

posted @ 2020-12-03 20:56 咸鱼爱学习阅读(213) 评论(0) 推荐(0)

【递归】P1157组合的输出

摘要：题目相关题目描述排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且 r ≤n)，我们可以简单地将n个元素理解为自然数1,2,…,n从中任取r个数。现要求你输出所有组合。例如n=5,r=3所有组合为： 12 3 , 1 2 4 , 1 2 5 , 1 3 4 ,1 3 阅读全文

posted @ 2020-12-01 15:33 咸鱼爱学习阅读(1823) 评论(0) 推荐(0)

【模拟】P1143进制转换

摘要：请你编一程序实现两种不同进制之间的数据转换。阅读全文

posted @ 2020-11-30 17:20 咸鱼爱学习阅读(349) 评论(0) 推荐(1)

【枚举】水仙花数问题

摘要：水仙花数题目描述输出所有的"水仙花数".所谓"水仙花数"是指这样的一个三位数：其各位数字的立方和等于该数本身。例如：371是一个"水仙花数"，371=33+73+1^3. 输入无输出输出所有的"水仙花数"(从小到大的顺序输出,一行一个) 分析首先，在读完题目后我们可以写出程序的主体框架。阅读全文

posted @ 2020-11-28 08:46 咸鱼爱学习阅读(726) 评论(0) 推荐(0)

【递归】P1706全排列问题

摘要：输出自然数 1 到 n所有不重复的排列，即 n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。阅读全文

posted @ 2020-11-25 15:25 咸鱼爱学习阅读(846) 评论(0) 推荐(0)

【递归】P5461赦免战俘

摘要：题目相关原题链接：P5461 赦免战俘 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！题目描述现有 $2n\times 2n (n\le10)$ 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kk 阅读全文

posted @ 2020-11-24 22:57 咸鱼爱学习阅读(381) 评论(0) 推荐(0)

【递归】P2386放苹果

摘要：题目相关题目描述把 m个同样的苹果放在 n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（5,1,1 和 1,1,5 是同一种方法）输入格式第一行是测试数据的数目 t，以下每行均包括二个整数 m和 n，以空格分开。输出格式对输入的每组数据 m和 n，用一行输出相应的结果。阅读全文

posted @ 2020-11-24 16:17 咸鱼爱学习阅读(289) 评论(0) 推荐(0)

随笔分类 - 04_题解