题目描述 很简单，给出正整数$n$，求出$n!$在十进制表示下的从最末非零位开始的总共$k$位。 输入格式 第一行一个正整数$T$，表示有$T$组数据接下来$T$行，每行两个正整数$n$和$k$。 输出格式 每组测试数据，按照高位到低位的顺序输出，共$k$位，包含前导$0$（若高位不足，用前导$0$ ...
分类：
其他好文 时间：
2019-10-06 13:39:38
阅读次数：
100
拓展中国剩余定理 前言 记得半年前还写过关于拓展中国剩余定理的博客。。。不过那时对其理解还不是比较深刻，写的也比较乱。 于是趁学校复习之机，再来重温一下拓展中国剩余定理（以下简称ExCRT) 记得半年前还写过关于拓展中国剩余定理的博客。。。不过那时对其理解还不是比较深刻，写的也比较乱。 于是趁学校复 ...
分类：
编程语言 时间：
2019-10-06 13:31:15
阅读次数：
175
PTA数据结构与算法题目集(中文) 7-19 7-19 求链式线性表的倒数第K项 (20 分) 7-19 求链式线性表的倒数第K项 (20 分) 7-19 求链式线性表的倒数第K项 (20 分) 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个 ...
分类：
编程语言 时间：
2019-10-06 13:27:49
阅读次数：
89
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 ...
分类：
其他好文 时间：
2019-10-06 11:29:29
阅读次数：
81
给定区间 [?] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。 输入格式： 输入第 1 行给出正整数 T (≤)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。 输出格式： 对每组测试用例，在一行中输出 Case #X: tr ...
分类：
其他好文 时间：
2019-10-06 09:49:13
阅读次数：
93
题目描述 "第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有了求一段数的和的操作。 第四分钟，彩虹喵说，要是noip难度，于是便有了数据范围。 第五分钟，诗人说，要有韵律，于是便 ...
分类：
其他好文 时间：
2019-10-05 22:39:36
阅读次数：
107
给定一个正整数数列，和正整数 p ，设这个数列中的最大值是 M ，最小值是 m ，如果 M ≤ m p ，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p ，其中 N （≤105）是输入的正整数的个 ...
分类：
其他好文 时间：
2019-10-05 20:27:30
阅读次数：
126
题目描述 $\alpha$世界线。凤凰院凶真创立了反抗$SERN$统治的组织“瓦尔基里”。为了脱离$\alpha$线，他需要制作一个世界线变动率测量仪。测量一个世界线相对于另一个世界线的变动率，实质上就是要求出这两个世界线的最长公共合法事件序列。一个世界线的事件逻辑序列是一个正整数序列，第$k$个数 ...
分类：
其他好文 时间：
2019-10-05 18:03:51
阅读次数：
91
整数划分 －－－ 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP 总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4. 将n划分成若干奇 ...
分类：
其他好文 时间：
2019-10-05 16:41:35
阅读次数：
97
根据题目可知期望的结果如下： 首先我们要判断该字符串是否由数字组成（包括负号），Python自带的函数isdigit()只能判断正整数，isnumeric()只针对unicode对象。为了判断负数，我们创建自定义函数is_number()来判断字符串是否为数字： 测试结果如下： 将字符串转为数字，判 ...
分类：
其他好文 时间：
2019-10-05 16:36:06
阅读次数：
88
