AcWing 793.高精度乘法 题目描述 给定两个正整数A和B，请你计算A B的值。 输入格式 共两行，第一行包含整数A，第二行包含整数B。 输出格式 共一行，包含A B的值。 数据范围 1≤A的长度≤100000, 1≤B≤10000 输入样例 ~~~~ 2 3 ~~~~ 输出样例 ~~~~ 6 ...
AcWing 792.高精度减法 题目描述 给定两个正整数，计算它们的差，计算结果可能为负数。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的差。 数据范围 1≤整数长度≤105 输入样例 ~~~~ 32 11 ~~~~ 输出样例 ~~~~ 21 ~~~~ 题目思路 低角标存低位 ...
给定一个 k+1 位的正整数 N，写成 a?k???a?1??a?0?? 的形式，其中对所有 i 有 0 且 a?k??>0。N 被称为一个回文数，当且仅当对所有 i 有 a?i??=a?k?i??。零也被定义为一个回文数。 非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数 ...
分类：
其他好文 时间：
2020-01-30 12:41:00
阅读次数：
101
1098：质因数分解 时间限制: 1000 ms 内存限制: 65536 KB提交数: 20235 通过数: 10212 【题目描述】 已知正整数nn是两个不同的质数的乘积，试求出较大的那个质数。 【输入】 输入只有一行，包含一个正整数 nn。 对于60%的数据，6≤n≤10006≤n≤1000。 ...
分类：
编程语言 时间：
2020-01-29 23:30:44
阅读次数：
185
1006 换个格式输出整数 (15分) 让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。 输 ...
分类：
其他好文 时间：
2020-01-29 20:07:12
阅读次数：
109
众所周知计算正整数$A$约数和的方法是： 将$A$质因数分解为$p_1^{c_1} p_2^{c_2} p_3^{c_3} \cdots p_m^{c_m}$ $A$的约数和即为$(1 + p_1 + p_1^2 + \cdots + p_1^{c_1}) (1 + p_2 + p_2^2 + \c ...
分类：
其他好文 时间：
2020-01-29 19:32:11
阅读次数：
80
对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。 输入格式： 输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以 ...
分类：
其他好文 时间：
2020-01-29 16:16:31
阅读次数：
85
S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱， ...
分类：
编程语言 时间：
2020-01-29 15:45:51
阅读次数：
70
当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。 输入格式： 输入在第一行给出一个密码（长度不超过 20 的、不包含空格、Tab、回车的非空字符串）和一个正整数 N（≤ 10），分别是正确的密码和系统允许尝试的次数。随后每 ...
分类：
其他好文 时间：
2020-01-29 10:39:05
阅读次数：
134
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将 ...
分类：
其他好文 时间：
2020-01-28 21:33:35
阅读次数：
95
