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篇）

【递推】P1028数的计算

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

递推

2020-12-03

0 241

【递归】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...

递归

2020-12-01

0 256

【模拟】P1143进制转换

题目相关题目描述请你编一程序实现两种不同进制之间的数据转换。输入格式共三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A-F表示数码10-15，并且该n进制数对应的十进制的值不超过1000000000，第三行也是一...

模拟

2020-11-30

0 335

【枚举】水仙花数问题

水仙花数题目描述输出所有的"水仙花数".所谓"水仙花数"是指这样的一个三位数：其各位数字的立方和等于该数本身。例如：371是一个"水仙花数"，371=33+73+1^3. 输入无输出输出所有的"水仙花数&qu...

枚举法

2020-11-28

0 265

【递归】P1706全排列问题

题目相关题目描述输出自然数 1 到 n所有不重复的排列，即 n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 n**。输出格式由 1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5个场宽。输入输出样例输入 3 ...

递归

2020-11-25

0 198

【递归】P5461赦免战俘

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

递归

2020-11-24

0 239

【递归】P2386放苹果

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

递归

2020-11-24

0 277

【排序】题解_P1093奖学金

题目描述奖学金某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学...

排序

2020-11-20

0 279

【枚举】完数判断

题目描述一个数如果恰好等于不包含它本身所有因子之和，这个数就称为"完数"。例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。编程序找出N之内的所有完数，并按下面格式输出其因子输入 N 输出 ? its factors are ?...

枚举法

2020-11-19

0 232