krusal

04_题解

01_信息学竞赛之初赛篇(10) 03_信息学竞赛之算法基础篇(2) 05_学海无涯(29) 06_C/C++(4) 07_Git(1) 08_数据结构与算法(4) 09_英语学习(9) 10_教学反思(2) 11_工具软件(1) 12_WPF学习笔记(2) 未归档(2)

/ 注册

全部文章 / 04_题解（共19篇）

【枚举法】百钱百鸡2

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

枚举法

2022-03-02

0 224

【DFS】新二叉树

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

二叉树 DFS 递归

2021-11-10

0 232

【枚举】因子个数

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

枚举法 NOIP

2021-06-05

0 276

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

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

一本通高精度 NOIP

2021-01-11

0 413

【高精度】大整数的因子

题目相关【题目描述】已知正整数k满足2≤k≤9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。【输入】一个非负整数c，c的位数≤30。【输出】若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样的k，则输出&q...

一本通模拟高精度

2020-12-25

0 286

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

题目相关【题目描述】任意给定一个正整数N(N≤100)，计算2的n次方的值。【输入】输入一个正整数N。【输出】输出2的N次方的值。【输入样例】 5 【输出样例】 32 分析本题考察的是大数乘法。需要注意观察数据范围，int的范围极限接近\(...

一本通模拟高精度

2020-12-21

0 411

【高精度】大整数减法

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

一本通模拟高精度

2020-12-21

0 393

【高精度】大整数加法

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

高精度一本通模拟

2020-12-16

0 281

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

题目相关【题目描述】输入三个整数，整数之间由一个空格分隔，整数是32位有符号整数。把第二个输入的整数输出。【输入】只有一行，共三个整数，整数之间由一个空格分隔。整数是32位有符号整数。【输出】只有一行，一个整数，即输入的第二个整数。【输入样例】 123 456 7...

一本通

2020-12-16

0 315

【基础】1001_Hello,World!

题目相关【题目描述】编写一个能够输出“Hello,World!”的程序，这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序，也经常用来测试开发、编译环境是否能够正常工作。提示：“Hello,World!”中间没空格。【输入】无【输出】 Hello,World! ...

基础一本通

2020-12-15

0 249