egospace

摘要： 题目链接 题目描述 方程: a2 + b2 + c2 = 1000 这个方程有正整数解吗？有：a,b,c=6,8,30 就是一组解。 求出 a2 + b2 + c2 = n(1<=n<=10000)的所有解，解要保证c>=b>=a>=1。 输入格式 存在多组测试数据，每组测试数据一行包含一个正整数n 阅读全文

摘要： 题目链接 题目描述 贝茜对她最近在农场周围造成的一切恶作剧感到抱歉，她同意帮助农夫约翰把一批新到的干草捆堆起来。 开始时，共有 N 个空干草堆，编号 1∼N。 约翰给贝茜下达了 K 个指令，每条指令的格式为 A B，这意味着贝茜要在 A..B范围内的每个干草堆的顶部添加一个新的干草捆。 例如，如果贝 阅读全文

摘要： 题目链接 题目描述 求两个正整数a,b的最大公约数。 输入格式 输入有若干行，每行有两个被空格隔开的正整数a、b，数字不超过10^9 输出格式 对于每一行，对应输出a、b的最大公约数。 输入样例 3 5 6 9 20 16 输出样例 1 3 4 思路 ​ 用辗转相除法求几个数的最大公约数，可以先求出 阅读全文

摘要： 题目链接 题目描述 求1!+2!+3!+...+n!，由于答案很大，答案对998244353求余即可。 输入格式 输入存在多组测试数据，对于每组测试数据输入一个正整数n(1<=n<=10^6) 输出格式 对于每组测试数据输出一行表示答案。 输入样例 1 5 输出样例 1 153 思路 这道题，想必大 阅读全文

摘要： 题目链接 题目描述 求N的阶乘末尾存在多少个0。 输入格式 输入存在多组测试数据，对于每组测试数据输入一个整数N(0<=N<=10^9) 输出格式 对于每组测试数据，输出一行表示答案。 输入样例 12 20 输出样例 2 4 思路 通过观察可得，从0开始数字每增加5时，阶层末尾0的个数会增加1个，当 阅读全文

摘要： 题目链接 题目描述 输入线段AB、CD的两端点，判断两线段是否相交（包含端点）。 输入格式 有多组数据，每组数据两行，第一行四个整数，分别表示A、B两点坐标，第二行四个整数，分别表示C、D两点坐标。 输出格式 如果线段AB与线段CD相交，输出yes，否则输出no。 输入样例 0 1 1 1 1 0 阅读全文

摘要： <svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-web 阅读全文

摘要： 题目链接 题目描述 给定一个 n×mn×m 的方格阵，沿着方格的边线走，从左上角 (0,0)(0,0) 开始，每次只能往右或者往下走一个单位距离，问走到右下角 (n,m)(n,m) 一共有多少种不同的走法。 输入格式 共一行，包含两个整数 nn 和 mm。 输出格式 共一行，包含一个整数，表示走法数 阅读全文

摘要： Leetcode 题解（每日打卡） [414.第三大的数] 题目链接 题目描述 给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。 示例 1： 输入：[3, 2, 1] 输出：1 解释：第三大的数是 1 。 示例 2： 输入：[1, 2] 输出：2 解释：第三大的数不存 阅读全文

摘要： Leetcode 题解（每日打卡） [482.密钥格式化] 题目链接 题目描述 有一个密钥字符串 S ，只包含字母，数字以及 ‘-’（破折号）。其中， N 个 ‘-’ 将字符串分成了 N+1 组。 给你一个数字 K，请你重新格式化字符串，使每个分组恰好包含 K 个字符。特别地，第一个分组包含的字符个 阅读全文