Helloirbd的博客

Problem Description 通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。 通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。 通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。 鸽子数字由以下过程定义：从任何正整数开始，将数字替换为其各个数位的平方和，并重复该过程，直到该数字等于1。如果不能，则这个数字不是鸽子数。 例如7是鸽子数，因...

试题 D: 数的分解 本题总分：10 分 【问题描述】 把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包 含数字 2 和 4，一共有多少种不同的分解方法？ 注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 ...

试题 F: 特别数的和 时间限制: 1.0s 内存限制: 512.0MB 本题总分：15 分 【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。 请问，在 1 到 n 中，所有这样的数的和是多少？ 【输入格式】 输入一行包含两个整数 n。 【输出格...

试题 I: 后缀表达式 时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分 【问题描述】 给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1,A2,··· ,AN+M+1，小 明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数凑出的合法的 后缀表达式中，结果最大的是哪一个？ 请你输出这个最大的结果。 例如使用1 2 3 + -，则 “2 3...

B. 回文串 单点时限: 2.0 sec 内存限制: 512 MB QQ 小方以前不会判断回文数列，现在他会了，所以他急切的想教会你。 回文数列指的是一个正读和反读都一样的数列，比如 “1 2 3 2 1” 和 “1 2 2 1”。 单单讲给你听肯定是不够的，为了表现自己，QQ 小方现在要考考你。 现在 QQ 小方会给你 n 个数组成的数列 a1,a2,⋯,an。他每次操作允许你合并...

问题描述 　　给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1 输入格式 　　一个整数，表示n 输出格式 　　输出一行，包含一个整数p。 样例输入 1000 样例输出 10 数据规模和约定 　　n<=10^12 　　样例解释：n=1000=2^3*5*3，p=2*5=1 总结： 知道如何判断素数，注意数据大小范围即...

　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5！=1*2*3*4*5=120，因此5!最右边的那个非0的数...